2014年5月13日
zoj 3231（上下界费用流）
摘要： 题意：树上每个节点上有若干苹果，边上带权，问你最小费用使得书上的苹果方差最小。思路：上下费用流问题，参考http://blog.csdn.net/qq564690377/article/details/8870587代码如下： 1 /********************************... 阅读全文
posted @ 2014-05-13 12:24 张小豪 阅读(431) 评论(0) 推荐(0)
zoj 3627(贪心)
摘要： 思路：半夜了思路有点混乱wa了好几发。一开始坑定两个人距离为m才能获得最大的收益，所以我们就可以枚举单个端点，当距离达到m时在一同一个方向走这是我们只需要算一下剩下几秒，左右两边贪心去最大的即可。代码如下： 1 /*******************************************... 阅读全文
posted @ 2014-05-13 02:33 张小豪 阅读(332) 评论(0) 推荐(0)