博弈 - 随笔分类 - 雄..

codeforces 455B A Lot of Games（博弈，字典树）

摘要：题目大意：给定n，表示字符串集合。给定k，表示进行了k次游戏，然后是n个字符串。每局开始，字符串为空串，然后两人轮流在末尾追加字符，保证新的字符串为集合中某字符串的前缀，不能操作者输，新一轮由上一句输的人先手。解题思路：首先对字符集合建立字典树，然后根据博弈的必胜必败性质搜索出先手的决策状态，可决定... 阅读全文

posted @ 2014-08-13 23:22 雄.. 阅读(250) 评论(0) 推荐(0)

hdu 2999 sg函数（简单博弈）

摘要：Stone Game, Why are you always there?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 393Accepted S... 阅读全文

posted @ 2014-04-29 17:40 雄.. 阅读(425) 评论(0) 推荐(0)

摘要：Problem C Treblecross Input:Standard InputOutput:Standard OutputTime Limit:4 SecondsTreblecrossis a two player game where the goal is to get three X in a row on a one-dimensional board. At the start of the game all cells in the board is empty. In each turn a player putsaX in an empty cell, and if th 阅读全文

posted @ 2013-08-09 20:07 雄.. 阅读(286) 评论(0) 推荐(0)

hdu 3094 树的删边游戏

摘要：A tree gameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 383Accepted Submission(s): 180 Problem DescriptionAlice and Bob want to play an interesting game on a tree. Given is a tree on N vertices, The vertices are numbered from 1 to N. vertex 1 r 阅读全文

posted @ 2013-05-26 21:33 雄.. 阅读(405) 评论(0) 推荐(0)

hdd 1850

摘要：Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2835Accepted Submission(s): 1623 Problem Description一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏阅读全文

posted @ 2013-05-26 17:05 雄.. 阅读(152) 评论(0) 推荐(0)

hdu 1809

摘要：A New Tetris Game(2)Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 647Accepted Submission(s): 236 Problem Description自从Lele发明了新的类俄罗斯游戏 A New Tetris Game 后，他整日整夜得玩，现在渐渐的，他发现这个游戏也不过如此，为了加大点难度，他制定了一套新的规则：首先，Lele和姐姐拿出N个长方形的棋盘，这些棋盘中有些格子是不可用的，剩下的都是可用的。阅读全文

posted @ 2013-05-22 02:27 雄.. 阅读(250) 评论(0) 推荐(0)

hdu 1760

摘要：A New Tetris GameTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 851Accepted Submission(s): 379 Problem Description曾经，Lele和他姐姐最喜欢，玩得最久的游戏就是俄罗斯方块(Tetris)了。渐渐得，Lele发觉，玩这个游戏只需要手快而已，几乎不用经过大脑思考。所以，Lele想出一个新的玩法。Lele和姐姐先拿出一块长方形的棋盘，这个棋盘有些格子是不可用的，剩下的都是可用阅读全文

posted @ 2013-05-21 22:01 雄.. 阅读(196) 评论(0) 推荐(0)

hdu 1730

摘要：Northcott GameTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2108Accepted Submission(s): 879 Problem Description Tom和Jerry正在玩一种Northcott游戏，可是Tom老是输，因此他怀疑这个游戏是不是有某种必胜策略，郁闷的Tom现在向你求救了，你能帮帮他么？游戏规则是这样的：如图所示，游戏在一个n行m列（1 ≤ n ≤ 1000且2 ≤ m ≤ 100）的棋盘... 阅读全文

posted @ 2013-05-21 19:45 雄.. 阅读(171) 评论(0) 推荐(0)

hdu 1729

摘要：Stone GameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1965Accepted Submission(s): 539 Problem DescriptionThis game is a two-player game and is played as follows:1. There are n boxes; each box has its size. The box can hold up to s stones if th 阅读全文

posted @ 2013-05-21 17:28 雄.. 阅读(228) 评论(0) 推荐(0)

hdu 1536

摘要：S-NimTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2883Accepted Submission(s): 1280 Problem 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 numb 阅读全文

posted @ 2013-05-21 06:19 雄.. 阅读(207) 评论(0) 推荐(0)

hdu 1404

摘要：Digital DeletionsTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1440Accepted Submission(s): 517 ... 阅读全文

posted @ 2013-05-21 02:05 雄.. 阅读(205) 评论(0) 推荐(0)

hdu 2147

摘要：kiki's gameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 40000/1000 K (Java/Others) Total Submission(s): 4692Accepted Submission(s): 2736 Problem 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 t 阅读全文

posted @ 2013-05-20 17:13 雄.. 阅读(162) 评论(0) 推荐(0)

hdu 1079

摘要：Calendar GameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1706Accepted Submission(s): 955 Problem DescriptionAdam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebrat 阅读全文

posted @ 2013-05-20 16:02 雄.. 阅读(197) 评论(0) 推荐(0)

hdu 1517

摘要：A Multiplication GameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2594Accepted Submission(s): 1477 Problem DescriptionStan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts wi 阅读全文

posted @ 2013-05-19 21:33 雄.. 阅读(148) 评论(0) 推荐(0)

hdu 2516 取石子游戏

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

posted @ 2013-05-18 17:37 雄.. 阅读(168) 评论(0) 推荐(0)

随笔分类 - 博弈