自为风月马前卒

2018年2月23日

摘要： Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6397 Accepted: 3978 Description Alice and Bob decide to play a funny game. At the beginning 阅读全文

posted @ 2018-02-23 17:27 自为风月马前卒阅读(623) 评论(0) 推荐(0) 编辑

BZOJ1299: [LLH邀请赛]巧克力棒(Nim游戏)

摘要： Description TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人输。他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？ TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，阅读全文

posted @ 2018-02-23 17:01 自为风月马前卒阅读(780) 评论(0) 推荐(0) 编辑

2018年2月22日

博弈论入门之nim游戏

摘要：更好的阅读体验点 "这里" nim游戏 nim游戏有两个顶尖聪明的人在玩游戏，游戏规则是这样的：有$n$堆石子，两个人可以从任意一堆石子中拿任意多个石子(不能不拿)，没法拿的人失败。问谁会胜利 nim游戏是巴什博奕的升级版(不懂巴什博奕的可以看 "这里" ) 它不再是简单的一个状态，因此分析起来阅读全文

posted @ 2018-02-22 21:35 自为风月马前卒阅读(2170) 评论(4) 推荐(2) 编辑

博弈论入门之巴什博奕

摘要：巴什博奕巴什博奕：两个顶尖聪明的人在玩游戏，有$n$个石子，每人可以随便拿$1 m$个石子，不能拿的人为败者，问谁会胜利巴什博奕是博弈论问题中基础的问题它是最简单的一种情形对应一种状态的博弈博弈分析我们从最简单的情景开始分析当石子有$1 m$个时，毫无疑问，先手必胜当石子有$m+1$ 阅读全文

posted @ 2018-02-22 21:34 自为风月马前卒阅读(9376) 评论(3) 推荐(9) 编辑

POJ 1704 Georgia and Bob(阶梯Nim博弈)

摘要： Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11357 Accepted: 3749 Description Georgia and Bob decide to play a self-invented game. They 阅读全文

posted @ 2018-02-22 17:56 自为风月马前卒阅读(829) 评论(0) 推荐(3) 编辑

洛谷P2197 nim游戏(Nim游戏)

摘要：题目描述甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜的策略阅读全文

posted @ 2018-02-22 15:10 自为风月马前卒阅读(559) 评论(0) 推荐(0) 编辑

HDU 4764 Stone(巴什博奕)

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

posted @ 2018-02-22 14:44 自为风月马前卒阅读(591) 评论(0) 推荐(2) 编辑

HDU 1847 Good Luck in CET-4 Everybody!(找规律版巴什博奕)

摘要： Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11740 Accepted Submission(s): 7620 Problem Descri 阅读全文

posted @ 2018-02-22 14:16 自为风月马前卒阅读(1007) 评论(0) 推荐(0) 编辑

HDU 4786Fibonacci Tree(最小生成树)

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

posted @ 2018-02-22 08:12 自为风月马前卒阅读(343) 评论(0) 推荐(0) 编辑

2018年2月21日

次小生成树

摘要：次小生成树次小生成树我们已经熟知了求最小生成树的方法，用kruskal,prim算法都可以搞那么我们如何求次小生成树呢？这里次小生成树的定义是边权和严格大于最小生成树的边权和最小的生成树求解方法次小生成树嘛，肯定和最小生成树脱不了关系那么我们首先求出最小生成树接下来，一个比较显然的阅读全文

posted @ 2018-02-21 21:54 自为风月马前卒阅读(325) 评论(0) 推荐(0) 编辑

自为风月马前卒

公告

Contact with me