Tell me the areaTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1755Accepted Submission(s): 535Pro...
分类：
其他好文 时间：
2014-08-18 17:47:42
阅读次数：
160
1 #include 2 #include 3 #include 4 #include 5 #define N 505 6 using namespace std; 7 8 int g[N][N]; 9 int n, m;10 int vis[N], linker[N];11 bool dfs...
分类：
其他好文 时间：
2014-08-18 15:48:42
阅读次数：
191
题目链接：Intersection
判断线段与矩形的关系，与矩形相交打印T，否则打印F；
坑题，精度。。。。
思路就是，先判断 线段是否在矩形里面，再判断线段和两条对角线的关系，利用叉积模板即可
测试数据有个坑，就是 左上角的坐标并不一定比右下角的小。。。这根本不符合题意嘛
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-16 19:49:41
阅读次数：
231
Description
Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such th...
分类：
其他好文 时间：
2014-08-16 17:11:52
阅读次数：
272
剪辑其他网友朋友的博文，谢谢他了！匈牙利算法是解决寻找二分图最大匹配的。(一)预备知识 什么是二分图：二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同 的顶点...
分类：
其他好文 时间：
2014-08-16 12:20:10
阅读次数：
193
总结一下树状数组的题目：{POJ}{3928}{Ping Pong}非常好的题目，要求寻找一个数组中满足A[i]0。{POJ}{3067}{Japan}顺序给两组平行的点依次编号1~N和1~M，给定K个线段在两组点之间，求相交(cross)的线段对有多少个，同一个起点或终点不算相交。由于题目涉及到统...
分类：
其他好文 时间：
2014-08-15 22:20:19
阅读次数：
252
今天学习了一下二分图，赶紧总结整理一下：
二分图问题，有很多，但归根结底还是求最大匹配数。
Point 1：
二分图中的最小点覆盖数 = 最大匹配数
最小点覆盖：也就是说用最少的点覆盖所有的边
Point 2 ：
二分图中的最小路径覆盖 = 顶点数 - 最大匹配数
最小路径覆盖：也叫最小边覆盖，是指用尽量少的不相交的路径覆盖图中的所有顶点。
Point...
分类：
其他好文 时间：
2014-08-15 21:11:39
阅读次数：
266
题目链接题意 ： 如果两个线段相交就属于同一集合，查询某条线段所属集合有多少线段，输出。思路 ： 先判断与其他线段是否相交，然后合并。 1 //1558 2 #include 3 #include 4 #include 5 #include 6 #define eps 1e-8 ...
分类：
其他好文 时间：
2014-08-15 17:30:29
阅读次数：
172
题意 有两行数a[n1] b[n2] 分别有n1 n2个数 当第一行一个数和第二行一个数相等时 他们就可以连起来 每个数只能连一个 求最有多少条线使得每条都至少有一条和它相交
令d[i][j]表示 a的前i个数和j的前j个数最多可以连接多少条
当a[i]==b[j]时 将们连起来是肯定不与其它线相交的 所以d[i][j]=max(d[i-1][j],d[i][j-1])
当a[i]!=b[j]时 如果可以在第一行找一个数x<i 第二行找一个数y<j 使得a[x]==b[j...
分类：
其他好文 时间：
2014-08-15 16:11:19
阅读次数：
261
[问题描述]在一个凸多边形中，通过若干条互不相交的对角线，把这个多边形剖分成了若干个三角形。现在的任务是从键盘输入凸多边形的边数n，求不同剖分的方案数Cn。比如当n=5时，有5种不同的方案，所以Cn=5。[问题分析]Catalan数……估计都知道，我就不解释了，直接上代码：这是我写的（好像很短啊，最...
分类：
其他好文 时间：
2014-08-15 15:57:28
阅读次数：
234
