摘要:
E. Comments 链接: http://codeforces.com/contest/747/problem/E 代码: 阅读全文
摘要:
D. New Year and Fireworks 链接: http://codeforces.com/contest/750/problem/D 题解: vis[i][j][k][l]用来记录在 (i,j)这个点在 第k次爆炸中 在l方向 有没有被访问过 访问过就continue 这样就不会超时了 阅读全文
摘要:
D. String Game 链接: http://codeforces.com/contest/779/problem/D 代码 : 阅读全文
摘要:
E. Hanoi Factory 链接: http://codeforces.com/contest/777/problem/E 题解: 排序b从小到大,在b相同排序a从小到大,使其满足如果i-1不能取,那么i-2也不能取, 这样从后往前推入栈,如果不满足推出栈直到满足再推入栈,每次推入的答案记录最 阅读全文
摘要:
C. New Year and Rating 链接: http://codeforces.com/contest/750/problem/C 代码: 阅读全文
摘要:
C. Primes on Interval 链接: http://codeforces.com/contest/237/problem/C 代码: 阅读全文
摘要:
B. The Queue 链接: http://codeforces.com/contest/767/problem/B 题解: 肯定要在某个人前一秒到达,到的更早没有意义,到的更晚就被他抢先了。 这样可以O(n)枚举一遍解决。 但是要考虑各种情况,比如在所有人之后到、别人到的时间都不在规定时间内。 阅读全文
摘要:
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[ 阅读全文
摘要:
E. Game of Stones 链接: http://codeforces.com/contest/768/problem/E 题解: 状态数为 n(n+1)/2 <=x 的最大x,之后就进行异或和即可。 代码 : 阅读全文
摘要:
定义: 通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动)。 这游戏看上去有点复杂,先从简单情况开始研究吧。如果轮到你的时候,只剩下一堆石子, 阅读全文
摘要:
C. Jon Snow and his Favourite Number 链接: http://codeforces.com/contest/768/problem/C 题解: 根据题意,其肯定会有循环节,先模拟,然后判断一下其是否到某一次时,其最大最小值达到稳定 代码: 阅读全文
摘要:
C. Garland 链接: http://codeforces.com/contest/767/problem/C 题意: 给你一颗树,其中包含N个点,让你将这颗树剪去两条边,使得变成三部分,要求三部分的权值和相等。 题解: 1、我们设定sum【i】表示以i作为根的子树权值和。 那么过程维护,su 阅读全文
摘要:
C. Magic Five 链接: http://codeforces.com/contest/327/problem/C 题解: 求等比为k的等比数列之和T[n].. 当n为偶数..T[n] = T[n/2] + pow(k,n/2) * T[n/2] 当n为奇数...T[n] = T[n/2] 阅读全文
摘要:
D. PolandBall and Polygon 链接: http://codeforces.com/contest/755/problem/D 代码: 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 using namespace std; 14 #define rep(i,a,... 阅读全文