
前缀和
DWAE86
加油
展开
-
Codeforces Round #619
D. Time to Run(1s 256Mb)题目大意如图,矩阵都存在这样条有向边。要求给定一个数,问能否从左上角的方块开始,不重复走条边。如果可以给出路径。输出路径要求最多条指令,每条指令为一个数和不超过个字符的字符串,由组成,表示按字符串走次。输出时先输出指令数,再每行输出每条指令。分析只要 就是YES,否则是NO。走的路径很容易看出,比如最简单的一条是往右...原创 2020-02-25 22:53:37 · 234 阅读 · 0 评论 -
Codeforces Round #602
E. Not Same (2s 256Mb)题目大意n(1e3)个ai,表示第i处有ai个块。每次可以选择下标的一个子集,使子集内的块减1,不能减块数为0的位置。要求选择n+1个子集至多,且使用子集两两不同。输出任意一个构造答案。样例输入输出分析(to be continue)一个2500的题在赛后我看的时候被我数十分钟一己之力干掉,一发入魂,还和题解方法不一样,还是挺吊的...原创 2019-12-06 09:32:18 · 327 阅读 · 0 评论