181. [USACO Jan07] 最高的牛 ★★ 输入文件：tallest.in 输出文件：tallest.out 简单对比时间限制：1 s 内存限制：32 MB FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standin ...
分类：
其他好文 时间：
2017-12-30 22:37:49
阅读次数：
173
题目描述 Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabu ...
分类：
其他好文 时间：
2017-12-29 22:38:46
阅读次数：
246
"原题" 给出n个点，求得到凸包的面积 多边形面积显然很好求，就是邻边叉积之和/2。 问题在于怎么求凸包上有哪些点。凸包显然每个点都要在前两个点连线的左边（也就是逆时针位置），所以： 1、先确定一个最近的点当原点（最近：x最小的情况下y最小） 2、以该点为原点将其余点按极角排序（极角排序：约等同于将 ...
分类：
其他好文 时间：
2017-12-26 00:53:19
阅读次数：
136
3048: [Usaco2013 Jan]Cow Lineup Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by an integer "bree ...
分类：
其他好文 时间：
2017-12-25 23:23:31
阅读次数：
227
题意： 给定n个数，从中挑出c个， 让他们相邻两数的最小距离最大。 分析： 先将n个数排序， 然后我们知道两个数的距离的范围d ∈[1，n/c + 1]， 我们去二分这个范围， 然后去判断mid是否可行。 判断方法是从第一个点开始放， 找到一个不少于d的点再试， 最后如果能放满证明可行，d的下限为m ...
分类：
其他好文 时间：
2017-12-24 12:44:38
阅读次数：
147
Dining Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John h ...
分类：
其他好文 时间：
2017-12-23 19:01:17
阅读次数：
178
http://poj.org/problem?id=3348 题目大意：用已给出的点围出面积最大的凸包，输出面积/50（向下取整） —————————————————————————— 第一道凸包？以及不知道第几次的奶牛题…… 显然裸题，切了。 （那博文的意义何在？） （呃……方便以后抄板子？） ...
分类：
其他好文 时间：
2017-12-22 22:54:18
阅读次数：
181
[Usaco2007 Mar]Gold Balanced Lineup 平衡的队列 Description Farmer John's N cows (1 <= N <= 100,000) share many similarities. In fact, FJ has been able to n ...
分类：
其他好文 时间：
2017-12-19 19:54:10
阅读次数：
253
Multipath In regular configuration of iSCSI initiator, it only has a single path torwards the target, once the path failed, the initiator will lost th ...
分类：
移动开发 时间：
2017-12-17 18:12:41
阅读次数：
252
Hotel The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Be ...
分类：
其他好文 时间：
2017-12-14 00:00:42
阅读次数：
226
