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