码迷,mamicode.com
首页 >  
搜索关键字:acm 计算几何 相交环    ( 19715个结果
hdu Uncle Tom's Inherited Land*(1*2矩阵覆盖,最大匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=1507 大致题意:在一个n*m的格子上,黑色的地方不可用,问在白色格子上最多可放多少1*2的矩阵。 思路:建图,每个白色格子与它临近的上下左右的白色格子建边,求最大匹配,答案为最大匹配/2,因为是双向图。最后输出匹配边时,当找到一组匹配边记得将该边标记,以防重复计算。 #includ...
分类:其他好文   时间:2014-05-09 15:11:09    阅读次数:300
[容斥原理] hdu 2461 Rectangles
题目链接: 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分治算法 求平面中距离最近的两点
平面最近点对,指平面中距离最近的两点。本文详细介绍求解平面最近点对的nlogn分治算法。...
分类:其他好文   时间:2014-05-09 14:57:34    阅读次数:225
[容斥原理] zoj 3556 How Many Sets I
题目链接: 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
hdu 1272 小希的迷宫
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
hdu 3309
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
POJ 3122 Pie 二分答案
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
UVA ShellSort
题目如下: 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
有一种acm题目叫做,奇葩!
有一种题目,他们很奇葩,没有方法,只有人品!...
分类:其他好文   时间:2014-05-09 06:08:24    阅读次数:460
hdu 1711 Number Sequence 解题报告
题目链接: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!