POJ 2186 Popular Cows
题目链接
题意：一个奶牛，之间有互相仰慕的关系，如果A仰慕B，B仰慕C，意味着A也仰慕C，问有多少奶牛被所有奶牛仰慕
思路：强连通缩点，点权为连通集合个数，如果出度为0的点个数大于1个，答案就是0，如果等于1个，答案就是那个点的权值
代码：
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-10-20 19:30:24
阅读次数：
214
题目链接：
huangjing
题目意思：
给出n头牛的活动区间，比如区间[SI，sj]和[EI,EJ]，如果前面一个区间完全包含另外一个区间那么说明前一头牛比后一头牛强壮。
思路：根据区间的右区间数来建树，然后用sum[]来维护牛在这些右区间的头数。首先要根据牛的区间顺序进行排序，当然从左像右排序，那么后面进行查询比自己强的牛的时候那么就只用找右区间比自己大的就可以了。那么如何更新呢...
分类：
其他好文 时间：
2014-10-19 23:18:34
阅读次数：
250
The Cow LexiconTime Limit:2000MSMemory Limit:65536KTotal Submissions:8211Accepted:3864DescriptionFew know that the cows have their own dictionary with...
分类：
其他好文 时间：
2014-10-19 21:18:01
阅读次数：
245
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8211
Accepted: 3864
Description
Few know that the cows have their own dictionary with W (1 ...
分类：
其他好文 时间：
2014-10-19 19:56:48
阅读次数：
296
Description
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 number line) in his field is particularly good.
...
分类：
编程语言 时间：
2014-10-19 00:08:59
阅读次数：
331
题目链接：POJ 3176 Cow Bowling
Cow Bowling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14044
Accepted: 9310
Description
The cows don't use actu...
分类：
其他好文 时间：
2014-10-18 14:06:11
阅读次数：
228
这道题只是银牌组的第一题而我就写了 3K 的代码。唉。 Description - 问题描述 FJ's N cows (2 =b(R)-b(L-1) 且 (a(R)-a(L-1))-(b(R)-b(L-1)) mod 2=0
解释一下：因为我们可以把任意的 0 变成 1，那么当且仅当区间中 0 的个...
分类：
其他好文 时间：
2014-10-18 11:03:49
阅读次数：
239
Description
Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin is the man called "nuclear weapon of FZU,descen...
分类：
其他好文 时间：
2014-10-17 15:38:24
阅读次数：
282
I use to think the worst feeling was losing someone you love.But,I was wrong.The worst feeling is the moment you have lost yourself之前我一直认为,世界上最悲伤的事情就是...
分类：
其他好文 时间：
2014-10-17 09:37:04
阅读次数：
156
Cow Bowling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14028
Accepted: 9302
Description
The cows don't use actual bowling balls when they go bowling. Th...
分类：
其他好文 时间：
2014-10-16 22:52:03
阅读次数：
203
