又一水，设dp[i]为以i结尾的有最大平均值的起始位置。#include #include #include #include #include #include #include #include #include using namespace std;int cow[100010];int d...
分类：
其他好文 时间：
2015-02-20 09:38:57
阅读次数：
300
题目链接：http://i.cnblogs.com/EditPosts.aspx?opt=1Catch That CowTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submi...
分类：
其他好文 时间：
2015-02-18 18:47:58
阅读次数：
153
二分图的最大匹配。我是用最大流求解。加个源点s和汇点t；s和每只cow、每个stall和t 连一条容量为1有向边，每只cow和stall（that the cow is willing to produce milk in ）也连一条容量为1的边。然后就用ISAP。#include#include#...
分类：
其他好文 时间：
2015-02-18 15:13:26
阅读次数：
184
Feed Ratios1998 ACM Finals, Dan Adkins Farmer John feeds his cows only the finest mixture of cow food,which has three components: Barley, Oats, and Wheat. While he knowsthe precise mixture of these...
分类：
移动开发 时间：
2015-02-17 21:06:33
阅读次数：
237
字符串动态规划 匹配时两指针的重要思想 针对原串从后往前 不需要string类
分类：
其他好文 时间：
2015-02-15 19:23:05
阅读次数：
154
题目链接：http://poj.org/problem?id=3176#include #include #include #include #include #include #include #include #include #include #include using namespace ...
分类：
其他好文 时间：
2015-02-15 13:22:44
阅读次数：
168
这道题整整思考了两天，最终还是AC啦！初看觉得这道题有三个维度，分别是智商和要大于0，幽默感的和要大于0，同时，智商和幽默感的和又要最大。而事实上，只要求出每个可能的智商值对应的最大的幽默感值即可。由于智商和幽默感都存在负数，所以智商和的值要整体向右平移100*1000个单位。而S[i]则表示，智商在i(实际上和为i-100*1000)对应的最大幽默感和，且初始时S[i]的值都为负无穷。接下来就可...
分类：
其他好文 时间：
2015-02-12 14:01:05
阅读次数：
190
题意：给出一个电梯，给出它的层数f,给出起点s,终点g，以及在每一层能够上或者下w[i]层，问至少需要按多少次按钮到达终点。和POJ catch that cow一样，直接用了那一题的代码，发现一直wa，后来才发现，POJ catch that cow是单组输入的，所以每次调用的时候不用清空队列，而...
分类：
其他好文 时间：
2015-02-12 10:39:13
阅读次数：
164
public class Cow{
private double weight;
//外部类的两个重载的构造器
public Cow(){}
public Cow(double weight){this.weight=weight;}
}
//定义一个非静态的内部类
private classCowLeg{
//非讲台内部类的两个Field
private double leng...
分类：
其他好文 时间：
2015-02-10 13:28:01
阅读次数：
178
Description
Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.
Farmer John has cooked fabulous meals for his cows, but he forgo...
分类：
其他好文 时间：
2015-02-10 00:40:03
阅读次数：
261
