POJ 3613 Cow Relays (Floyd + 矩阵快速幂 + 离散化 神题！)...
分类：
其他好文 时间：
2015-02-24 15:12:55
阅读次数：
151
水水更健康#include #include #include #include #include using namespace std;const int N=50100;struct COW{ int f,s,d;}cows[N];bool cmp1(COW a,COW b){ if(a.f>...
分类：
其他好文 时间：
2015-02-23 11:57:39
阅读次数：
129
3403: [Usaco2009 Open]Cow Line 直线上的牛Time Limit:3 SecMemory Limit:128 MBSubmit:71Solved:62[Submit][Status]Description题目描述约翰的N只奶牛（编为1到N号）正在直线上排队．直线上开始的时...
分类：
其他好文 时间：
2015-02-22 21:50:22
阅读次数：
169
一道经典Dp不过现在还不是能特别理解。定义dp[i][j] 表示由i个节点，j 层高度的累计方法数状态转移方程为： 用i个点组成深度最多为j的二叉树的方法树等于组成左子树的方法数乘于组成右子树的方法数再累计。暂贴代码：/*ID: wushuai2PROG: nocowsLANG: C++*///#p...
分类：
其他好文 时间：
2015-02-21 15:25:57
阅读次数：
170
又一水，设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
