井_中窥月 - 博客园

2015年9月25日

摘要： 12549 - Sentry RobotsTime limit: 1.000 secondsWe need to guard a set of points of interest using sentry robots that cannot move or turn. We can positi... 阅读全文

posted @ 2015-09-25 21:55 井_中窥月阅读(188) 评论(0) 推荐(0)

2015年9月24日

UVA 1349（二分图匹配）

摘要： 1349 - Optimal Bus Route DesignTime limit: 3.000 secondsA big city wants to improve its bus transportation system. One of the improvement is to add sc... 阅读全文

posted @ 2015-09-24 21:09 井_中窥月阅读(328) 评论(0) 推荐(0)

二分图最大权最小权完美匹配模板KM

摘要：在网上找了一份挺好的模板，先标一下哦~链接君：http://blog.csdn.net/abcjennifer/article/details/5844579#include #include #include #include using namespace std;int max(int a,i... 阅读全文

posted @ 2015-09-24 19:55 井_中窥月阅读(823) 评论(0) 推荐(0)

2015年9月22日

uva 1001（最短路）

摘要：题意：在一个三维的奶酪里面有n（n#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#defi... 阅读全文

posted @ 2015-09-22 21:14 井_中窥月阅读(214) 评论(0) 推荐(0)

uva 1151（最小生成树，枚举子集）

摘要：题意：平面上有n个点(1#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll... 阅读全文

posted @ 2015-09-22 20:59 井_中窥月阅读(566) 评论(0) 推荐(0)

uva 1658(最小费用最大流）

摘要：题意：一个带权有向图，求起点到终点的两条路径权值之和最小，且两条路径没有公共点（除起点，终点）；分析：拆点法，将u拆成u和u'，u-u'容量为1，费用为0，这样就能保证每个点只用一次，起点s-s'容量为2，终点t-t'容量为2保证最大流会求出两条路径，若输入u-v,权为c，则增加边u'-v，容量为1... 阅读全文

posted @ 2015-09-22 20:53 井_中窥月阅读(187) 评论(0) 推荐(0)

uva 1660 & poj 1966(点连通度）

摘要： Cable TV NetworkTime Limit:1000MSMemory Limit:30000KTotal Submissions:4267Accepted:2003DescriptionThe interconnection of the relays in a cable TV netw... 阅读全文

posted @ 2015-09-22 12:56 井_中窥月阅读(184) 评论(0) 推荐(0)

2015年9月19日

hdu 1532(最大流）

摘要： Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12771Accepted Submission(s): 6097P... 阅读全文

posted @ 2015-09-19 00:01 井_中窥月阅读(154) 评论(0) 推荐(0)

2015年9月16日

星沉月朗

摘要：星沉月朗家在远方何日梅花落送我归乡阅读全文

posted @ 2015-09-16 23:00 井_中窥月阅读(244) 评论(0) 推荐(0)

2015年9月6日

uva 818 （位运算 + 判环）

摘要： Cutting ChainsWhat a find! Anna Locke has just bought several links of chain some of which may be connected. They are made from zorkium, a material th... 阅读全文

posted @ 2015-09-06 16:08 井_中窥月阅读(484) 评论(0) 推荐(0)