摘要: 题目链接 题目大意就是这个,先找出下标的循环节,再快速幂对20160519取余就行了。 找出下标循环节: AC代码: 阅读全文
posted @ 2016-12-19 11:24 Ritchie丶 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目链接 设根节点的深度为0,将所有深度为奇数的节点的石子数目xor起来,则先手必胜当且仅当这个xor和不为0。 证明同阶梯博弈。对于偶深度的点上的石子,若对手移动它们,则可模仿操作;对于奇深度上的石子,移动一次即进入偶深度的点。 时空复杂度O(n)。 用vector存搜一下就行。 阅读全文
posted @ 2016-12-19 10:39 Ritchie丶 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目链接 用两个布尔数组分别维护每个行/列是否被插过旗帜,最后枚举每一行、列统计答案即可。空间复杂度O(n+m),时间复杂度O(n+m+k)。 阅读全文
posted @ 2016-12-19 10:11 Ritchie丶 阅读(308) 评论(0) 推荐(0) 编辑