Milking Grid
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 6317
Accepted: 2648
Description
Every morning when they are milked, the Farmer John's cows for...
分类：
其他好文 时间：
2014-09-01 19:37:13
阅读次数：
198
【题意】：(半天没懂题目什么意思，诶。。)FJ有N块地，这些地之间有P条双向路，每条路的都有固定的长度l。现在要你找出从第1块地到第n块地的T条不同路 径，每条路径上的路不能与先前的路径重复，问这些路径中的最长路的最小是多少。【思路】二分判定最长路的最小值，再用小于这个值的边建图跑最大...
分类：
其他好文 时间：
2014-09-01 17:24:53
阅读次数：
287
http://poj.org/problem?id=2112【题意】 k个机器，每个机器最多服务m头牛。c头牛，每个牛需要1台机器来服务。给出一个矩阵表示每两个实体之间的直接距离。（注意两个实体没有直接 距离的时候用0表示）问：让所有的牛都被服务的情况下，使走的最远的牛的距离最短，求这个距...
分类：
其他好文 时间：
2014-08-31 18:27:51
阅读次数：
210
【设计一个动态规划算法的四个步骤】
1、刻画一个最优解的特征。
2、递归地定义最优解的值。
3、计算最优解的值，通常采用自底向上方法。
4、利用计算出的信息构造一个最优解。
【最优子结构（optimal substructure）】
问题的最优解由相关子问题的最优解组合而成，而这些子问题可以独立求解。
【动态规划两种等价实现方法】
1、 带备忘的自顶向下法（top-down...
分类：
其他好文 时间：
2014-08-30 15:12:29
阅读次数：
219
1642: [Usaco2007 Nov]Milking Time 挤奶时间Time Limit:5 SecMemory Limit:64 MBSubmit:525Solved:300[Submit][Status]Description贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了...
分类：
其他好文 时间：
2014-08-28 19:46:35
阅读次数：
219
Description
ENimEN
In deterministic games no chance is involved, meaning that the final result can be predicted from the initial arrangement assuming players play optimal. T...
分类：
其他好文 时间：
2014-08-28 11:29:09
阅读次数：
208
POJ 2112 Optimal Milking
链接：http://poj.org/problem?id=2112
题意：农场主John 将他的K(1≤K≤30)个挤奶器运到牧场，在那里有C(1≤C≤200)头奶牛，在奶牛和挤奶器之间有一组不同长度的路。K个挤奶器的位置用1～K的编号标明，奶牛的位置用K+1～K+C 的编号标明。每台挤奶器每天最多能为M(1≤M≤15)头奶牛挤奶。寻...
分类：
其他好文 时间：
2014-08-27 22:04:08
阅读次数：
307
poj2112:http://poj.org/problem?id=2112题意：K台挤奶机器，C头牛，K不超过30，C不超过200，每台挤奶机器最多可以为M台牛工作，给出这些牛和机器之间，牛和牛之间，机器与机器之间的距离，在保证让最多的牛都有机器挤奶的情况下，给出其中最长的一头牛移动的距离的最小值...
分类：
其他好文 时间：
2014-08-27 20:28:38
阅读次数：
278
查看现有的分区[root@server~]#fdisk-l
Disk/dev/sda:21.5GB,21474836480bytes
255heads,63sectors/track,2610cylinders
Units=cylindersof16065*512=8225280bytes
Sectorsize(logical/physical):512bytes/512bytes
I/Osize(minimum/optimal):512bytes/512bytes
Diskidentifier..
分类：
其他好文 时间：
2014-08-26 11:52:46
阅读次数：
274
Description
For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. ...
分类：
其他好文 时间：
2014-08-25 23:01:45
阅读次数：
508
