Popular Cows
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 27198
Accepted: 10963
Description
Every cow's dream is to become the most popular cow in the...
分类：
其他好文 时间：
2015-08-19 20:47:09
阅读次数：
145
BZOJ 1703 [Usaco2007 Mar]Ranking the Cows 奶牛排名 bitset优化...
分类：
其他好文 时间：
2015-08-18 22:47:11
阅读次数：
441
题目：click here题意：给定一个无向图，有T条边，N个顶点，问从1到n的最短路。下面给出3种dijkstra算法分别用邻接矩阵，邻接表，和堆优化后的代码。邻接表堆优化：O(ElogV) 1 #include 2 #include 3 #include 4 #include 5 #...
分类：
其他好文 时间：
2015-08-18 21:00:43
阅读次数：
107
Description
Bessie noted that although humans have many universities they can attend, cows have none. To remedy this problem, she and her fellow cows formed a new university called The University...
分类：
其他好文 时间：
2015-08-18 16:24:17
阅读次数：
123
题意：有f中食物和D种饮料，每头牛只能享用一种食物和饮料，每个食物跟饮料也只能被一头牛享用。现在有n头牛，每头牛都有自己喜欢的食物种类列表和饮料列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。f,d,n都是一百以内的。
思路：就不说一开始的想法了，是最近学习的最大流的建模里面的新的方法。
之前做过几道题，比如poj2391这道，它是比较一般的左边一些点代表着供应，2391这道题就是每个点...
分类：
其他好文 时间：
2015-08-18 01:20:16
阅读次数：
141
题目链接
http://poj.org/problem?id=2431
Expedition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9243
Accepted: 2700
Description
A group of cows grab...
分类：
其他好文 时间：
2015-08-17 17:25:37
阅读次数：
130
Til the Cows Come Home （poj 2387)Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 35831Accepted: 12172DescriptionBessie is out in the field an...
分类：
编程语言 时间：
2015-08-16 18:05:24
阅读次数：
123
这个题写了一天，现在才过......一开始想到了二分图的最大匹配，每种组合连边，算出最多的。结果仔细一想是错的，因为没有考虑到一个牛只能选一组。然后就想到开始建图跑最大流了，一开始采用了 源点-->牛-->食物in-->食物out-->饮料-->汇点 这样的模式建图。结果一直WA，看了Discuss...
分类：
其他好文 时间：
2015-08-16 18:01:49
阅读次数：
134
传送门
大意：有一个1-n的排列，数据给出从第二个到第n个数中的每一个数前面有几个数比这个数小，要求还原这个1-n的排列
思路：最近做这种题好像有点感觉了，很自然的想到，我们可以从最后一个数来倒推，一直推出第一个过后就可以完事了。这样的话，我们很容易写出一个N²N² 的算法。但作为一名OIer，我们要求上进，所以我们就会想，可不可以优化一下呢。其实我们发现，在找前面出现了几个比目标值小的操作很冗...
分类：
其他好文 时间：
2015-08-16 15:17:48
阅读次数：
116
DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superio...
分类：
其他好文 时间：
2015-08-15 16:25:55
阅读次数：
168
