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

Posted 2022-04-02 yeah17981

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)相关的知识，希望对你有一定的参考价值。

之前定每日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$ →

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

E：图论，爬

然后就睡觉了orz

看了眼标程，怎么这么短？！还是看一眼吧

日，不会，溜

以上是关于CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)的主要内容，如果未能解决你的问题，请参考以下文章