题目传送门题意：n头牛，1~n的id给它们乱序编号，已知每头牛前面有多少头牛的编号是比它小的，求原来乱序的编号分析：从后往前考虑，最后一头牛a[i] = 0，那么它的编号为第a[i] + 1编号：为1，倒数第二头牛的编号为除去最后一头牛的编号后的第a[i-1] + 1编号：为3，其他的类推，所以可以...
分类：
编程语言 时间：
2015-09-09 21:13:00
阅读次数：
265
HotelTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 12446Accepted: 5363DescriptionThe cows are journeying north to Thunder Bay in Canada to ...
分类：
其他好文 时间：
2015-09-09 16:34:35
阅读次数：
180
题意：有F种食物和D种饮料，每头牛有各自喜欢的食物和饮料，而且每种食物或者饮料只能给一头牛。求最多能有多少头牛能同时得到它喜欢的食物或者饮料。分析：把每个牛拆点，中间连一条容量为1的边，保证一头牛不会被多个食物或者饮料分配。然后把饮料和牛连边，食物和另外一边的牛连边，最后增加一个源点和汇点跑最大流。...
分类：
其他好文 时间：
2015-09-09 12:52:50
阅读次数：
186
思路：脑抽了，一看题目，这不就是线段树么，离散化区间合并。。最终发现我并不会写。。。于是看了下题目范围10^6。。。模拟水之。。每个区间左端点+1，右端点-1，从左到右扫一下就行了。。。代码： 1 /* 2 ID:xu baoqi 3 LANG:C++ 4 TASK:milk...
分类：
其他好文 时间：
2015-09-06 16:19:30
阅读次数：
166
问题描述 Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milkin...
分类：
其他好文 时间：
2015-09-05 22:13:58
阅读次数：
225
Combination LockFarmer John's cows keep escaping from his farm and causing mischief. To try and prevent them from leaving, he purchases a fancy combin...
分类：
其他好文 时间：
2015-09-05 20:39:49
阅读次数：
190
DescriptionIt is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, ea...
分类：
移动开发 时间：
2015-09-05 19:13:18
阅读次数：
249
DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an in...
分类：
其他好文 时间：
2015-09-05 17:54:12
阅读次数：
193
Haybale GuessingTime Limit:1000MSMemory Limit:65536KTotal Submissions:2093Accepted:567DescriptionThe cows, who always have an inferiority complex abou...
分类：
其他好文 时间：
2015-09-04 14:08:41
阅读次数：
264
Barn RepairIt was a dark and stormy night that ripped the roof and gates off the stalls that hold Farmer John's cows. Happily, many of the cows were o...
分类：
其他好文 时间：
2015-09-04 07:17:06
阅读次数：
191
