太强了 !!!!!!!!膜拜啊！！
摘：
链接：http://acm.hdu.edu.cn/forum/read.php?tid=15580&fpage=0&page=1
假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。
下面一步一步试着找出它。
我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。
此外，我...
分类：
其他好文 时间：
2015-01-26 17:11:42
阅读次数：
266
题目链接：http://poj.org/problem?id=1251
简单题
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 10000000
int n, m;
char a[5], b[5];
int c, d;
int ma...
分类：
其他好文 时间：
2015-01-25 15:19:58
阅读次数：
165
http://acm.hdu.edu.cn/showproblem.php?pid=4313
Problem Description
Machines have once again attacked the kingdom of Xions. The kingdom of Xions has N cities and N-1 bidirectional roads. The ro...
分类：
其他好文 时间：
2015-01-25 12:34:35
阅读次数：
145
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102题意：这道题实际上和hdu 1242 Rescue 非常相似，改变了输入方式之后， 本题实际上更适合用Prim来做。 用Kruscal的话要做一些变化。/*Constructing RoadsTim...
分类：
其他好文 时间：
2015-01-24 22:41:12
阅读次数：
166
题目链接：HDU 1102 Constructing RoadsConstructing RoadsProblem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some r...
分类：
其他好文 时间：
2015-01-23 22:43:08
阅读次数：
245
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14935Accepted Submission(s): 569...
分类：
其他好文 时间：
2015-01-23 12:38:11
阅读次数：
101
Constructing Roads In JGShining's Kingdom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16956 Accepted Submission(s): 4819
Proble...
分类：
其他好文 时间：
2015-01-23 09:36:18
阅读次数：
162
Secret Milking Machine
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10119
Accepted: 2973
Description
Farmer John is constructing a new milking machi...
分类：
系统相关 时间：
2015-01-22 18:08:39
阅读次数：
187
Constructing RoadsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 19884Accepted: 8315DescriptionThere are N villages, which are numbered from...
分类：
编程语言 时间：
2015-01-22 10:46:19
阅读次数：
314
题目大意：热带的一个岛上有N个村庄，还有一些路，现在丛林把道路给破坏了。酋长
想要去掉一些不必要的路，使得剩下的路既能联通全部村庄，又能使总路程最短。求：
这个最短的总路程是多少
思路：就是给你N个点，M条边，求最小生成树。用Prim算法来做，输入的时候将字母
代表的村庄转换为下标(即字母 - 'A')即可。...
分类：
其他好文 时间：
2015-01-19 22:41:24
阅读次数：
215
