1 #include 2 #include 3 #include 4 #include 5
#include 6 #include 7 #include 8 9 #define maxx 1<<2110 using namespace
std;11 12 int mat[22][22],n,dp.....
分类：
其他好文 时间：
2014-05-21 19:00:25
阅读次数：
197
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目意思：又是求最短路的，不过结合埋字符串来考查。
受之前1004 Let the Balloon Rise 学到用map 的解法做之后，有点蠢蠢欲动，当时见到要用字典树做有点吓坏了（之前看过下，....
分类：
其他好文 时间：
2014-05-21 18:51:53
阅读次数：
325
题目链接已知 gcd(x, y, z) = G, lcm(x, y, z) = L，
求有多少种组合(x, y, z)可以满足条件。G, L都在32位int范围内。思路： 素数分解 + 容斥L : p1^t1 * p2^t2 ... *
pi^tiG: q1^s1 * q2^s2... * qi^s...
分类：
其他好文 时间：
2014-05-21 17:57:31
阅读次数：
266
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 7837 Accepted Submission(s): 3350
Problem Description
Zeus 和 Prometheu...
分类：
其他好文 时间：
2014-05-21 17:02:00
阅读次数：
160
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2911 Accepted Submission(s): 1007
Problem Description
度度熊是一只喜欢探险的熊，一次偶...
分类：
其他好文 时间：
2014-05-21 15:14:47
阅读次数：
265
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2560 Accepted Submission(s): 366
Problem Description
有很多从磁盘读取数据的需求...
分类：
其他好文 时间：
2014-05-21 14:53:09
阅读次数：
272
题目：
链接：点击打开链接
题意：
思路：
一个并查集，题目就是要让你判断是否是一个连通的无环图。1>判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两个点就成环。2>判断连通的时候，只要判断根节点数为1即可。注意：当输入的这组数据只有
0 0 时，依然是满足，即应输出 "Yes"。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-05-21 14:51:14
阅读次数：
188
Energy Conversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11867 Accepted Submission(s): 2861
Problem Description
魔法师百小...
分类：
其他好文 时间：
2014-05-21 14:35:06
阅读次数：
364
HDU 1010 Tempter of the Bone
题目大意：
给定N*M一张图，问你从起点S到终点D不经过障碍物X恰好K步能否到达？
解题思路：
利用回溯法搜索1条路径即可。
但是注意剪枝
（1）如果剩余的步数小于当前位置到终点的绝对距离，肯定不可行
（2）如果剩余的步数相比到终点的位置的绝对距离为奇数，肯定也不可行
解题代码：见文章。...
分类：
其他好文 时间：
2014-05-21 14:04:09
阅读次数：
247
Bone CollectorTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
27002Accepted Submission(s): 10938Pr...
分类：
其他好文 时间：
2014-05-21 11:44:48
阅读次数：
198
