Travel in time
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1853 Accepted Submission(s): 374
Problem Description
Bob gets t...
分类：
其他好文 时间：
2014-10-01 22:57:41
阅读次数：
265
这道题很简单，不过它的背景（克拉兹问题，或称角谷猜想）却不是那么简单。至今仍未有人给出一个可靠的证明。分析：只需枚举给定范围内的每一个正整数并进行模拟即可。不过这样做一定会超时，可以采取类似于记忆化的思想，将较小的数所得结果用数组保存起来，之后在计算较大的数时可以直接引用。不过，并非所有的数的结果都...
分类：
其他好文 时间：
2014-09-30 20:54:00
阅读次数：
177
Count the string
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4899 Accepted Submission(s): 2313
题目连接
Problem Description
I...
分类：
其他好文 时间：
2014-09-28 16:02:43
阅读次数：
179
DescriptionIn the two-player game "Two Ends", an even number of cards is laid out in a row. On each card, face up, is written a positive integer. Play...
分类：
其他好文 时间：
2014-09-27 00:10:38
阅读次数：
444
漫步校园
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3023 Accepted Submission(s): 917
Problem Description
LL最近沉迷于AC不能自拔，每天寝室、机房两...
分类：
其他好文 时间：
2014-09-26 22:13:39
阅读次数：
186
How many ways
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2957 Accepted Submission(s): 1733
Problem Description
这是一个简单的生存游戏，...
分类：
其他好文 时间：
2014-09-26 13:26:48
阅读次数：
316
RailroadTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 572Accepted Submission(s): 228Problem Desc...
分类：
其他好文 时间：
2014-09-25 21:18:17
阅读次数：
217
Wang Xifeng's Little Plot
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 319 Accepted Submission(s): 214
Problem Description
《D...
分类：
其他好文 时间：
2014-09-23 01:07:53
阅读次数：
301
HDU 5024 Wang Xifeng's Little Plot
题目链接
思路：先利用记忆化搜索预处理出每个结点对应8个方向最远能走多远，然后枚举拐点记录最大值即可
代码：
#include
#include
#include
using namespace std;
const int d[8][2] = {{-1, 0}, {0, 1}, {1, 0}, ...
分类：
其他好文 时间：
2014-09-22 18:56:23
阅读次数：
210
HDU 5025 Saving Tang Monk
题目链接
思路：记忆化广搜，vis[x][y][k][s]表示在x, y结点，有k把钥匙了，蛇剩余状态为s的步数，先把图预处理出来，然后进行广搜即可
代码：
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;
con...
分类：
其他好文 时间：
2014-09-22 18:39:13
阅读次数：
221
