bzoj3375[Usaco2004 Mar]Paranoid Cows 发疯的奶牛 题意： 依次给出n只奶牛的产奶时间段，求最大的k使得前k只奶牛不存在一个时间段被另一个时间段完全覆盖的情况。n≤100000。 题解： 设当前在处理第i只奶牛，前i-1只奶牛都合法。那么如果前i-1只奶牛中时间段左 ...
分类：
其他好文 时间：
2016-09-16 15:35:57
阅读次数：
161
The Water Bowls Description The cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (properly oriented to ...
分类：
其他好文 时间：
2016-09-16 15:23:08
阅读次数：
153
Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17727 Accepted: 5981 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) ...
分类：
其他好文 时间：
2016-09-15 16:25:53
阅读次数：
100
题目描述 Every day each of Farmer John's N (1 <= N <= 100,000) cows conveniently numbered 1..N move from the barn to her private pasture. The pastures are ...
分类：
编程语言 时间：
2016-09-15 06:14:38
阅读次数：
200
Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8643 Accepted: 4189 Description Keeping track of all the cows can be a ...
分类：
其他好文 时间：
2016-09-14 12:33:47
阅读次数：
156
You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time ...
分类：
其他好文 时间：
2016-09-14 07:18:46
阅读次数：
194
Backward Digit Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6350 Accepted: 3673 Description FJ and his cows enjoy playing a mental ...
分类：
其他好文 时间：
2016-09-13 01:28:31
阅读次数：
304
题目链接：http://poj.org/problem?id=2387 Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 45414 Accepted: 15405 Descriptio ...
分类：
其他好文 时间：
2016-09-11 20:25:06
阅读次数：
150
Description Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow ...
分类：
其他好文 时间：
2016-09-11 20:23:53
阅读次数：
698
bzoj2060[Usaco2010 Nov]Visiting Cows 拜访奶牛 题意： 给棵树，要求如果取了某个节点就不能取与它相邻的节点，问最多可取几个节点。树的大小≤50000。 题解： 树形dp。令f[i][0]不取i节点，f[i][1]为取i节点，则方程为f[i][0]=sum(max( ...
分类：
其他好文 时间：
2016-09-11 17:00:38
阅读次数：
166
