摘要: http://blog.csdn.net/Le_ballon_rouge/article/details/47909363 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 阅读全文
posted @ 2017-01-28 23:52 KingSann 阅读(79) 评论(0) 推荐(0) 编辑
摘要: http://www.cnblogs.com/ianaesthetic/p/3714216.html 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <c 阅读全文
posted @ 2017-01-28 23:18 KingSann 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 将每个人拆成两个节点,一端连房间,一端连食物,然后跑最大流。 (同某道牛-食物-饮料) (没写cur优化。。。) 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #incl 阅读全文
posted @ 2017-01-28 22:10 KingSann 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 分数规划。 用dfs判断一下是否有负圈。 然后二分。 其实这道题在lrj的白书上面有,“再谈BF算法”中讲过将求图上环平均值转换到二分的方法。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <c 阅读全文
posted @ 2017-01-28 16:32 KingSann 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 贪心。 先以t2为关键字排一下序,然后开一个堆记录一下当前的t1,乱搞。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #in 阅读全文
posted @ 2017-01-28 13:36 KingSann 阅读(117) 评论(0) 推荐(0) 编辑