摘要: B. The Queue 链接: http://codeforces.com/contest/767/problem/B 题解: 肯定要在某个人前一秒到达,到的更早没有意义,到的更晚就被他抢先了。 这样可以O(n)枚举一遍解决。 但是要考虑各种情况,比如在所有人之后到、别人到的时间都不在规定时间内。 阅读全文
posted @ 2017-02-22 21:21 Flowersea 阅读(159) 评论(0) 推荐(0)
摘要: D. Jon and Orbs 链接: http://codeforces.com/contest/768/problem/D 题解: 设dp[i][j]为第i天时已经产生j种龙晶,转移方程为 dp[i][j] += dp[i - 1][j] * j / k; dp[i][j + 1] += dp[ 阅读全文
posted @ 2017-02-22 18:54 Flowersea 阅读(222) 评论(0) 推荐(0)
摘要: E. Game of Stones 链接: http://codeforces.com/contest/768/problem/E 题解: 状态数为 n(n+1)/2 <=x 的最大x,之后就进行异或和即可。 代码 : 阅读全文
posted @ 2017-02-22 11:14 Flowersea 阅读(289) 评论(0) 推荐(0)
摘要: 定义: 通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动)。 这游戏看上去有点复杂,先从简单情况开始研究吧。如果轮到你的时候,只剩下一堆石子, 阅读全文
posted @ 2017-02-22 10:51 Flowersea 阅读(449) 评论(0) 推荐(0)