
构造
DWAE86
加油
展开
-
Codeforces Round #619
D. Time to Run(1s 256Mb) 题目大意 如图,矩阵都存在这样条有向边。要求给定一个数,问能否从左上角的方块开始,不重复走条边。如果可以给出路径。输出路径要求最多条指令,每条指令为一个数和不超过个字符的字符串,由组成,表示按字符串走次。输出时先输出指令数,再每行输出每条指令。 分析 只要 就是YES,否则是NO。走的路径很容易看出,比如最简单的一条是 往右...原创 2020-02-25 22:53:37 · 234 阅读 · 0 评论 -
Codeforces Round #610
E. The Cake Is a Lie 题目大意 D. Enchanted Artifact (1s 256Mb) 题目大意 交互题。一台机器有一个仅由a和b组成的字符串,当你输出这个字符串时,这台机器就会被摧毁,否则他会输出他的字符串和你输出的字符串的编辑距离(好东西,可以研究一些)。你最多输出次去摧毁他。他的字符串长度不超过300,除此之外你啥都不知道。 分析 比赛时候在这自...原创 2019-12-26 15:34:20 · 189 阅读 · 0 评论