随笔分类 -  数学 博弈

脑洞 博弈 E. Competitive Seagulls 2017 ACM Arabella Collegiate Programming Contest
摘要：题目链接：http://codeforces.com/gym/101350/problem/E 题目大意:给你一个长度为n的方格，方格上面都被染色成了白色。每次染色都是选择白色的，假设目前选择的这块白色（白色联通块）的长度为L，每次都只能选择<=(L+1)/2的素数染色。问谁赢？ 思路：果然博弈不会 阅读全文
posted @ 2017-05-08 20:39 知る奇迹に 阅读(298) 评论(0) 推荐(0)
GYM 101128 G.Game of Cards（博弈论） 或者 UVALIVE 7278
摘要：题目链接：http://codeforces.com/gym/101128/my 如果可以，就看这个人的代码吧，我还不是很懂唉：http://blog.csdn.net/loy_184548/article/details/52137706 题目大意：（md做了半天，原来是题目意思理解错了） 游戏规 阅读全文
posted @ 2017-05-03 20:54 知る奇迹に 阅读(218) 评论(0) 推荐(0)
有向图博弈+出度的结合 Codeforces Round #406 (Div. 2) C
摘要：http://codeforces.com/contest/787/problem/C 题目大意：有一个长度为n的环，第1个位置是黑洞，其他都是星球。已知在星球上(不含第一个黑洞）有一位神。有两个人，每个人有一个集合的数字，两人进行游戏，每人每轮可以让神从一个星球向后移动x位（x为目前两个人所拥有的 阅读全文
posted @ 2017-04-03 20:05 知る奇迹に 阅读(399) 评论(0) 推荐(0)
HDU 5963 博弈
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5963 题目大意：中文题 思路：看ICPC camp好了，简单易懂：https://async.icpc-camp.org/d/628-2016 上面的C题 //看看会不会爆int!数组会不会少了一维！ //取物问 阅读全文
posted @ 2016-11-07 11:17 知る奇迹に 阅读(297) 评论(0) 推荐(0)
博弈题目列表，内容总结
该文被密码保护。
posted @ 2016-07-27 22:34 知る奇迹に 阅读(2) 评论(0) 推荐(0)
博弈模型 BASH(一些变型)、NIM、chomp、威佐夫、ferguson、斐波那契博弈、阶梯博弈、SG定理、sg函数
该文被密码保护。
posted @ 2016-07-27 10:47 知る奇迹に 阅读(4) 评论(0) 推荐(0)
CF 299 div2 C 博弈
摘要：http://codeforces.com/contest/299/problem/C 题目大意： 给两个0，1串保证长度都是2*n（偶数），问，Yaroslav, Andrey按照顺序取，首先是yaroslav取，然后是andrey取，然后已经去过的pos就不能再取了。问取到最后谁的值最大？ 这是 阅读全文
posted @ 2016-06-03 19:51 知る奇迹に 阅读(245) 评论(0) 推荐(0)
博弈 基础的巴什博弈
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1066 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问 阅读全文
posted @ 2016-05-22 17:06 知る奇迹に 阅读(231) 评论(0) 推荐(0)