1 /** 2 * Created by Administrator on 14-5-15. 3 */ 4 public class NewCow_DP { 5 public static void main(String[] args){ 6 int[] cows=n...
分类：
其他好文 时间：
2014-07-15 00:57:22
阅读次数：
267
《大繁荣:大众创新如何带来国家繁荣》http://t.cn/RvALRWx诺贝尔经济奖得主的作品。作为一本通俗经济读物来看的话，不好看，观点不够清晰，论述过程太繁琐。作者大致是自由经济学派，提倡政府对经济更少的干预。作者认为创新是经济繁荣的原因，欧美目前经济不振是因为创新活力不够。二星，不推荐。
分类：
其他好文 时间：
2014-07-14 15:27:28
阅读次数：
192
file/ls1.c 1 #include "apue.h" 2 #include 3 int 4 main(int argc, char *argv[]) 5 { 6 DIR *dp; 7 struct dirent *dirp; 8 if (...
分类：
其他好文 时间：
2014-07-14 14:20:31
阅读次数：
186
区间动规主要有两种方法：
一、是先想出递归式，然后将之转化为滚动数组。
二、或者从小区间贪到大区间。
POJ 1159 点击打开链接
AC代码如下：
#include
#include
#include
using namespace std;
char a[5005];
short dp[5005][5005];
int min(int a,int b)
{
retu...
分类：
其他好文 时间：
2014-07-14 14:01:43
阅读次数：
187
回家好几天了，前两天去了表哥家，又要好久才能见到舅舅一家了。我把那个又调皮又蠢的弟弟带着，各种不爽有木有！！表哥在准备考研了，看得出来心思比较多，不能打扰他，祝他如愿考上东南大学！
24号就要去上海上班了，房子还没租，什么都没准备，什么都不会，有点要跪的感觉啊。希望老板不要那么快把我开了！
抓紧这几天的时间去见一下高中同学初中同学小学同学还有我以前的女朋友们，不然以后机会就少了...
分类：
其他好文 时间：
2014-07-14 13:23:04
阅读次数：
254
其实就是一道蛮简单的数位DP考试的时候出了点小错导致基本Wa0还好数据分治有30分- -num[i][j][k]表示前i位数字和为j的数的个数 k=0表示不顶上界 k=1表示顶上界转移方程见代码dp[i][j][k]表示前i位数字和为j的数的和转移方程同见代码 1 #include 2 #incl....
分类：
其他好文 时间：
2014-07-13 23:36:05
阅读次数：
269
这场感觉题目确实还算可以，不过，说好的每题10s效果上却不理想。这个时限还算比较紧。因为时间不是按绝对的多出几秒来计算，而是几倍来计算的。比赛做的不好，后面又去做了一下。A：典型的数位DP，一直坑在这里。E：求f(f(f(n)))%p。f()表示斐波那契数。关于求斐波那契数模的循环节是有特定的数学定...
分类：
其他好文 时间：
2014-07-13 19:09:55
阅读次数：
387
MaximumSum题意:求最大子矩阵和状态转移方程dp[i][j] = dp[i - 1][j] + dp[i][j - 1] - dp[i - 1][j - 1] + a[i][j]#include #include int a[110][110], dp[110][110];int main(...
分类：
其他好文 时间：
2014-07-13 17:36:42
阅读次数：
277
多重背包的可行性问题。
题意是说 一块表的价格不超过M。你有一些不同数量，也不同面额的硬币。在1-M中你能组成多少种可能。
傻逼的理解成组成不超过M的最大价值。ORZ。。。认真读题……
时间复杂度 O（M*N）
#include
#include
#include
using namespace std;
int dp[2][100005];
int n,m;
...
分类：
其他好文 时间：
2014-07-13 16:19:39
阅读次数：
172
HDU--2084数塔题意：自上而下，选择一条累计和最大的路径分析：顶点只与左右两个子节点相关，且子节点路径的选择与顶点无关（无后效性）状态dp[i][j]：表示（i，j）点向下得到的最大累计和转移方程：dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+v[i][j];核心：for(i=n;i>=1;i--)..
分类：
其他好文 时间：
2014-07-13 14:36:57
阅读次数：
180
