http://poj.org/problem?id=3616
题意：一个奶牛在0~N时间段内可被取奶，每次挤奶以后必须休息至少R分钟才能下次继续挤奶。有M次可以挤奶的时间段，每次取奶对应三个值：开始时间、结束时间、效率值，每次挤奶的过程不能中断。求出最大效率值。
解法：首先按照结束时间从小到大排序（按照结束时间排序方便后边的dp）；dp[i]表示第i个挤奶时间段后，效率最大值。
转移...
分类：
其他好文 时间：
2014-11-14 17:51:59
阅读次数：
155
贪心算法证明与实例（POJ3190），区间贪心，优先队列...
分类：
其他好文 时间：
2014-11-11 22:56:13
阅读次数：
226
{intN;
inta[100]={1};//先初始赋值100年的奶牛数量为1
//定义第N年
a[0]=0;a[1]=1;a[2]=1,a[3]=1;//给数组前四个元素赋值即前四年的奶牛数量都为1
intcounter=4;
for(;counter<=100;counter++)
{
a[counter]=a[counter-1]+a[counter-3];//第四个元素后数组各个元素的关系
..
分类：
编程语言 时间：
2014-11-11 02:10:15
阅读次数：
189
解题思路：
1.简单动态规划。基本思想是用小的二叉树去组成大的二叉树，最后输出dp[k][n]-dp[k-1][n]恰好就是要求的n个
点组成深度最多为k的方法数
2.设dp[i][j]表示j个点组成深度最多为i的二叉树的方法数，则动态规划公式为：
dp[i][j]=∑(dp[i-1][l]*dp[i-1][j-1-l])(1<=l<=j-2)
dp[i][1]=1
3.注意：点的个数总为奇数。...
分类：
其他好文 时间：
2014-11-07 09:51:47
阅读次数：
191
POJ 3614 Sunscreen
题目链接
题意：转自http://blog.csdn.net/sdj222555/article/details/10698641
有C个奶牛去晒太阳 (1
而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。
那么为了不让奶牛烫伤，又不会没有效果。
给出了L种防晒霜。每...
分类：
其他好文 时间：
2014-11-06 23:33:27
阅读次数：
237
POJ 2112 Optimal Milking
题目链接
题意：给定一些机器和奶牛，在给定距离矩阵，（不在对角线上为0的值代表不可达），每个机器能容纳m个奶牛，问所有奶牛都能挤上奶，那么走的距离最大的奶牛的最小值是多少
思路：明显的二分+最大流，注意floyd求出的距离矩阵最大值可能不止200，所以二分的上限要注意
代码：
#include
#include
#...
分类：
其他好文 时间：
2014-11-05 21:26:38
阅读次数：
195
题目3389: [Usaco2004 Dec]Cleaning Shifts安排值班Time Limit:1 SecMemory Limit:128 MBDescription一天有T(1≤T≤10^6)个时段．约翰正打算安排他的N(1≤N≤25000)只奶牛来值班，打扫打扫牛棚卫生．每只奶牛都有自...
分类：
其他好文 时间：
2014-11-05 10:30:43
阅读次数：
384
题目1690: [Usaco2007 Dec]奶牛的旅行Time Limit:5 SecMemory Limit:64 MBSubmit:598Solved:312[Submit][Status]Description作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。...
分类：
其他好文 时间：
2014-11-04 14:45:06
阅读次数：
282
题意：一堆奶牛去某个地方，去了又回，然后求去回和的最大值。
题解：两遍最短路，结束，邻接矩阵存边可以避免建反图。
#include
#include
#include
#define N 1005
#define inf 0x3f3f3f3f
using namespace std;
int map[N][N],n,m,s;
int dist1[N],dist2[N];
bool v...
分类：
其他好文 时间：
2014-11-03 11:35:37
阅读次数：
162
题目3390: [Usaco2004 Dec]Bad Cowtractors牛的报复Time Limit:1 SecMemory Limit:128 MBSubmit:53Solved:37[Submit][Status]Description奶牛贝茜被雇去建设N(2≤N≤1000)个牛棚间的互联网...
分类：
其他好文 时间：
2014-11-02 23:55:19
阅读次数：
274
