摘要：
题目传送门 1 /* 2 KM： 相比HDOJ_1533，多了重边的处理，还有完美匹配的判定方法 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN =... 阅读全文
posted @ 2015-07-20 19:52
Running_Time
阅读(213)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 最小费用流：KM算法是求最大流，只要w = -w就可以了，很经典的方法 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN =... 阅读全文
posted @ 2015-07-20 19:50
Running_Time
阅读(349)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 KM：裸题第一道，好像就是hungary的升级版，不好理解，写点注释 3 KM算法用来解决最大权匹配问题： 在一个二分图内，左顶点为X，右顶点为Y，现对于每组左右连接Xi，Yj有权w(i,j)， 4 求一种匹配使得所有w(i,j)的和... 阅读全文
posted @ 2015-07-20 17:02
Running_Time
阅读(341)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 BFS：三维BFS，坐标再加上步数，能走一个点当这个地方在步数内不能落到。因为雕像最多8步就会全部下落， 3 只要撑过这个时间就能win，否则lose 4 */ 5 #include 6 #include 7 #include 8 #inclu... 阅读全文
posted @ 2015-07-20 14:24
Running_Time
阅读(241)
评论(0)
推荐(0)
摘要：
题目传送门 1 /* 2 构造：从大到小构造，每一次都把最后不是9的变为9，p - p MOD 10^k - 1，直到小于最小值。 3 另外，最多len-1次循环 4 */ 5 #include 6 #include 7 #include 8 #include 9 us... 阅读全文
posted @ 2015-07-20 14:23
Running_Time
阅读(250)
评论(0)
推荐(0)
浙公网安备 33010602011771号