先Floyd求牛到机器最短距离，然后二分枚举最长的边。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF (1 que; 31 que.push(vt); 32 ...
分类：
其他好文 时间：
2015-10-03 19:23:21
阅读次数：
278
最大流+二分答案#include#include#include#include#include#include#includeusing namespace std;const int maxn = 300 + 10;const int INF = 0x7FFFFFFF;struct Edge{ ...
分类：
其他好文 时间：
2015-09-21 14:07:19
阅读次数：
127
MyEclipse 8.5 + tomcat6 + jdk 1.8 启动的时候报错：The APR based Apache Tomcat Native library which allows optimal performance in production environments was n...
分类：
编程语言 时间：
2015-09-15 08:13:01
阅读次数：
162
Milking GridPOJ - 2185时限:3000MS内存:65536KB64位IO格式:%I64d & %I64u提交状态已开启划词翻译问题描述Every morning when they are milked, the Farmer John's cows form a rectang...
分类：
其他好文 时间：
2015-09-12 16:09:26
阅读次数：
161
DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N...
分类：
其他好文 时间：
2015-09-11 14:05:30
阅读次数：
151
Mother's MilkFarmer John has three milking buckets of capacity A, B, and C liters. Each of the numbers A, B, and C is an integer from 1 through 20, in...
分类：
其他好文 时间：
2015-09-10 01:49:15
阅读次数：
182
思路：脑抽了，一看题目，这不就是线段树么，离散化区间合并。。最终发现我并不会写。。。于是看了下题目范围10^6。。。模拟水之。。每个区间左端点+1，右端点-1，从左到右扫一下就行了。。。代码： 1 /* 2 ID:xu baoqi 3 LANG:C++ 4 TASK:milk...
分类：
其他好文 时间：
2015-09-06 16:19:30
阅读次数：
166
Milking TimeTime Limit:1000MSMemory Limit:65536KTotal Submissions:6129Accepted:2571DescriptionBessie is such a hard-working cow. In fact, she is so fo...
分类：
其他好文 时间：
2015-09-03 14:01:31
阅读次数：
183
SPOJ Optimal Marks(最小割的应用)真心好题，网络流简直无处不在，能够解决一些看似困难的问题，希望能从中学到其精髓—-模型建立+建图题意:
给定一个无向图，每个顶点都有对应值，每条边的权值为val[u] ^ val[u]，同时已知其中某些点的值，求其他点的权值使得最终的图的边权和最小？
分析:
首先边与边之间异或操作，不太好直接处理，因为异或操作每一位运算相互独立，我们来逐位...
分类：
其他好文 时间：
2015-08-31 11:52:20
阅读次数：
165
DescriptionFJ has moved his K (1 15, a row is broken into successive lines of 15 numbers and a potentially shorter line to finish up a row. Each new ....
分类：
其他好文 时间：
2015-08-30 22:51:22
阅读次数：
203
