摘要: 链接可以看出蓝的之和一定比红的之和要大,也就是说符合条件的匹配一定是权值最小的,所以二分图的最佳完美匹配。。KM 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl... 阅读全文
posted @ 2014-07-29 11:05 _雨 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 链接枚举两点(端点),循环遍历与直线相交的线段。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespa... 阅读全文
posted @ 2014-07-29 11:01 _雨 阅读(567) 评论(0) 推荐(0) 编辑
摘要: 链接判断最多多少点在一条直线上,可以枚举每一个点为坐标系的原点,其它点变成相应的位置,然后求得过原点及其点的斜率,排序找一下最多相同的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #... 阅读全文
posted @ 2014-07-29 10:57 _雨 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 链接画图推公式这两种情况 都可用一种公式算出来 就是两圆都求出圆心角 求出扇形的面积减掉三角形面积#include using namespace std;#include#include#includeint main(){ double d,t,t1,s,x,y,xx,yy,r,rr; ... 阅读全文
posted @ 2014-07-29 10:53 _雨 阅读(428) 评论(0) 推荐(0) 编辑