The linear screen is a new kind of high
efficiency screening equipment which vibrates with a vibration motor. Our
company has introduced technology fr...
分类：
其他好文 时间：
2014-05-19 10:36:28
阅读次数：
282
Given an array of non-negative integers, you
are initially positioned at the first index of the array.Each element in the
array represents your maximu...
分类：
其他好文 时间：
2014-05-19 08:07:26
阅读次数：
288
题目大意：给你一个4*4的矩阵，矩阵里面储存着棋子，棋子有黑色，和白色，你可以任意改变位置（i，j）的棋子，但是规则是这个位置的上下左右的棋子颜色都必须改变。求最少需要改变几颗棋子，使得棋盘的棋子都为白的或都为黑色。解题思路:
枚举+DFS。因为棋盘就16位所以，最多改变16个棋子。枚举每一种至少改...
分类：
其他好文 时间：
2014-05-18 20:17:09
阅读次数：
309
题目链接：
http://poj.org/problem?id=2505
A multiplication game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5098
Accepted: 2573
Description
St...
分类：
其他好文 时间：
2014-05-15 23:33:22
阅读次数：
378
巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规
定每次至少取一个，最多取m个。最后取光者得胜。
显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，
后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果
n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走
k...
分类：
其他好文 时间：
2014-05-15 22:50:18
阅读次数：
389
题目链接：
http://poj.org/problem?id=1082
Calendar Game
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4742
Accepted: 2236
Description
Adam and...
分类：
其他好文 时间：
2014-05-15 20:33:25
阅读次数：
223
Mr. White, a fat man, now is crazy about a game
named ``Dance, Dance, Revolution". But his dance skill is so poor that he could
not dance a dance, eve...
分类：
其他好文 时间：
2014-05-15 16:57:57
阅读次数：
502
要求最小的步数，是不是很容易想到用dp啊？
我一开始的做法是，当找到了一个可以从它延伸到更远的位置，就把这个位置和最远位置的步数都更新一下，结果超时了。其实这样不仅是超时的，而且是错误的。因为这段距离里的很多点，其实是上一步就能到达的。其实应该更新的只有哪些新的能够到达的点，那哪些点是新的能到达的点呢？假设这次能够延伸更远的点是i，它的前进步数是A[i]，上一次能够到达的最远的点是mmax，那新...
分类：
其他好文 时间：
2014-05-15 05:54:41
阅读次数：
229
题目：brick game是有一些连续编号的木块1~N，再给你一个若干整数构成的集合S；
两个人轮流取出集合S中存在的任意数字个木块，最后取走的人获胜，如果不能取，则对方获胜。
现在，给你一个游戏结果的序列串T，如果木块有k个，可能赢就是T[k] = W，一定输就是T[k] = L。
请你确定一个最小的集合，使得这个序列...
分类：
其他好文 时间：
2014-05-14 15:19:17
阅读次数：
270
08
讨论了“Gamer”这个词，以及我们应该如何对待我们的游戏。虽然讲的不错，但在游戏设计这方面没有什么可以学习的。09 Extra Credits: Video
Game Music 这期讨论了游戏中的音乐。现在我们有了更好的设备，更先进的理念，更多的表现手法，但比起当时8bit音乐时代似乎少了...
分类：
其他好文 时间：
2014-05-14 12:54:32
阅读次数：
297
