【题目链接】
一开始写了个二分a+最短路b，骗了65分，然后改成二分b+最短路a，骗了70分。。发现二分是不对的之后，给答案取min，骗到了90分。出题人太不负责任了。
正解是枚举a，用LCT维护b的最小生成树。
/* Telekinetic Forest Guard */
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2016-05-12 12:23:37
阅读次数：
193
题意: k c m 分别代表挤奶机数量，牛数量，和挤奶机容量。 接下来（n=k+c）n*n的矩阵A，代表挤奶机或者牛的距离，如果对角线都为0，如果非对角线没有直接路相连也为0。 1 <= K <= 30 1 <= C <= 200 1 <= M <= 15 0<=Aij<=200 求：在机器不能过载 ...
分类：
其他好文 时间：
2016-04-11 20:21:30
阅读次数：
184
【HDU 1839】 Delay Constrained Maximum Capacity Path（二分+最短路）
Delay Constrained Maximum Capacity Path
Time Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Tota...
分类：
其他好文 时间：
2015-11-29 12:10:59
阅读次数：
205
PhonelineDescription小h最近准备给家里新装条电话线，好让他在奥运假期能够天天上网冲浪，不用再忍受那昂贵的无线上网。 电信局的工作人员对小h说，电话线网络上有n个站点，它们用m条边来连接，小h家的站点在1号，连接的终点在n号，站点之间有电线连接，而且有一定的费用，然后因为暑期的原因，在1号站点连接到n号站点的线路上有k条线是免费的，然后在这条线路剩下的线中费用最大的为小h连接到n号...
分类：
其他好文 时间：
2015-08-04 17:19:29
阅读次数：
140
//一个无向图 ，每个点都有高度，
//问从起点1到终点n的最高点减最低点的差值最小的前提下的最短路和这个差值
//由于n<100所以可以先将这n个点按升序排，枚举这个最短路的左边最小mi，二分找最小的右边ma
#include
#include
#include
#include
using namespace std ;...
分类：
其他好文 时间：
2015-08-02 18:19:56
阅读次数：
81
//一个无向图，每一条路有限制载重和长度
//问从起点到终点的最大载重，以及在最大载重的情况下的最短路是多少
//二分最大栽重，对于每个载重，小于这个载重的路径不走
#include
#include
#include
using namespace std ;
const int maxn = 1010 ;
const int inf = 0x...
分类：
其他好文 时间：
2015-08-02 15:14:17
阅读次数：
102
//一个无向图，两点之间的流量为c,两点花的时间为t
//问从起点到终点n之间时间小于等于T且只走一条路径能够运输的最大流量为多少
//二分流量，小于这个流量的路径不走，求其时间是否小于等于T得到答案
#include
#include
#include
#include
using namespace std ;
const in...
分类：
其他好文 时间：
2015-08-01 14:18:53
阅读次数：
117
Sicily 14517. Eco-driving题目思路直接看了题解- -；
在0到π之间二分，如果中间值可行，缩小右边界（让最大角尽可能小）；
如果不可行，增大左边界（最大角已经不能再小）；
重复40次的答案基本和标达无差了；
然而这并没有什么*用；
因为超时了，感觉是Sicily的时间限制不太合理；
你这可有多个cases啊；
直接用题解标达都没有办法过的；
于是；
我祭上了...
分类：
其他好文 时间：
2015-05-28 09:33:04
阅读次数：
190
Optimal Milking
题目：
有K个机器，C只牛。要求求出最所有牛到各个产奶机的最短距离。给出一个C+K的矩阵，表示各种标号间的距离。
而每个地方最多有M只牛。
算法分析：
二分+最短路+网络流
想法难以想到。我是看解题报告的思路。然后，自己上了手。开始wrong 了3次。后来各种该，无意的一个更改就AC了。无语勒。。。。
wrong 在了，...
分类：
其他好文 时间：
2014-10-09 19:58:23
阅读次数：
206
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2962TruckingTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2014-08-21 18:44:44
阅读次数：
208
