http://acm.hdu.edu.cn/showproblem.php?pid=5024
DFS写的好像质量不太高，昨晚T了，然后睡的时候重新理下思路，今天重写下，750MSAC，太慢了
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-24 18:33:17
阅读次数：
201
$arr = array(
'广东' => array(
'广州', '深圳',
),
'福建' => array(
'福州', '厦门',
),
'江苏' => array(
'苏州', '上海',
),
'山东' => array(
'青岛',
),
'日本'...
分类：
Web程序 时间：
2014-09-24 17:21:46
阅读次数：
160
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5023
http://poj.org/problem?id=2777
题意：给出一个长度为N的线段，分成N段，每一段长度为1，每次操作时，把[L, R]区间染成颜色C，或者输出[L, R]区间里有几种不同的颜色。
分析：因为N比较大，如果模拟操作肯定会超时。这时我们就可以利用线段树的l...
分类：
其他好文 时间：
2014-09-24 11:10:56
阅读次数：
200
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
Problem Description
《Dream of the Red Chamber》(also 《The Story of the Stone》) is one of the Four Great Classical Novels of Chinese literature, and it is commonly regarded as the best one. This novel...
分类：
其他好文 时间：
2014-09-22 17:39:12
阅读次数：
209
适逢国庆佳节，广州天嵌计算机科技有限公司将在国庆前后推出TQ210的最新版本——TQ210coreD开发板。TQ210coreD在coreB的基础上进行改进，将采用最新技术，运行速度全面提高。下面，天嵌科技公布TQ210_CORED开发板的核心板部分资料。
分类：
其他好文 时间：
2014-09-22 14:35:32
阅读次数：
209
给出一个N*N的矩阵，开启牢门需要收集齐m种钥匙，且必须收集了前i-1种钥匙才能收集第i种钥匙，最终收集齐了回到关押唐僧的房间拯救唐僧，经过一个'S'的房间时需要额外耗时把蛇打死，蛇最多5条，所以状压一下用优先队列BFS求最小时间即可。
#include
#include
#include
#include
#include
#include
#include
#define in...
分类：
其他好文 时间：
2014-09-21 19:58:21
阅读次数：
314
解题思路：
有两种操作，第一种是将区间 a 到 b 染成颜色 c ，第二种是询问区间 a 到 b 内的颜色，按照顺序输出。 注意到颜色只有三十种，因此我们可以用二进制数表示颜色，通过位运算来操作。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-21 12:29:00
阅读次数：
325
A Corrupt Mayor's Performance Art
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000
K (Java/Others)
...
分类：
其他好文 时间：
2014-09-21 12:12:30
阅读次数：
183
