随笔分类 -  ACM博弈

1 2 下一页

HDU 3970 Paint Chain (博弈,SG函数)
摘要:Paint ChainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 909Accepted Submission(s): 325Problem DescriptionAekdycoin and abcdxyzk are playing a game. They get a circle chain with some beads. Initially none of the beads is painted. They take turns 阅读全文

posted @ 2013-11-17 22:28 kuangbin 阅读(2075) 评论(0) 推荐(0) 编辑

HDU 4778 Gems Fight! (2013杭州赛区1009题,状态压缩,博弈)
摘要:Gems Fight!Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 114Accepted Submission(s): 46Problem Description Alice and Bob are playing "Gems Fight!": There are Gems of G different colors , packed in B bags. Each bag has several Gems. G 阅读全文

posted @ 2013-11-09 22:44 kuangbin 阅读(2189) 评论(2) 推荐(0) 编辑

HDU 4764 Stone (2013长春网络赛,水博弈)
摘要:StoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 179Accepted Submission(s): 137Problem DescriptionTang and Jiang are good friends. To decide whose treat it is for dinner, they are playing a game. Specifically, Tang and Jiang will alternatively 阅读全文

posted @ 2013-09-29 17:33 kuangbin 阅读(1430) 评论(0) 推荐(0) 编辑

HDU 4678 Mine (2013多校8 1003题 博弈)
摘要:MineTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 51Accepted Submission(s): 6Problem DescriptionHave you ever played a game in Windows: Mine?This game is played on a n*m board, just like the Pic(1)On the board, Under some grids there are mines (r 阅读全文

posted @ 2013-08-15 17:12 kuangbin 阅读(1055) 评论(0) 推荐(0) 编辑

HDU 4664 Triangulation(2013多校6 1010题,博弈)
摘要:TriangulationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 96Accepted Submission(s): 29Problem DescriptionThere are n points in a plane, and they form a convex set. No, you are wrong. This is not a computational geometry problem. Carol and Dave a 阅读全文

posted @ 2013-08-08 19:31 kuangbin 阅读(1044) 评论(1) 推荐(0) 编辑

HDU 4642 Fliping game (2013多校4 1011 简单博弈)
摘要:Fliping gameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46Accepted Submission(s): 35Problem DescriptionAlice and Bob are playing a kind of special game on an N*M board (N rows, M columns). At the beginning, there are N*M coins in this board wit 阅读全文

posted @ 2013-08-01 17:50 kuangbin 阅读(882) 评论(0) 推荐(0) 编辑

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 阅读(1485) 评论(0) 推荐(0) 编辑

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

posted @ 2013-07-26 21:09 kuangbin 阅读(5028) 评论(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 阅读(1245) 评论(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) 编辑

HDU 2516 取石子游戏(FIB博弈)
摘要:取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1911Accepted Submission(s): 1094Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2#inclu 阅读全文

posted @ 2013-07-22 12:15 kuangbin 阅读(2188) 评论(0) 推荐(0) 编辑

HDU 2147 kiki's game (简单博弈,找规律)
摘要:kiki's gameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 5094Accepted Submission(s): 2985Problem DescriptionRecently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the 阅读全文

posted @ 2013-07-22 11:58 kuangbin 阅读(634) 评论(0) 推荐(1) 编辑

HDU 1847 Good Luck in CET-4 Everybody!(找规律,或者简单SG函数)
摘要:Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3617Accepted Submission(s): 2279Problem Description大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。 阅读全文

posted @ 2013-07-22 11:23 kuangbin 阅读(749) 评论(0) 推荐(0) 编辑

HDU 1846 Brave Game(简单巴什博弈)
摘要:Brave GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4500Accepted Submission(s): 2951Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以 阅读全文

posted @ 2013-07-22 11:03 kuangbin 阅读(824) 评论(0) 推荐(0) 编辑

HDU 1564 Play a game (找规律博弈)
摘要:Play a gameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1030Accepted Submission(s): 838Problem DescriptionNew Year is Coming!ailyanlu is very happy today! and he is playing a chessboard game with 8600.The size of the chessboard is n*n. A stone i 阅读全文

posted @ 2013-07-22 08:55 kuangbin 阅读(2639) 评论(0) 推荐(0) 编辑

HDU 1525 Euclid's Game (博弈)
摘要:Euclid's GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1256Accepted Submission(s): 576Problem DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the 阅读全文

posted @ 2013-07-22 08:25 kuangbin 阅读(3135) 评论(0) 推荐(1) 编辑

HDU 1079 Calendar Game(简单博弈)
摘要:Calendar GameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1871Accepted Submission(s): 1065Problem DescriptionAdam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebrati 阅读全文

posted @ 2013-07-22 07:46 kuangbin 阅读(2047) 评论(0) 推荐(0) 编辑

HDU 3032 Nim or not Nim?(博弈,打表找规律)
摘要:Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 540Accepted Submission(s): 246Problem 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-05-04 21:12 kuangbin 阅读(471) 评论(0) 推荐(0) 编辑

HDU 1525 Euclid's Game(博弈)
摘要:Euclid's GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1116Accepted Submission(s): 516Problem DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the 阅读全文

posted @ 2013-05-04 19:07 kuangbin 阅读(537) 评论(0) 推荐(0) 编辑

1 2 下一页

导航

JAVASCRIPT: