evenbao

2018年7月13日

【NOI 2002】银河英雄传说

摘要：【题目链接】 https://www.luogu.org/problemnew/show/P1196 【算法】并查集【代码】阅读全文

posted @ 2018-07-13 11:30 evenbao 阅读(128) 评论(0) 推荐(0)

【NOI 2015】程序自动分析

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4195 【算法】并查集【代码】阅读全文

posted @ 2018-07-13 10:40 evenbao 阅读(141) 评论(0) 推荐(0)

2018年7月12日

【POJ 1704】 Georgia and Bob

摘要：【题目链接】 http://poj.org/problem?id=1704 【算法】阶梯博弈【代码】阅读全文

posted @ 2018-07-12 23:04 evenbao 阅读(100) 评论(0) 推荐(0)

【HDU 2176】取(m堆)石子游戏

摘要：【题目链接】 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 阅读(122) 评论(0) 推荐(0)

【SDOI 2016】排列计数

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=4517 【算法】有m个数在原来的位置上，说明有(n-m)个数不再原来的位置上那么，我们可以选出(n-m)个数，使这(n-m)个数都不在原来的位置上，再让剩下的m个数都在原来的位置上阅读全文

posted @ 2018-07-12 20:45 evenbao 阅读(144) 评论(0) 推荐(0)

【POJ 3904】 Sky Code

摘要：【题目链接】 http://poj.org/problem?id=3904 【算法】问题可以转化为求总的四元组个数 - 公约数不为1的四元组个数总的四元组个数为C(n,4),公约数不为1的四元组个数可以用容斥原理求【代码】阅读全文

posted @ 2018-07-12 18:58 evenbao 阅读(148) 评论(0) 推荐(0)

【HDU 5015】233 Matrix

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5015 【算法】矩阵乘法【代码】阅读全文

posted @ 2018-07-12 16:02 evenbao 阅读(110) 评论(0) 推荐(0)

【BZOJ 2463】谁能赢呢？

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2463 【算法】 n为偶数时必胜，否则必败【代码】阅读全文

posted @ 2018-07-12 12:47 evenbao 阅读(100) 评论(0) 推荐(0)

【POJ 2311】 Cutting Game

摘要：【题目链接】 http://poj.org/problem?id=2311 【算法】博弈论——SG函数【代码】阅读全文

posted @ 2018-07-12 12:26 evenbao 阅读(113) 评论(0) 推荐(0)

【HDU 1846】 Brave Game

摘要：【题目链接】 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 阅读(113) 评论(0) 推荐(0)

公告