摘要:
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4517 【算法】 有m个数在原来的位置上,说明有(n-m)个数不再原来的位置上 那么,我们可以选出(n-m)个数,使这(n-m)个数都不在原来的位置上,再让剩下的m个数都在原来的位置上 阅读全文
摘要:
【题目链接】 http://poj.org/problem?id=3904 【算法】 问题可以转化为求总的四元组个数 - 公约数不为1的四元组个数 总的四元组个数为C(n,4),公约数不为1的四元组个数可以用容斥原理求 【代码】 阅读全文
摘要:
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5015 【算法】 矩阵乘法 【代码】 阅读全文
摘要:
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2463 【算法】 n为偶数时必胜,否则必败 【代码】 阅读全文
摘要:
【题目链接】 http://poj.org/problem?id=2311 【算法】 博弈论——SG函数 【代码】 阅读全文
摘要:
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1846 【算法】 巴什博弈 若有(m+1)个石子,显然先手不能直接取完,后手必胜 因此,我们可以把石子总数表示为 : n = k(m+1) + r 若r不为0,则先手取走r个,若后手取s个,先手取(m 阅读全文
摘要:
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1847 【算法】 我们知道,每一种状态,要么必胜,要么必败 记忆化搜索即可 【代码】 阅读全文