- 博客(22)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Good Bye 2016 D. New Year and Fireworks BFS
D. New Year and Fireworks 链接： http://codeforces.com/contest/750/problem/D 题解： vis[i][j][k][l]用来记录在 (i,j)这个点在 第k次爆炸中 在l方向 有没有被访问过 访问过就continue 这样就不会超时了 其他的就是bf...
2017-02-27 09:23:00
82
原创 Codeforces Round #402 (Div. 2) D. String Game 二分
D. String Game 链接： http://codeforces.com/contest/779/problem/D 代码 ： 1 #include <map> 2 #include <set> 3 #include <cmath>&#
2017-02-26 20:03:00
110
原创 Codeforces Round #401 (Div. 2) E. Hanoi Factory 栈
E. Hanoi Factory 链接： http://codeforces.com/contest/777/problem/E 题解： 排序b从小到大，在b相同排序a从小到大，使其满足如果i-1不能取，那么i-2也不能取， 这样从后往前推入栈，如果不满足推出栈直到满足再推入栈，每次推入的答案记录最大值即可。...
2017-02-25 12:38:00
57
原创 Good Bye 2016 C. New Year and Rating 模拟
C. New Year and Rating链接：http://codeforces.com/contest/750/problem/C代码： 1 #include <map> 2 #include <set> 3 #include <cmath> 4 #include <queue> 5 #includ...
2017-02-23 14:05:00
83
原创 Codeforces Round #147 (Div. 2) C. Primes on Interval 二分
C. Primes on Interval链接：http://codeforces.com/contest/237/problem/C代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> ...
2017-02-23 12:37:00
117
原创 Codeforces Round #398 (Div. 2) B. The Queue 思维
B. The Queue链接：http://codeforces.com/contest/767/problem/B题解：肯定要在某个人前一秒到达，到的更早没有意义，到的更晚就被他抢先了。 这样可以O(n)枚举一遍解决。 但是要考虑各种情况，比如在所有人之后到、别人到的时间都不在规定时间内。代码： 1 #include <map> 2 #inc...
2017-02-22 21:21:00
58
原创 Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) D. Jon and Orbs 概率DP
D. Jon and Orbs链接：http://codeforces.com/contest/768/problem/D题解：设dp[i][j]为第ｉ天时已经产生ｊ种龙晶，转移方程为dp[i][j] += dp[i - 1][j] * j / k; dp[i][j + 1] += dp[i - 1][j] * (k - j) / k;代码： 1 #i...
2017-02-22 18:54:00
133
原创 Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) E. Game of Stones Nim游戏...
E. Game of Stones链接：http://codeforces.com/contest/768/problem/E题解：状态数为 n(n+1)/2 <=x 的最大x，之后就进行异或和即可。代码 ： 1 #include <map> 2 #include <set> 3 #include <cmath>...
2017-02-22 11:14:00
111
原创 Nim游戏
定义：通常的Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此刻没有任何合法的移动）。这游戏看上去有点复杂，先从简单情况开始研究吧。如果轮到你的时候，只剩下一堆石子，那么此时的必胜策略肯定是把这堆石子全部拿完一颗也不给对手剩，然后对手就输了。如果剩下两...
2017-02-22 10:51:00
53
原创 Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) C. Jon Snow and his Favour...
C. Jon Snow and his Favourite Number链接：http://codeforces.com/contest/768/problem/C题解：根据题意，其肯定会有循环节，先模拟，然后判断一下其是否到某一次时，其最大最小值达到稳定代码： 1 #include <map> 2 #include <set>...
2017-02-21 18:54:00
96
原创 Codeforces Round #398 (Div. 2) C. Garland DFS
C. Garland链接：http://codeforces.com/contest/767/problem/C题意：给你一颗树，其中包含N个点，让你将这颗树剪去两条边，使得变成三部分，要求三部分的权值和相等。题解：1、我们设定sum【i】表示以i作为根的子树权值和。那么过程维护，sum【i】+=sum【v】；2、如果全部点的权值和不是3的倍数，那么显然无...
2017-02-20 12:01:00
120
原创 Codeforces Round #191 (Div. 2) C. Magic Five 快速幂
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] + pow(k,n/2) * T[n/2] + 等比数列第n个数的值比如 ...
2017-02-19 20:49:00
108
原创 8VC Venture Cup 2017 - Elimination Round D. PolandBall and Polygon 树状数组
D. PolandBall and Polygon链接：http://codeforces.com/contest/755/problem/D代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath>...
2017-02-16 07:12:00
78
原创 dls的head
1 #include <map> 2 #include <set> 3 #include <cmath> 4 #include <queue> 5 #include <stack> 6 #include <cstdio> 7 #include <string> 8 #in
2017-02-15 20:04:00
105
原创 Codeforces Round #392 (Div. 2) F. Geometrical Progression 找规律 快速幂
Codeforces Round #392 (Div. 2) F. Geometrical Progression 找规律 快速幂 F. Geometrical Progression链接：http://codeforces.com/contest/758/problem/F题意：给定 n, l and r ，求项数为n, 公比不为...
2017-02-15 14:29:00
124
原创 Codeforces Round #397 (Div. 1 + Div. 2 combined) D. Artsem and Saunders 构造
D. Artsem and Saunders链接：http://codeforces.com/contest/765/problem/D代码： 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<map> 5 usi...
2017-02-15 09:37:00
124
原创 Codeforces Round #393 (Div. 2) D. Travel Card DP
D. Travel Card链接：http://codeforces.com/contest/760/problem/D题意：乘坐电车，一共会有n次乘坐，之后n行会一次给出每次乘坐的时间。问你最少花的钱是多少。每次输出应该支付的钱。题解：用dp[n]表示第n次旅行一共所要花费的最小钱数。那么对于dp[n]1.就是花20快钱买咯。2.和上面的一起能凑个90分...
2017-02-14 07:51:00
79
原创 Codeforces Round #395 (Div. 2) D. Timofey and rectangles 思维题
D. Timofey and rectangles链接：http://codeforces.com/contest/764/problem/D题解：因为矩形的边为奇数长度 根据四色定理，染色一定会成功。(1)我们只看左下角坐标，如果两个数值都为奇数，那么右上角坐标一定两个都为偶数，所以所有左下标坐标为奇数的不会相交，可赋值为1。(2) 如果x轴为偶数，可能与1的情...
2017-02-13 23:04:00
69
原创 Codeforces Round #396 (Div. 2) E. Mahmoud and a xor trip 二进制拆位+树型dp
E. Mahmoud and a xor trip链接：http://codeforces.com/contest/766/problem/E题意：给定一颗n节点的树以及每个节点的权值，另dis(u,v)表示节点u到v路径上的异或和，求不大于i的节点与i组成的有序对的距离的和（1<=i<=n）。题解：位运算的话大多可以想到按位拆分，统计每一位对答案的贡...
2017-02-13 16:35:00
84
原创 Codeforces Round #396 (Div. 2) D. Mahmoud and a Dictionary 并查集
D. Mahmoud and a Dictionary链接：http://codeforces.com/contest/766/problem/D代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cmath>...
2017-02-13 12:17:00
65
原创 Codeforces Round #395 (Div. 2) C. Timofey and a tree 树
C. Timofey and a tree链接：http://codeforces.com/contest/764/problem/C题意: 一棵树中各个节点被染上了c[i]颜色; 让你在一棵树中随便选一个节点作为根节点,然后把整棵树抬起来; 问你是否存在一个根节点，这个根节点的直系儿子节点的子树里面的所有节点的颜色都一样; 题解：要理解树的构造以及特点，每棵树的...
2017-02-12 11:43:00
104
原创 Codeforces Round #394 (Div. 2) E. Dasha and Puzzle DFS
E. Dasha and Puzzle 链接： http://codeforces.com/contest/761/problem/E 代码： 1 #include <iostream> 2 #include <vector> 3 using namesp...
2017-02-12 10:09:00
81
LR(1)分析表-语法树-四元式
2018-07-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人