由题意可知只有操作2是减小总重量的,而操作1,3是a,b交换因子,所以a*b的偶数个因子都可以除掉,最后剩下的就是答案。
分类: 所有文章
J.单挑(ACM实验室新生赛)
如果n为奇数,k为奇数,LZC先手一定拿剩下k+1,LZC赢,k为偶数,LZC拿剩下k,LZC赢。
如果n为偶数,k为n-1,LZC先手只能拿1,HGL赢
I.LZC增肥(ACM实验室新生赛)
贪心 以脂肪值作为比较大小的依据,重载小于号,按照脂肪值从大到小排序,之后贪心选择。
H.HGL的欧几里得(ACM实验室新生赛)
斐波那契数列
G.智商检测(ACM实验室新生赛)
n==4和n==5时,五张牌都知道。
n==1时,只知道一张牌,不能凑出。
n==2时,如果两张牌相加为m,则能凑出。
n==3时,如果3张中的2张或是剩下2张相加为m,则能凑出。
F.切蛋糕(ACM实验室新生赛)
化简腮红鸡定理可知,式子左边等于零恒小于式子右边。
因此等式恒成立,大小就是(m*m/n)
E.LZC的比赛技巧(ACM实验室新生赛)
由题意可知,只有当两个字符串中的字母都不相同时,LZC才不会赢,否则他只要把两边都变成相同的字母的重复序列就可以了。
D.CSC的比赛技巧
因为n%3只有三种结果,0,1和2.当余数为0时,CSC可以做,ans++;当余数为1时,再找到一个余数为2就可以施展魔法,ans++;三个1也可以施展魔法,ans++;余数为2时同理
B.唱歌(ACM实验室新生赛)
每一行都和上一行有关,就顺序计数上一行连续的数字,按照题意组成下一行
数据太大,打表是不现实的
A.ZZ买电脑(ACM实验室新生赛)
把条件中的数加上就可以了