上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 76 下一页
摘要: 测试地址:S-Nim 题目大意:有L堆珠子,每堆珠子数量可能不同(最大可能为N=10000),双方轮流行动,每次行动从一堆珠子中取出若干颗,取出的珠子数量必须是一个正整数集合S中的一个数,若轮到某一方时不能按照规则行动,那么这一方判负,给出初始状态和集合S,... 阅读全文
posted @ 2017-06-06 19:31 Maxwei_wzj 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 测试地址:S-Nim 题目大意:有L堆珠子,每堆珠子数量可能不同(最大可能为N=10000),双方轮流行动,每次行动从一堆珠子中取出若干颗,取出的珠子数量必须是一个正整数集合S中的一个数,若轮到某一方时不能按照规则行动,那么这一方判负,给出初始状态和集合S,... 阅读全文
posted @ 2017-06-06 19:31 Maxwei_wzj 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 转载请注明原作者:http://blog.csdn.net/maxwei_wzj/。 对于某一类游戏(博弈),我们可以把游戏中的各个状态看作点,状态之间的转移看作有向边,构成一个有向无环图,把博弈的过程看成是两个人拿一个棋子轮流在图上面走,如果轮到某一方时走... 阅读全文
posted @ 2017-06-06 19:26 Maxwei_wzj 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 转载请注明原作者:http://blog.csdn.net/maxwei_wzj/。 对于某一类游戏(博弈),我们可以把游戏中的各个状态看作点,状态之间的转移看作有向边,构成一个有向无环图,把博弈的过程看成是两个人拿一个棋子轮流在图上面走,如果轮到某一方时走... 阅读全文
posted @ 2017-06-06 19:26 Maxwei_wzj 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Color 题目大意:有N种颜色的珠子任意多个,要用N(≤109)颗珠子做成环形的项链,绕中心旋转后相同的方案视为本质相同,问本质不同的方案数对P取模的值。 做法:前几天POJ炸了,所以拖到今天才写这一篇…… 这一题需要用到Polya定理(真名不是... 阅读全文
posted @ 2017-06-05 14:13 Maxwei_wzj 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Color 题目大意:有N种颜色的珠子任意多个,要用N(≤109)颗珠子做成环形的项链,绕中心旋转后相同的方案视为本质相同,问本质不同的方案数对P取模的值。 做法:前几天POJ炸了,所以拖到今天才写这一篇…… 这一题需要用到Polya定理(真名不是... 阅读全文
posted @ 2017-06-05 14:13 Maxwei_wzj 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 测试地址:骑士 做法:被神题虐完之后用水题涨涨信心…… 这一题需要用到环套树+树形DP。 初看这道题,点数和边数相同,很显然就是求一个环套树森林(注意不是一棵环套树!题目没有说明图是连通的!)的最大权值独立集。我们知道,如果是树的最大权值独立集,我们就可以使... 阅读全文
posted @ 2017-06-04 11:49 Maxwei_wzj 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 测试地址:骑士 做法:被神题虐完之后用水题涨涨信心…… 这一题需要用到环套树+树形DP。 初看这道题,点数和边数相同,很显然就是求一个环套树森林(注意不是一棵环套树!题目没有说明图是连通的!)的最大权值独立集。我们知道,如果是树的最大权值独立集,我们就可以使... 阅读全文
posted @ 2017-06-04 11:49 Maxwei_wzj 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 测试地址:快餐店 做法:这题超级神,就是比较蛋疼……orz 这题需要用到环套树+树形DP+线段树。 首先如果题目中的图是树的话,答案显然是树的直径/2,而题目中描述的图显然是一棵环套树,那么环套树的情况怎么办呢?容易证明,答案是去掉某一条环边后剩下的树的直径... 阅读全文
posted @ 2017-06-03 16:35 Maxwei_wzj 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 测试地址:快餐店 做法:这题超级神,就是比较蛋疼……orz 这题需要用到环套树+树形DP+线段树。 首先如果题目中的图是树的话,答案显然是树的直径/2,而题目中描述的图显然是一棵环套树,那么环套树的情况怎么办呢?容易证明,答案是去掉某一条环边后剩下的树的直径... 阅读全文
posted @ 2017-06-03 16:35 Maxwei_wzj 阅读(119) 评论(0) 推荐(0) 编辑
上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 76 下一页