模拟
LittleRewriter
这个作者很懒,什么都没留下…
展开
-
codeforces837B Flag on Berland
cf837B题解原创 2017-08-04 10:58:24 · 418 阅读 · 0 评论 -
codeforces893A chess for three题解
第一次遇到A一点思路都没有……最后写了个栈还WA掉了,看到题解觉得很巧妙。惯例说说题意,三个人在做无聊的双人游戏,但是这样对第三个人很不友好。于是他们制定了一个规则:先第一个和第二个人玩,然后胜者和第三个人玩。就这样roll。 他们将胜利情况记录下来,但是又怀疑其正确性。 现在想要让你检验是否合法。 比如: 参加者 参加者 胜者 记录 1 2 1 1 1原创 2017-11-25 14:58:33 · 382 阅读 · 0 评论 -
lyd读书笔记 0x02 枚举、模拟、递推
费解的开关http://www.joyoi.cn/problem/tyvj-1266 Tyvj挂了以后说实话。。joyoi好sabi啊。。 好吧其实挺好看的。。 首先有两条并不显然的性质。一个是,每个位置至多被点一次,这是因为如果有多于一次的点击就相当于浪费。 另一个是,如果第一行固定,那么剩余位置也随之固定。证明如下: 第一行固定则第一行固定。 假定前k行的是确定的,那么如果想把...原创 2018-02-08 15:25:14 · 301 阅读 · 0 评论