题目描述 Despite their innate prudence, the cows took a beating in the home mortgage market and now are trying their hand at stocks. Happily, Bessie is pr ...
分类：
其他好文 时间：
2018-10-12 13:46:48
阅读次数：
172
3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松 Description ? 最近美国过度肥胖非常普遍，农夫约翰为了让他的奶牛多做运动，举办了奶牛马拉松．马拉 松路线要尽量长，所以，告诉你农场的地图（该地图的描述与上题一致），请帮助约翰寻找两个 最远农场间的距离． In ...
分类：
其他好文 时间：
2018-10-10 14:20:18
阅读次数：
321
题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或 ...
分类：
其他好文 时间：
2018-10-09 00:31:06
阅读次数：
208
题目描述 寒假到了，N头牛都要去参加一场在编号为X（1≤X≤N）的牛的农场举行的派对（1≤N≤1000），农场之间有M（1≤M≤100000）条有向路，每条路长Ti（1≤Ti≤100）。 每头牛参加完派对后都必须回家，无论是去参加派对还是回家，每头牛都会选择最短路径，求这N头牛的最短路径（一个来回） ...
分类：
其他好文 时间：
2018-10-08 00:43:51
阅读次数：
119
题目传送门 据说可以用贪心做？算了算了...我都不会贪...。 开始想的是用线段树，先建出一颗空树，然后输进区间操作后就维护最大值，显然开始我忽视了班车的容量以及可以有多组奶牛坐在一起的信息。 我们肯定想要有更多的区间被选中，根据线段覆盖问题的套路，我们要优先选结束位置最小的，能选就选，但是需要判断 ...
分类：
其他好文 时间：
2018-10-06 10:38:40
阅读次数：
152
描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A to ...
分类：
其他好文 时间：
2018-10-06 00:34:45
阅读次数：
161
[USACO12FEB]牛券Cow Coupons（堆，贪心） 题目描述 Farmer John needs new cows! There are N cows for sale (1 p[i]+c[j]$。用一个堆维护用优惠券的牛，令一个堆维护还未选择的牛。每次考虑未选择的牛是用原价买还是“反悔 ...
分类：
其他好文 时间：
2018-10-05 23:26:00
阅读次数：
311
我对二分的理解： "https://www.cnblogs.com/AKMer/p/9737477.html" 题目传送门： "http://poj.org/problem?id=2018" 我们二分一个平均数，设$a$数组每个数减去平均数为$b$数组，若$b$数组当中存在某一段长度大于$k$并且这 ...
分类：
其他好文 时间：
2018-10-05 12:13:11
阅读次数：
177
题目链接：http://poj.org/problem?id=3660 题意：n头牛比赛，有m场比赛，两两比赛，前面的就是赢家。问你能确认几头牛的名次。 题解：首先介绍个东西，传递闭包，它可以确定尽可能多的元素之间的关系。 然后回到这道题，怎么能确认这头牛的名次，也就是不管它胜还是败都能推导出其他n ...
分类：
其他好文 时间：
2018-10-04 10:51:40
阅读次数：
177
