自为风月马前卒

2018年2月25日

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6590 Accepted Submission(s): 3981 Problem Descrip 阅读全文

posted @ 2018-02-25 09:47 自为风月马前卒阅读(317) 评论(0) 推荐(0)

HDU 1527 取石子游戏(威佐夫博弈)

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8509 Accepted Submission(s): 4833 Problem Descrip 阅读全文

posted @ 2018-02-25 08:24 自为风月马前卒阅读(549) 评论(0) 推荐(0)

51NOD 1185 威佐夫游戏 V2(威佐夫博弈)

摘要： 1185 威佐夫游戏 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1185 威佐夫游戏 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1185 威佐夫游戏 V2 基准时间限制：1 秒空间限制：131072 K 阅读全文

posted @ 2018-02-25 07:56 自为风月马前卒阅读(484) 评论(0) 推荐(0)

2018年2月24日

POJ 2311 Cutting Game(二维SG+Multi-Nim)

摘要： Cutting Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4798 Accepted: 1756 Description Urej loves to play various types of dull games 阅读全文

posted @ 2018-02-24 14:05 自为风月马前卒阅读(907) 评论(0) 推荐(2)

HDU 3032 Nim or not Nim?(Multi-Nim)

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2508 Accepted Submission(s): 1297 Problem Descrip 阅读全文

posted @ 2018-02-24 11:22 自为风月马前卒阅读(909) 评论(0) 推荐(2)

博弈进度

摘要：博弈大法好啊，先搞搞博弈吧并没有什么理论基础的机智博弈 pku 2484 bzoj 2463 bzoj 3895 pku 1740 bzoj 1982 pku 2505 Nim游戏 pku 2975 bzoj 1299 SG函数 pku 2425 pku 2960 bzoj 1874 阶梯博弈 b 阅读全文

posted @ 2018-02-24 10:59 自为风月马前卒阅读(182) 评论(0) 推荐(0)

2018年2月23日

洛谷P2252 取石子游戏(威佐夫博弈)

摘要：题目背景无题目描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假设双方都采取最好的策略，问最后你是胜阅读全文

posted @ 2018-02-23 21:37 自为风月马前卒阅读(351) 评论(0) 推荐(0)

BZOJ 1022: [SHOI2008]小约翰的游戏John (Anti-nim)

摘要： Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石阅读全文

posted @ 2018-02-23 21:07 自为风月马前卒阅读(921) 评论(0) 推荐(0)

BZOJ 1115: [POI2009]石子游戏Kam (阶梯nim)

摘要： Description 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次阅读全文

posted @ 2018-02-23 20:46 自为风月马前卒阅读(449) 评论(0) 推荐(0)

BZOJ 1874: [BeiJing2009 WinterCamp]取石子游戏(SG函数)

摘要： Description 小H和小Z正在玩一个取石子游戏。取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子，每次取石子的个数有限制，谁不能取石子时就会输掉游戏。小H先进行操作，他想问你他是否有必胜策略，如果有，第一步如何取石子。小H和小Z正在玩一个取石子游戏。取石子游戏的阅读全文

posted @ 2018-02-23 19:40 自为风月马前卒阅读(546) 评论(0) 推荐(0)

自为风月马前卒

公告

Contact with me