题目描述 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
http://www.lydsy.com/JudgeOnline/problem.php?id=1711 源点连向食物流量为1，食物连向人流量为1，把人拆点限流，人连向饮料流量为1 饮料连向汇点流量为1，然后，最大流 ...
分类：
其他好文 时间：
2017-12-23 23:10:58
阅读次数：
193
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
https://www.luogu.org/problemnew/show/2891 ...
分类：
其他好文 时间：
2017-12-23 18:57:13
阅读次数：
162
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
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
