随笔分类 -  ACM---博弈论。

1
POI 2000 ------Stripes
摘要：Stripes Time Limit:1000MS Memory Limit:30000KBTotal Submit:94 Accepted:43Description Stripes is a two player game. Necessary requisites are a board and rectangular stripes in three colours: red, green and blue. All the red stripes have dimensions c x 1, green - z x 1, and blue - n x 1, where c, z an 阅读全文
posted @ 2013-11-23 16:54 芷水 阅读(493) 评论(0) 推荐(0)
Uva 1378 - A Funny Stone Game
摘要：1378 - A Funny Stone GameTime limit: 3.000 secondsThe funny stone game is coming. There arenpiles of stones, numbered with0, 1, 2,...,n- 1. Two person... 阅读全文
posted @ 2013-11-22 22:21 芷水 阅读(436) 评论(0) 推荐(0)
bnu Game 博弈。
摘要：GameTime Limit:10000msCase Time Limit:10000msMemory Limit:65536KB64-bit integer IO format:%lld Java class name:MainSubmitStatusPID: 29371Alice and Bob invented a new game again, as they usually did.The rule of the new game is quite simple. There is an n*n matrix and at the very beginning of the game 阅读全文
posted @ 2013-11-21 09:05 芷水 阅读(201) 评论(0) 推荐(0)
HDU 1016 S-Nim ----SG求值
摘要：S-NimTime Limit : 5000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 2Accepted Submission(s) : 1Problem DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows:The starting position has a number of hea 阅读全文
posted @ 2013-08-09 17:41 芷水 阅读(217) 评论(0) 推荐(0)
POJ Georgia and Bob-----阶梯博弈变形。
摘要：Georgia and BobTime Limit:1000MSMemory Limit:10000KTotal Submissions:6622Accepted:1932DescriptionGeorgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..., and place N chessmen on different grids, as shown in the follo 阅读全文
posted @ 2013-08-09 16:30 芷水 阅读(270) 评论(0) 推荐(0)
博弈论《《转》》
摘要：博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombinatorialGames”（以下简称ICG）。满足以下条件的游戏是ICG（可能不太严谨）：1、有两名选手；2、两名选手交替对游戏进行移动(move)，每次一步，选手可以在（一般 阅读全文
posted @ 2013-06-02 08:19 芷水 阅读(249) 评论(0) 推荐(0)
HDU 356 S-Nim
摘要：S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2958 Accepted Submission(s): 1314Problem DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows: The starting position has a ... 阅读全文
posted @ 2013-05-31 07:43 芷水 阅读(169) 评论(0) 推荐(0)
HDU 1848 Fibonacci again and again
摘要：Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3096 Accepted Submission(s): 1266 Problem Description任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列 阅读全文
posted @ 2013-05-30 17:02 芷水 阅读(211) 评论(0) 推荐(0)
HDU 1847 Good Luck in CET-4 Everybody!
摘要：Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3352 Accepted Submission(s): 2099 Problem Description大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这 阅读全文
posted @ 2013-05-29 18:56 芷水 阅读(154) 评论(0) 推荐(0)
HDU 1846 Brave Game
摘要：Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4177 Accepted Submission(s): 2745 Problem Description十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game） 阅读全文
posted @ 2013-05-29 13:03 芷水 阅读(146) 评论(0) 推荐(0)
HDU 2509 Be the Winner
摘要：Be the WinnerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1291 Accepted Submission(s): 667 Problem DescriptionLet's consider m apples divided into n groups. Each group contains no more than 100 apples, arranged in a line. You can take any 阅读全文
posted @ 2013-05-28 17:51 芷水 阅读(154) 评论(0) 推荐(0)
博弈
摘要：博弈很有用，影响生活方方面面，各种的决策问题。......加油。 阅读全文
posted @ 2013-05-27 23:13 芷水 阅读(98) 评论(0) 推荐(0)
HDU 1907 John
摘要：JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1786 Accepted Submission(s): 966 Problem DescriptionLittle John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John 阅读全文
posted @ 2013-05-27 23:12 芷水 阅读(157) 评论(0) 推荐(0)
HDU 2177 取(2堆)石子游戏
摘要：取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 567 Accepted Submission(s): 348 Problem Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最 阅读全文
posted @ 2013-05-27 21:47 芷水 阅读(448) 评论(0) 推荐(0)
HDU 2176 取(m堆)石子游戏
摘要：取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1007 Accepted Submission(s): 600 Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个 阅读全文
posted @ 2013-05-27 09:24 芷水 阅读(152) 评论(0) 推荐(0)
HDU 1850 Being a Good Boy in Spring Festival
摘要：Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2837 Accepted Submission(s): 1624 Problem Description一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说 咱们玩个小 阅读全文
posted @ 2013-05-26 17:33 芷水 阅读(161) 评论(0) 推荐(0)
HDU 2516 取石子游戏
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2516取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1806 Accepted Submission(s): 1027 Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取 阅读全文
posted @ 2013-05-26 10:29 芷水 阅读(142) 评论(0) 推荐(0)
HDU 1527 取石子游戏
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1527取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2459 Accepted Submission(s): 1186 Problem Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取 阅读全文
posted @ 2013-05-26 08:16 芷水 阅读(185) 评论(0) 推荐(0)
HDU 2897 邂逅明下
摘要：邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1337 Accepted Submission(s): 624 Problem Description当日遇到月，于是有了明。当我遇到了你，便成了侣。 那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话） 小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已经有半个多小时啦） 阅读全文
posted @ 2013-05-24 23:04 芷水 阅读(130) 评论(0) 推荐(0)
HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者
摘要：悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3901 Accepted Submission(s): 2264 Problem Description对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选 阅读全文
posted @ 2013-05-24 22:29 芷水 阅读(141) 评论(0) 推荐(0)

1