Til the Cows Come Home （poj 2387)Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 35831Accepted: 12172DescriptionBessie is out in the field an...
分类：
编程语言 时间：
2015-08-16 18:05:24
阅读次数：
123
传送门
大意：有一个1-n的排列，数据给出从第二个到第n个数中的每一个数前面有几个数比这个数小，要求还原这个1-n的排列
思路：最近做这种题好像有点感觉了，很自然的想到，我们可以从最后一个数来倒推，一直推出第一个过后就可以完事了。这样的话，我们很容易写出一个N²N² 的算法。但作为一名OIer，我们要求上进，所以我们就会想，可不可以优化一下呢。其实我们发现，在找前面出现了几个比目标值小的操作很冗...
分类：
其他好文 时间：
2015-08-16 15:17:48
阅读次数：
116
DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superio...
分类：
其他好文 时间：
2015-08-15 16:25:55
阅读次数：
168
Rebuilding Roads
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10066
Accepted: 4595
Description
The cows have reconstructed Farmer John's farm, with its ...
分类：
其他好文 时间：
2015-08-15 00:13:53
阅读次数：
320
Description
A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a single slope, but they are not fond...
分类：
其他好文 时间：
2015-08-14 22:52:48
阅读次数：
336
Problem DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangular shapes are out of favor; new...
分类：
其他好文 时间：
2015-08-14 21:02:19
阅读次数：
228
http://poj.org/problem?id=2186给定n头牛,m个关系,每个关系a,b表示a认为b是受欢迎的,但是不代表b认为a是受欢迎的,关系之间还有传递性,假如a->b,b->c 则a->c,问有多少头牛被其他所有的牛欢迎.统计出度为0的点,如果不为1,则表示不存在这样的牛,为1的话就...
分类：
其他好文 时间：
2015-08-14 15:05:51
阅读次数：
91
强连通分量+缩点#include#include#include#include#includeusing namespace std;const int maxn=10000+10;vectorG[maxn];vectorFG[maxn];int Flag[maxn];int n,m,tot;in...
分类：
其他好文 时间：
2015-08-12 10:11:27
阅读次数：
116
Cows
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7515
Accepted: 3418
Description
Your friend to the south is interested in building fences and turnin...
分类：
其他好文 时间：
2015-08-12 01:25:40
阅读次数：
136
Hotel
Time Limit: 3000MS
Memory Limit: 65536K
链接：POJ 3667
Description
The cows are journeying north to ThunderBay in Canada to gain cultural enrichme...
分类：
其他好文 时间：
2015-08-10 20:03:16
阅读次数：
102
