http://acm.hdu.edu.cn/showproblem.php?pid=1507
大致题意:在一个n*m的格子上,黑色的地方不可用,问在白色格子上最多可放多少1*2的矩阵。
思路:建图,每个白色格子与它临近的上下左右的白色格子建边,求最大匹配,答案为最大匹配/2,因为是双向图。最后输出匹配边时,当找到一组匹配边记得将该边标记,以防重复计算。
#includ...
分类:
其他好文 时间:
2014-05-09 15:11:09
阅读次数:
300
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2461
Rectangles
Time Limit: 5000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1268 Accepted Subm...
分类:
其他好文 时间:
2014-05-09 15:02:18
阅读次数:
394
平面最近点对,指平面中距离最近的两点。本文详细介绍求解平面最近点对的nlogn分治算法。...
分类:
其他好文 时间:
2014-05-09 14:57:34
阅读次数:
225
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4535
How Many Sets I
Time Limit: 2 Seconds Memory Limit: 65536 KB
Give a set S, |S| = n, then how many ordered set g...
分类:
其他好文 时间:
2014-05-09 13:50:00
阅读次数:
347
http://acm.hdu.edu.cn/showproblem.php?pid=1272 1
#include 2 #include 3 #include 4 #define maxn 50000 5 using namespace std; 6 7
int in[maxn...
分类:
其他好文 时间:
2014-05-09 08:36:38
阅读次数:
393
http://acm.hdu.edu.cn/showproblem.php?pid=3309
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7
8 char s[30][3...
分类:
其他好文 时间:
2014-05-09 07:52:24
阅读次数:
328
Pie
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9653
Accepted: 3478
Special Judge
Description
My birthday is coming up and traditionally I'm serv...
分类:
其他好文 时间:
2014-05-09 06:33:22
阅读次数:
343
题目如下:
Problem D: ShellSort
He made each turtle stand on another one's back
And he piled them all up in a nine-turtle stack.
And then Yertle climbed up. He sat down on the pile.
What a wonderful v...
分类:
其他好文 时间:
2014-05-09 06:20:44
阅读次数:
396
有一种题目,他们很奇葩,没有方法,只有人品!...
分类:
其他好文 时间:
2014-05-09 06:08:24
阅读次数:
460
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711题目意思:给出一条有n个数的序列a[1],a[2],......,a[n],和一条有m
个数的序列b[1],b[2],......,b[m],求出b[1],b[2],...,b[m]在序列a中完全匹...
分类:
其他好文 时间:
2014-05-09 05:53:04
阅读次数:
268