摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4195 【算法】 并查集 【代码】 阅读全文
posted @ 2018-07-13 10:40
evenbao
阅读(145)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=1704 【算法】 阶梯博弈 【代码】 阅读全文
posted @ 2018-07-12 23:04
evenbao
阅读(101)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=2176 【算法】 Nim博弈 当石子数异或和不为0时，先手必胜，否则先手必败 设石子异或和为S 如果S xor ai <= ai，那么，第一步就可以从第i堆石子中取走(S xor ai)个石子 【代码 阅读全文
posted @ 2018-07-12 21:15
evenbao
阅读(125)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4517 【算法】 有m个数在原来的位置上，说明有(n-m)个数不再原来的位置上 那么，我们可以选出(n-m)个数，使这(n-m)个数都不在原来的位置上，再让剩下的m个数都在原来的位置上 阅读全文
posted @ 2018-07-12 20:45
evenbao
阅读(146)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=3904 【算法】 问题可以转化为求总的四元组个数 - 公约数不为1的四元组个数 总的四元组个数为C(n,4),公约数不为1的四元组个数可以用容斥原理求 【代码】 阅读全文
posted @ 2018-07-12 18:58
evenbao
阅读(149)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5015 【算法】 矩阵乘法 【代码】 阅读全文
posted @ 2018-07-12 16:02
evenbao
阅读(112)
评论(0)
推荐(0)
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2463 【算法】 n为偶数时必胜，否则必败 【代码】 阅读全文
posted @ 2018-07-12 12:47
evenbao
阅读(101)
评论(0)
推荐(0)
摘要：
【题目链接】 http://poj.org/problem?id=2311 【算法】 博弈论——SG函数 【代码】 阅读全文
posted @ 2018-07-12 12:26
evenbao
阅读(116)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1846 【算法】 巴什博弈 若有(m+1)个石子，显然先手不能直接取完，后手必胜 因此，我们可以把石子总数表示为 ： n = k(m+1) + r 若r不为0，则先手取走r个，若后手取s个，先手取（m 阅读全文
posted @ 2018-07-12 10:37
evenbao
阅读(117)
评论(0)
推荐(0)
摘要：
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1847 【算法】 我们知道，每一种状态，要么必胜，要么必败 记忆化搜索即可 【代码】 阅读全文
posted @ 2018-07-12 10:09
evenbao
阅读(93)
评论(0)
推荐(0)
浙公网安备 33010602011771号