摘要:
我怀疑我打了一场AGC…… 切3题,一般般,rating还是上不到2000。 A 题面看了我好久心都慌了。 直接分类讨论目的地是否在下方,并且$2x$可以更新$y$。 样例良心好评。 B 贪,取$n+1$,分成尽量多的不同长度。 二分即可,注意二分上界开2e9就够了,太大会爆long long。(又 阅读全文
摘要:
一排格子,每个格子黑白颜色$c_i$。一开始从某个位置$s$开始,$s$上放颜色$c_i$的棋子。每次选择一个和有棋子格子相邻的空格子$x$,放颜色为$c_x$的棋子,并找到离$x$最近的颜色同为$c_x$棋子$y$,将$x,y$之间的棋子都反色。如果找不到就算了。 (其实就是黑白棋) 两人博弈,先 阅读全文