Cow Sorting Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6993 Accepted: 2754 Description Farmer John's N (1 ≤ N ≤ 10,000) cows are lined ...
分类：
其他好文 时间：
2016-10-16 19:23:16
阅读次数：
166
bzoj1703[Usaco2007 Mar]Ranking the Cows 奶牛排名 题意： n头奶牛，知道n对奶牛之间的产奶量大小，问想知道所有奶牛产奶量大小顺序至少还需知道几对。n≤1000。 题解： 每个大小关系看为一条有向边，对每头奶牛进行dfs，求每头奶牛可以到的奶牛数和可以到它的奶牛 ...
分类：
其他好文 时间：
2016-10-16 16:53:41
阅读次数：
167
bzoj1652[Usaco2006 Feb]Treats for the Cows 题意： 管子里n个巧克力，第i个价值为ai。每天从左端点或右端点拿一个出来卖，收入为这个巧克力的价值*它是第几天卖出的。问最大价值。n≤2000 题解： dp：f[l][r]=max(f[l+1][r]+a[l]* ...
分类：
其他好文 时间：
2016-10-16 16:51:11
阅读次数：
158
题目链接：http://poj.org/problem?id=3281 引用一下题解：http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html ...
分类：
其他好文 时间：
2016-10-15 22:40:10
阅读次数：
241
求凸包面积。求结果后不用加绝对值，这是BBS()排序决定的。 //Ps 熟练了template <class T>之后用起来真心方便= = ...
分类：
其他好文 时间：
2016-10-15 16:16:24
阅读次数：
92
[POJ3277]City Horizon 试题描述 Farmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the be ...
分类：
其他好文 时间：
2016-10-14 17:12:44
阅读次数：
353
Description 经过跟Farmer John长达数年的谈判，奶牛们终于如愿以偿地得到了想要的旱冰鞋。农场上大部分的区域都很平整，适合在上面滑动，但有一些小块的土地上有很多的岩石，凭奶牛们的旱冰技术，是没有办法通过的。 农场可以看成一个被划分成R(1<=R<=113)行C(1<=C<=77)列 ...
分类：
其他好文 时间：
2016-10-14 09:44:54
阅读次数：
250
难度：普及/提高- 题目类型：DFS 提交次数：1 涉及知识：DFS 题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certa ...
分类：
其他好文 时间：
2016-10-07 23:30:06
阅读次数：
243
Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17774 Accepted: 6000 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) ...
分类：
其他好文 时间：
2016-10-07 01:19:30
阅读次数：
211
Description Every year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",a social gathering of cows from around the world. MooFest involves a ...
分类：
编程语言 时间：
2016-10-06 00:11:28
阅读次数：
206
