DescriptionEvery morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 11 #include 12 #include 13 #include 14 ...
分类：
其他好文 时间：
2015-03-13 00:16:05
阅读次数：
185
题意：给个时间长度n，m个工作时间段和每个时间段能完成的工作量，一次只能做一个工作并且一旦开始做就要把它做完，要求选择的两个工作时间段之间至少相差r时间（中间需要休息嘛）求选择那些工作n时间内能完成的最大工作量。输出最大值。
思路：先按工作的结束时间从小到大排序，再动态规划。dp[i]表示从头开始取到第i段所获得的最大值。二重循环，如果第i段之前的某个段的结束时间加上r小于等于第i段的开始时间，则更新dp[i]。...
分类：
其他好文 时间：
2015-03-10 14:03:56
阅读次数：
96
milk2解题报告—— icedream61 博客园（转载请注明出处）--------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-09 00:25:23
阅读次数：
210
hamcrest-junit-2.0.0.0.jar java-hamcrest-2.0.0.0.jar copy to ant-sourceCodeDir/lib/optimal
分类：
其他好文 时间：
2015-03-08 22:58:09
阅读次数：
181
Milking TimeTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:361664-bit integer IO format:%lld Java class name:Ma...
分类：
其他好文 时间：
2015-03-08 15:34:05
阅读次数：
114
将输入的时间按起点排序后就可以直接模拟了，注意区间嵌套的情况，开始的时候没考虑，导致WA了好几次。代码如下：/*
ID: 15674811
LANG: C++
TASK: milk2
*/#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2015-03-05 17:08:37
阅读次数：
125
Balanced LineupTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 36864Accepted: 17263Case Time Limit: 2000MSDescriptionFor the daily milking, F...
分类：
其他好文 时间：
2015-03-02 09:24:18
阅读次数：
203
Balanced Lineup
Time Limit: 5000MS Memory Limit: 65536K
Total Submissions: 36813 Accepted: 17237
Case Time Limit: 2000MS
DescriptionFor the daily milking, Farmer John’s N cows (1 ≤ N ≤...
分类：
编程语言 时间：
2015-02-22 21:58:46
阅读次数：
188
题意：农场有K个挤奶器和C头奶牛，每个挤奶器和奶牛都在不同的位置，挤奶器编号1~K，奶牛编号K+1~K+C，邻接矩阵给出它们之间的距离，每台挤奶器每天最多能为M头牛挤奶。寻找一个方案，安排每头奶牛到某个挤奶器挤奶，并使得C头奶牛需要走的路程中的最大路程最小。
思路：先用floyd算法求出能到达的任意两点之间的最短距离，然后dinic算法求最大流，搜索最大距离的最小值采用二分法。...
分类：
其他好文 时间：
2015-02-20 09:47:31
阅读次数：
128
传送门直接转田神的了：Milking GridTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 6665Accepted: 2824DescriptionEvery morning when they are milked, the F...
分类：
编程语言 时间：
2015-02-16 11:27:09
阅读次数：
222
