http://poj.org/problem?id=2186 || https://www.luogu.org/problem/show?pid=2341 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 33470 Accepte ...
分类：
其他好文 时间：
2017-05-08 23:21:16
阅读次数：
259
http://poj.org/problem?id=2481 题意： 有n头牛，每头牛有一个区间[S，E]，求每头牛比它区间大的牛的个数。 思路： 先对数据进行一下排序，先按右坐标按降序排列，那么接下来我们只需要比较左坐标的数值大小就可以了。 ...
分类：
编程语言 时间：
2017-05-07 23:13:27
阅读次数：
241
3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一 Description 很少人知道其实奶牛非常喜欢到洞穴里面去探险。 洞窟里有N(1≤N≤100)个洞室，由M(1≤M≤1000)条双向通道连接着它们．每对洞室间 至多只有一条双向通道．有K(1≤K≤14)个洞室，里 ...
分类：
其他好文 时间：
2017-05-07 21:10:57
阅读次数：
211
P2866 [USACO06NOV]糟糕的一天Bad Hair DaY P2866 [USACO06NOV]糟糕的一天Bad Hair DaY P2866 [USACO06NOV]糟糕的一天Bad Hair DaY 题目描述 Some of Farmer John's N cows (1 ≤ N ≤ ...
分类：
其他好文 时间：
2017-05-01 19:50:12
阅读次数：
221
题目描述 Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to ...
分类：
其他好文 时间：
2017-05-01 19:00:31
阅读次数：
252
Hotel Time Limit: 3000MS Memory Limit: 65536K 链接：POJ 3667 Description The cows are journeying north to ThunderBay in Canada to gain cultural enrichmen ...
分类：
其他好文 时间：
2017-05-01 14:17:05
阅读次数：
185
题意： 在一个有向加权图中找到一个环，使这个环点权和/边权和 最大 分析： 一开始还没做过最优比率生成树，但是看到过，两题都A不了。 后来看了题解，索性一起撸掉。 这题可以用类似最优比率生成树的方法做，二分答案。 具体： 这个题解讲的很详细了。 代码： ...
分类：
其他好文 时间：
2017-04-30 17:16:44
阅读次数：
172
题目描述 Each of Farmer John's N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows are so proud of it that each one now we ...
分类：
其他好文 时间：
2017-04-29 23:24:58
阅读次数：
207
【POJ3621】Sightseeing Cows 题意：在给定的一个图上寻找一个环路，使得总欢乐值（经过的点权值之和）/ 总时间（经过的边权值之和）最大。 题解：显然是分数规划，二分答案ans，将每条边的权值变成（ans*边权-2*起始点点权），然后我们希望找出一个环，使得环上的总边权<0 （一开 ...
分类：
其他好文 时间：
2017-04-29 22:13:07
阅读次数：
188
3940: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty o ...
分类：
其他好文 时间：
2017-04-27 16:19:04
阅读次数：
196
