CA Loves GCD Accepts: 135 Submissions: 586 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) CA Loves GCD Accepts: 13 ...
有生以来第一场在COGS以外的地方打的比赛。挂成dog了。 主要是没有经验，加之代码能力过弱。还有最后的瞎hack三次，Too Young Too Simple...... 言归正传。 (抄一发题解先) T1 Kblack loves flag 用两个布尔数组分别维护每个行/列是否被插过旗帜，最后枚 ...
分类：
其他好文 时间：
2016-12-22 09:05:06
阅读次数：
234
题目链接 用两个布尔数组分别维护每个行/列是否被插过旗帜，最后枚举每一行、列统计答案即可。空间复杂度O(n+m)O(n+m)，时间复杂度O(n+m+k)O(n+m+k)。 ...
分类：
其他好文 时间：
2016-12-19 11:40:17
阅读次数：
243
题目链接 设根节点的深度为0，将所有深度为奇数的节点的石子数目xor起来，则先手必胜当且仅当这个xor和不为0。 证明同阶梯博弈。对于偶深度的点上的石子，若对手移动它们，则可模仿操作；对于奇深度上的石子，移动一次即进入偶深度的点。 时空复杂度O(n)。 用vector存搜一下就行。 ...
分类：
其他好文 时间：
2016-12-19 11:38:01
阅读次数：
233
题目链接：hdu 5996 dingyeye loves stone 题意： 给你一棵树，树的每一个节点有a[i]个石子，每个人可以将这个节点的石子移向它的父亲，如果没有合法操作，那么就算输，现在给你当前的局面，问你能否赢 题解： 设根节点的深度为0，将所有深度为奇数的节点的石子数目xor起来，则先 ...
分类：
其他好文 时间：
2016-12-18 15:19:17
阅读次数：
205
题目链接：hdu 5997 rausen loves cakes 题意： 给你n个点，每个点有一个颜色，现在有两个操作，第一个操作，将颜色x改为颜色y，第二个操作，询问[x,y]区间有多少颜色段(颜色段的定义为从左往右相同的颜色为一段，遇到不相同的为下一段，ie：144112为4段颜色) 题解： 对 ...
分类：
其他好文 时间：
2016-12-18 15:03:27
阅读次数：
256
http://acm.hdu.edu.cn/showproblem.php?pid=5996 题意：在一棵树上进行博弈，每次只能将当前的结点的石子放到父节点上，最后不能移动的输。 思路：比赛的时候想的是对于每一个深度为dep的结点，可以转化为dep堆同样的深度为1的结点，然后就不会了，忘了最后异或起 ...
分类：
其他好文 时间：
2016-12-18 01:56:58
阅读次数：
203
题目链接：dingyeye loves stone 题意：给出一棵树，树上的每个节点都有石子若干， 两人博弈，每次操作都可以把任意节点的任意石子数转移到它的父亲节点， 若无法操作则输，给出树上的节点及石子数，问先手是否能赢 分析：“阶梯博弈”，若深度为偶数的节点，对方移多少石子，我们就移多少。故偶数 ...
分类：
其他好文 时间：
2016-12-18 01:48:37
阅读次数：
181
传送门 NanoApe Loves Sequence Ⅱ Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 1585 Accepted Subm ...
分类：
其他好文 时间：
2016-12-02 01:23:24
阅读次数：
199
传送门 Fxx and string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1007 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-12-01 22:25:28
阅读次数：
261
