博弈
关注
分享
扫一扫
文章平均质量分 83
九野的博客
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces 39E What Has Dirichlet Got to Do with That? 博弈+记忆化搜索
题目链接：点击打开链接题意：给定 a个箱子 b个球 常数n （球和箱子都是各不相同的，不会出现有一样的物品）设 way = 把b个球放到a个箱子中的方法数， 若way >= n则游戏结束有2个人玩游戏。若当前轮到 X时1、 X选择增加一个箱子或增加一个球2、若增加完后方法数>=n 则X失败若先手必胜，则输出 Masha ，若先手必败则输出 Stas ，若为平局则输出原创 2014-07-16 17:05:47 · 1575 阅读 · 0 评论 -
Codeforces 15C Industrial Nim 简单博弈
题目链接：点击打开链接题意：给定n下面n行，每行2个数u v 表示有v堆石子：u,u+1,u+2···u+v-1问先手必胜还是后手必胜思路：首先根据Nim的博弈结论把所有数都异或一下，看结果是0还是非0而这里因为数字太多所以想优化那么其实对于一个序列 u, u+1, u+2 ····显然 {4,5} {,6,7}, {8,9} 这样2个一组的异或结果就是1原创 2014-06-25 14:28:48 · 1778 阅读 · 0 评论 -
Codeforces 455B A Lot of Games 字典树上博弈
题目链接：点击打开链接题意：给定n个字符串，k局游戏对于每局游戏，2个玩家轮流给一个空串添加一个小写字母使得加完后的字符串不是n个字符串的前缀。输家下一轮先手问是先手必胜还是后手必胜思路：对于第一局游戏，若先手能到达必败态和必胜态，则先手会一直输到倒数第二局然后最后一局必胜所以此时是first若先手是必胜态或者是必败态，则是轮流赢，跟k的奇偶有关#inclu原创 2014-08-10 10:46:32 · 1574 阅读 · 0 评论 -
URAL 1639 Chocolate 2 简单博弈
题目链接：点击打开链接原创 2014-09-27 18:26:27 · 1237 阅读 · 0 评论 -
A Yellowstar的第一道题 博弈
题目链接：点击打开链接先来个暴力程序找下规律。若n*r*c 是偶数，则是必败态，输出0.000000否则对于3*3*3 赢的位置有：1 0 10 1 01 0 10 1 01 0 10 1 01 0 10 1 01 0 11为必胜点。也就是说左上角是1，这样扩散出去。答案就是所有1位置的概率和。暴力程序：#include #in原创 2014-11-16 16:46:25 · 2041 阅读 · 0 评论