evenbao - 博客园

2018年7月13日

【POJ 2182】Lost Cows

摘要：【题目链接】 http://poj.org/problem?id=2182 【算法】树状数组 + 二分【代码】阅读全文

posted @ 2018-07-13 17:37 evenbao 阅读(135) 评论(0) 推荐(0) 编辑

【POJ 1082】 Calendar Game

摘要：【题目链接】 http://poj.org/problem?id=1082 【算法】对于每种状态，要么必胜，要么必败记忆化搜索即可【代码】阅读全文

posted @ 2018-07-13 17:11 evenbao 阅读(98) 评论(0) 推荐(0) 编辑

【POJ 2352】 Stars

摘要：【题目链接】 http://poj.org/problem?id=2352 【算法】树状数组注意x坐标为0的情况【代码】阅读全文

posted @ 2018-07-13 16:23 evenbao 阅读(85) 评论(0) 推荐(0) 编辑

【POJ 2481】 Cows

摘要：【题目链接】 http://poj.org/problem?id=2481 【算法】树状数组注意特判两头牛的s,e值相同【代码】阅读全文

posted @ 2018-07-13 16:04 evenbao 阅读(129) 评论(0) 推荐(0) 编辑

【POJ 1733】 Parity Game

摘要：【题目链接】 http://poj.org/problem?id=1 【算法】并查集【代码】阅读全文

posted @ 2018-07-13 14:56 evenbao 阅读(159) 评论(0) 推荐(0) 编辑

【NOI 2002】银河英雄传说

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

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

【NOI 2015】程序自动分析

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

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

2018年7月12日

【POJ 1704】 Georgia and Bob

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

posted @ 2018-07-12 23:04 evenbao 阅读(90) 评论(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 阅读(112) 评论(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 阅读(131) 评论(0) 推荐(0) 编辑