CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)

传送门:​​​​​​Dashboard - CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) - Codeforces

之前定每日cf搞得压力有点大,就改成了两天一练了

vp了一场,和rating没关打得可真开心,不过这场确实水

还是要勇于交题,不要怂,不然就会出现上一场,结束就会

A:找到最大的最小的俩数的位置

B:设原来是a1,a2,a3,a4,a5,假设删除的顺序是从1到4

a1,a2,a3,a4,a5→a2-a1,a3-a1,a4-a1,a5-a1→a3-a2,a4-a2,a5-a2→a4-a3,a5-a3→a5-a4

因此最后的结果就是某俩数的差

考虑用map存数字a是否存在,输入a时找能构成k的对应数,看是否存在在map中

C:看是否有1,如果没有1都可以,如果有1且有俩数差为1则不行

D:\frac{(1+k)*k}{2}+m*k=n(1+k+2*m)*k=2*n

k与1+k+2*m奇偶性相反,因此求2*n最大的奇因子,带入即可,k小1+k+2*m大,k不为1

E:图论,爬

然后就睡觉了orz

 看了眼标程,怎么这么短?!还是看一眼吧

日,不会,溜

你可能感兴趣的:(#,每日cf计划,算法)