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
昨天，想了一整个下午。我想要的究竟是什么？怎么开始。起源是，我前天为了aap解决了2个问题。但是，我在想。这些都是很简单的问题，只要知道google
maps的api就可以了。我再想，难道这些就是我想要的吗？如果不是，那我想要的究竟是什么？我想要做有个web game？不，我不是很喜欢游戏。我想要做...
分类：
其他好文 时间：
2014-05-18 19:15:14
阅读次数：
221
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3769
Diablo III
Time Limit: 2 Seconds Memory Limit: 65536 KB
Diablo III is an action role-playing video game. A fe...
分类：
其他好文 时间：
2014-05-18 18:40:35
阅读次数：
345
Problem Description
Speedcell and Shoutmon love triangles very much.One day,they are playing a game named “Triangle Counting”.
In this game,Speedcell draws a round,and draws N points on the circum...
分类：
其他好文 时间：
2014-05-18 14:19:00
阅读次数：
262
述
陆军棋，又称陆战棋，简称军棋，是中国近代的一种两人棋类，设计根据军队中的军阶。每一方有25枚棋子，先夺得对方军旗者为胜。
棋子
每一方的棋子为25枚，包括：
军阶高低
棋子名称
各方枚数
特殊能力
1
司令
1
无
2
军长
1
无
3
师长
2
无
4
旅长
2
无
5
团长
2
无...
分类：
其他好文 时间：
2014-05-16 01:56:03
阅读次数：
234
题目链接：
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
要求最小的步数，是不是很容易想到用dp啊？
我一开始的做法是，当找到了一个可以从它延伸到更远的位置，就把这个位置和最远位置的步数都更新一下，结果超时了。其实这样不仅是超时的，而且是错误的。因为这段距离里的很多点，其实是上一步就能到达的。其实应该更新的只有哪些新的能够到达的点，那哪些点是新的能到达的点呢？假设这次能够延伸更远的点是i，它的前进步数是A[i]，上一次能够到达的最远的点是mmax，那新...
分类：
其他好文 时间：
2014-05-15 05:54:41
阅读次数：
229
