2013年7月26日

HDU 3537 Daizhenyang's Coin(博弈,翻硬币)

摘要: Daizhenyang's CoinTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 183Accepted Submission(s): 83Problem DescriptionWe know that Daizhenyang is chasing a girlfriend. As we all know, whenever you chase a beautiful girl, there'll always be an o 阅读全文

posted @ 2013-07-26 21:11 kuangbin 阅读(1484) 评论(0) 推荐(0) 编辑

【转】博弈-翻硬币游戏

摘要: 翻硬币游戏一般的翻硬币游戏的规则是这样的:N枚硬币排成一排,有的正面朝上,有的反面朝上。我们从左开始对硬币按1到N编号。第一,游戏者根据某些约束翻硬币,但他所翻动的硬币中,最右边那个硬币的必须是从正面翻到反面。例如,只能翻3个硬币的情况,那么第三个硬币必须是从正面翻到反面。如果局面是正正反,那就不能翻硬币了,因为第三个是反的。第二,谁不能翻谁输。有这样的结论:局面的SG值为局面中每个正面朝上的棋子单一存在时的SG值的异或和。即一个有k个硬币朝上,朝上硬币位置分布在的翻硬币游戏中,SG值是等于k个独立的开始时只有一个硬币朝上的翻硬币游戏的SG值异或和。比如THHTTH这个游戏中,2号、3号、6号 阅读全文

posted @ 2013-07-26 21:09 kuangbin 阅读(5020) 评论(1) 推荐(6) 编辑

HDU 3389 Game(博弈)

摘要: GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 214Accepted Submission(s): 150Problem Descript... 阅读全文

posted @ 2013-07-26 20:00 kuangbin 阅读(1623) 评论(0) 推荐(0) 编辑

HDU 3032 Nim or not Nim?(博弈,SG打表找规律)

摘要: Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 613Accepted Submission(s): 282Problem DescriptionNim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player 阅读全文

posted @ 2013-07-26 19:06 kuangbin 阅读(1244) 评论(0) 推荐(0) 编辑

HDU 4606 Occupy Cities (计算几何+最短路+二分+最小路径覆盖)

摘要: Occupy CitiesTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 509Accepted Submission(s): 125Problem DescriptionThe Star Wars is coming to an end as the Apple Planet is beaten by the Banana Planet. Captain Chen, the glorious leader of the Army of Ba 阅读全文

posted @ 2013-07-26 17:09 kuangbin 阅读(436) 评论(0) 推荐(0) 编辑

HDU 2897 邂逅明下 (简单博弈,找规律)

摘要: 邂逅明下Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1432Accepted Submission(s): 670Problem Description当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起 阅读全文

posted @ 2013-07-26 00:13 kuangbin 阅读(470) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: