题目链接:http://poj.org/problem?id=2387 题意:有n个城市点,m条边,求n到1的最短路径。n<=1000; m<=2000 就是一个标准的最短路模板。 ...
分类:
其他好文 时间:
2018-08-18 11:33:58
阅读次数:
152
<题目链接> 题目大意: 有N(N<=10000)头牛,每头牛都想成为most poluler的牛,给出M(M<=50000)个关系,如(1,2)代表1欢迎2,关系可以传递,但是不可以相互,即1欢迎2不代表2欢迎1,但是如果2也欢迎3那么1也欢迎3. 给出N,M和M个欢迎关系,求被所有牛都欢迎的牛的 ...
分类:
其他好文 时间:
2018-08-16 21:03:34
阅读次数:
195
题意:n个点,求凸包周长。(纯板子QAQ) 定义 凸包:用最小的凸多边形将n个点围在里面的图形为凸包 前置 向量:点积:(a,b) (c,d)=(a*c,b*d) =|(a,b)|*|(c,d)|*cos<(a,b),(c,d)>; 叉积:(a,b) (c,d)=a*d-b*c=|(a,b)|*|( ...
分类:
其他好文 时间:
2018-08-14 15:43:17
阅读次数:
164
题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting aroun ...
分类:
其他好文 时间:
2018-08-14 14:23:47
阅读次数:
164
Description Every morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 <= R <= 10,000) rows by C (1 <= C <= 75) c ...
分类:
其他好文 时间:
2018-08-12 14:12:31
阅读次数:
221
原题如下: Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14484 Accepted: 6961 Description Like everyone else, cows like to stand close ...
分类:
其他好文 时间:
2018-08-12 01:32:40
阅读次数:
172
Ranking the cows Description Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his c ...
分类:
其他好文 时间:
2018-08-10 15:56:07
阅读次数:
118
例题1 cows 题目描述: Farmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional numb ...
分类:
编程语言 时间:
2018-08-10 10:46:37
阅读次数:
233
The cows are having a picnic! Each of Farmer John's K (1 ≤ K ≤ 100) cows is grazing in one of N (1 ≤ N≤ 1,000) pastures, conveniently numbered 1...N. ...
分类:
其他好文 时间:
2018-08-06 21:07:21
阅读次数:
157
题目链接:http://poj.org/problem?id=3621 Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11526 Accepted: 3930 Description Farme ...
分类:
其他好文 时间:
2018-08-05 16:51:14
阅读次数:
203