题目OJ链接:http://bailian.openjudge.cn/practice/2456/ 题目分析: (参考http://blog.csdn.net/wuxiushu/article/details/49158843) 题意要表达的是:把C头牛放到N个带有编号的隔间里,使得任意两头牛所在的 ...
分类:
其他好文 时间:
2017-10-01 19:28:35
阅读次数:
223
Description The farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how m ...
分类:
其他好文 时间:
2017-09-28 22:25:31
阅读次数:
261
题目描述 Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the ...
分类:
其他好文 时间:
2017-09-28 12:53:06
阅读次数:
216
题目描述 Farmer John is herding his N cows (1 <= N <= 2,500) across the expanses of his farm when he finds himself blocked by a river. A single raft is av ...
分类:
其他好文 时间:
2017-09-28 10:05:32
阅读次数:
208
题目描述 The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) that ...
分类:
其他好文 时间:
2017-09-27 11:40:57
阅读次数:
174
【题意】给定n头牛和m对大小关系,求最坏情况下至少还需要比较几对奶牛的大小(在未确定顺序的奶牛对中随机比较) 【算法】floyd求传递闭包 【题解】可达说明大小已知,则不可达点对数量就是最少比较次数。 使用bitset优化传递闭包,复杂度O(n^3 /32)。 #include<cstdio> #i ...
分类:
其他好文 时间:
2017-09-27 10:11:46
阅读次数:
189
题目描述 FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants ...
分类:
其他好文 时间:
2017-09-27 10:00:33
阅读次数:
124
P2962 [USACO09NOV]灯Lights P2962 [USACO09NOV]灯Lights P2962 [USACO09NOV]灯Lights 题目描述 Bessie and the cows were playing games in the barn, but the power w ...
分类:
其他好文 时间:
2017-09-24 21:00:21
阅读次数:
198
P1118 [USACO06FEB]数字三角形Backward Digit Su… 题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in ...
分类:
其他好文 时间:
2017-09-24 19:14:28
阅读次数:
182
P3070 [USACO13JAN]岛游记Island Travels P3070 [USACO13JAN]岛游记Island Travels P3070 [USACO13JAN]岛游记Island Travels 题目描述 Farmer John has taken the cows to a v ...
分类:
其他好文 时间:
2017-09-24 15:20:53
阅读次数:
203