http://acm.hdu.edu.cn/showproblem.php?pid=4185两个挨着的'#'可以配成一对，求最多能配成几对挨着的'#'就连边，然后求一次最大匹配，答案是最大匹配除以二（因为1 2和2 1这两对匹配实际效果是1，但是会算成2）#include #include #inc...
分类：
其他好文 时间：
2014-07-18 18:29:51
阅读次数：
184
/*本题的思路比较简单，就是将递推公式写出来，然后表达成为一个矩阵的形式最后通过计算就可以得到一个符合题目要求的矩阵，然后就是将矩阵上面所有的对角线元素相加得到的结果即为所求的目标*/#include #include using namespace std; const int maxn = 15...
分类：
其他好文 时间：
2014-07-18 18:24:07
阅读次数：
295
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2028题目大意：求最小公倍数，用辗转相除法。 1 #include 2 int main () 3 { 4 int gcd(int a,int b); 5 int a,b,n,i,c; ...
分类：
其他好文 时间：
2014-07-18 17:37:40
阅读次数：
305
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10827Accepted Subm...
分类：
其他好文 时间：
2014-07-18 17:23:37
阅读次数：
228
I NEED A OFFER!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15503 Accepted Submission(s): 6128
Problem Description
Speakless...
分类：
其他好文 时间：
2014-07-18 14:08:48
阅读次数：
221
为了准备算法考试刷的，想明白一点就行，所有的传送门相当于一个点，当遇到一个传送门的时候，把所有的传送门都压入队列进行搜索
贴代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 5000+50;
int r,c,f,si,sj,ei,ej,ans;...
分类：
其他好文 时间：
2014-07-18 14:08:32
阅读次数：
245
http://acm.hdu.edu.cn/showproblem.php?pid=2019
数列有序!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 44844 Accepted Submission(s): 1945...
分类：
其他好文 时间：
2014-07-18 12:22:39
阅读次数：
247
题目来源：HDU 2473 Junk-Mail Filter
题意：2中操作 M x, y 将x,y 合并到一个集合 S x 将x从所在的集合去掉 自己成为一个集合 最后求有多少个集合
思路：删点不好做 可以如果0 1 2在一个集合 可以定义个数组映射 就是每个点所对应实际的点 开始是a[0] = 0 a[1] = 1 a[2] = 2 说明都是自己
现在要去掉2 可以定义一个新的点 原来的...
分类：
其他好文 时间：
2014-07-18 12:21:42
阅读次数：
170
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2271 Accepted Submission(s): 946
Problem Description
Recen...
分类：
其他好文 时间：
2014-07-18 12:18:56
阅读次数：
202
