码迷,mamicode.com
首页 >  
搜索关键字:city game    ( 8645个结果
Little Bishops uva861
Little BishopsA bishop is a piece used in the game of chess which is played on a board of square grids. A bishop can only move diagonally from its cur...
分类:其他好文   时间:2014-07-09 23:05:17    阅读次数:252
HDU4496_D-City(并查集删边/逆向)
D-City Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1315    Accepted Submission(s): 496 Problem Description Luxer is a really ba...
分类:其他好文   时间:2014-07-08 18:12:44    阅读次数:198
一道PK赛题
Problem DescriptionI think that you might have played the traditional Chinese ring game: The Chinese Linking Rings (here we call its nickname Jiulianh...
分类:其他好文   时间:2014-07-06 17:06:04    阅读次数:293
HDU 1517 A Multiplication Game (博弈-求sg)
HDU 1517 A Multiplication Game (博弈-求sg) 题目大意: Stan 和 Ollie 两个人玩游戏, 一开始数字是 1,两个人轮流,Stan 先手,每个人选择 2~9 里面的一个一直乘以起初的数字,直到某个人乘到 这个数大于等于 n 就算赢,n给定,问你谁必然赢。 解题思路: 这题我没找出SG函数(必胜必输)的规律,只能用DP的方法求出每种状态的必胜必输状态。 2~9 ,依次其实可以用 2 3 5 7 这几个数得到,因此每个状态只需要记录2 3 5 7 这几个数的...
分类:其他好文   时间:2014-07-06 12:16:39    阅读次数:234
ZOJ3329-One Person Game(概率DP求数学期望)
One Person Game Time Limit: 1 Second      Memory Limit: 32768 KB      Special Judge There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1...
分类:其他好文   时间:2014-07-06 12:04:41    阅读次数:167
ZOJ3605-Find the Marble(概率DP)
Find the Marble Time Limit: 2 Seconds      Memory Limit: 65536 KB Alice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice...
分类:其他好文   时间:2014-07-06 11:35:34    阅读次数:133
POJ-2528-Mayor's posters(线段树)
Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city counci...
分类:其他好文   时间:2014-07-06 10:53:28    阅读次数:185
HDU--Elevator
Elevator Time Limit: 1000ms   Memory limit: 32768K  有疑问?点这里^_^ 题目描述 The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers de...
分类:其他好文   时间:2014-07-06 10:52:11    阅读次数:188
POJ 1101 The Game(BFS+判方向)
The Game Description One morning, you wake up and think: "I am such a good programmer. Why not make some money?'' So you decide to write a computer game. The game takes place on a rectangular...
分类:其他好文   时间:2014-07-06 09:02:34    阅读次数:287
HDU 1525 博弈
Euclid's Game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1880    Accepted Submission(s): 825 Problem Description Two players, Stan...
分类:其他好文   时间:2014-07-06 00:02:49    阅读次数:253
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!