题目描述 Farmer John always wants his cows to have enough water and thus has made a map of the N (1 <= N <= 700) water pipes on the farm that connect the ...
分类：
其他好文 时间：
2018-01-20 20:31:48
阅读次数：
149
2885 P2885 [USACO07NOV]电话线Telephone Wire 96 通过 254 提交 题目提供者 FarmerJohn2 标签 USACO2007 难度 提高+/省选- 时空限制 1s / 128MB 题目描述 Farmer John's cows are getting re ...
分类：
其他好文 时间：
2018-01-20 19:45:38
阅读次数：
157
题目描述 Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered that although ...
分类：
其他好文 时间：
2018-01-20 16:59:14
阅读次数：
153
Description In the newest census of Jersey Cows and Holstein Cows, Wisconsin cows have earned three stalls in the Barn of Representatives. The Jersey ...
分类：
其他好文 时间：
2018-01-18 17:09:20
阅读次数：
158
Description The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors ...
分类：
其他好文 时间：
2018-01-17 10:10:19
阅读次数：
125
题目: http://poj.org/problem?id=3621 题解: 二分答案,检查有没有负环 ...
分类：
其他好文 时间：
2018-01-10 11:49:45
阅读次数：
123
题意 : 有 N 头牛，John 可以制作 F 种食物和 D 种饮料， 然后接下来有 N 行，每行代表一头牛的喜好==>开头两个数 Fi 和 Di 表示这头牛喜欢 Fi 种食物， Di 种饮料，接下来 Fi 个数表示喜欢的食物编号，Di 个数表示喜欢的饮料的编号，现在 John 要使用最优决策制作出 ...
分类：
其他好文 时间：
2018-01-07 17:34:22
阅读次数：
156
题链： http://poj.org/problem?id=3348 题解： 计算几何，凸包，多边形面积 好吧，就是个裸题，没什么可讲的。 代码： ...
分类：
其他好文 时间：
2018-01-07 14:10:02
阅读次数：
138
类似于n皇后的思想，只要把dfs表示放置情况的数字压缩成一个整数，就能实现记忆化搜索了。 一些有关集合的操作： {i}在集合S内：S&(1<<i)==1； 将{i}加入集合S：S=S|(1<<i)； 集合S内包含了{0,1,2,...,n-2,n-1}：S==(1<<n)-1； ...
分类：
其他好文 时间：
2018-01-01 21:57:58
阅读次数：
91
181. [USACO Jan07] 最高的牛 ★★ 输入文件：tallest.in 输出文件：tallest.out 简单对比时间限制：1 s 内存限制：32 MB FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standin ...
分类：
其他好文 时间：
2017-12-30 22:37:49
阅读次数：
173
