A. King Moves water。= =。 B. Optimal Point on a Line 题目大意：给你n个坐标，找一个点到n个点的距离之和最小，如果有多解，选最左的。 这个感觉就是一道初中数竞题嘛。。那时候好像是一个区间？求的是。 C. Magic Odd Square（基础构造） ...
分类：
其他好文 时间：
2016-09-10 10:07:53
阅读次数：
111
Milking Time Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8048 Accepted: 3388 Description Bessie is such a hard-working cow. In fact, sh ...
分类：
其他好文 时间：
2016-09-04 19:13:18
阅读次数：
200
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be ...
分类：
其他好文 时间：
2016-09-02 23:24:38
阅读次数：
165
【题目描述】： 三个农民每天清晨5 点起床,然后去牛棚给3 头牛挤奶.第一个农民在300 时刻(从5 点开始计时,秒为单位)给他的牛挤奶,一直到1000 时刻.第二个农民在700 时刻开始,在 1200 时刻结束.第三个农民在1500 时刻开始2100 时刻结束.期间最长的至少有一个农民在挤奶的连续 ...
分类：
其他好文 时间：
2016-08-31 02:09:19
阅读次数：
270
快速最优通道布线算法
F O C R
zzwoo@126.com
[摘要]本文提出的快速最优通道布线算法FOCR(Fast
Optimal Channel Router)是Kern...
分类：
其他好文 时间：
2016-08-29 09:17:57
阅读次数：
416
p400 页最后一段 When j >= i , we need to select a root kr from among ki ... kj and then make an optimal binary search tree with keys ki ... kr-1 as its lef ...
分类：
其他好文 时间：
2016-08-27 14:09:16
阅读次数：
169
题目链接： B. Optimal Point on a Line 题意： 给出n个点,问找出一个点使得这个点到所有的点的距离和最小; 思路： 所有点排序后的中位数;这是一个结论; AC代码： ...
分类：
其他好文 时间：
2016-08-23 23:30:31
阅读次数：
179
题目链接： http://codeforces.com/problemset/problem/710/B 题目大意： 给N个点的坐标，在X轴上找到最靠左的点使得这个点到N个点距离之和最小。 题目思路： 【模拟】 先将N个点坐标排序，找夹在i中间的坐标即为答案。（中间2个数选左边的） 从点坐标是X的点 ...
分类：
其他好文 时间：
2016-08-23 01:36:18
阅读次数：
307
题意：给定n个坐标，问你所有点离哪个近距离和最短。 析：中位数啊，很明显。 代码如下： ...
分类：
其他好文 时间：
2016-08-23 01:30:14
阅读次数：
119
题目链接：http://poj.org/problem?id=3616 有头牛产奶n小时(n<=1000000)，但必须在m个时间段内取奶，给定每个时间段的起始时间和结束时间以及取奶质量 且两次取奶之间须间隔r-1个小时，求最大取奶质量 也就是说r = 2时 3分结束取奶，至少在5分才能取。 按照时 ...
分类：
编程语言 时间：
2016-08-17 21:12:35
阅读次数：
132
