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)
题目大意:
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
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
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
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
hdu2374 A Game with Marbles(简单数学题)...
分类:
其他好文 时间:
2014-07-05 10:43:52
阅读次数:
243
iOS Dev (66) 一个手机游戏程序的基本考虑
博客:http://blog.csdn.net/prevention作者:大锐哥摘自:Learn iPhone and iPad cocos2d Game Development
1 基本流程内的 handler
程序启动
applicationDidFinishLaunching
程序切到后台
applicationDidE...
分类:
移动开发 时间:
2014-07-03 18:44:47
阅读次数:
236
题目如下:
Problem D: XYZZY
ADVENT: /ad?vent/, n.
The prototypical computer adventure game, first designed by Will Crowther on the PDP-10 in the mid-1970s as an attempt at computer-refereed fantasy...
分类:
其他好文 时间:
2014-07-03 18:09:47
阅读次数:
211
题目链接:uva 10368 - Euclid's Game
题目大意:给出两个数,两个人做一个游戏,每次有stan开始操作,每次操作可以从最大的数中取走若干个小的数,即a-kb,a为比较大的数,b为比较小的数,kb为取走的值,k必须为整数,并且kb≤a。如果不能顺利执行操作,则对手胜利。
解题思路:模拟,直到k的最大值不为1时,当前操作者就掌握了主动权,既可以获胜。特殊情况为a=b的...
分类:
其他好文 时间:
2014-07-03 17:25:46
阅读次数:
198