摘要：
题目链接：http://poj.org/problem?id=1207 阅读全文
posted @ 2016-03-21 22:29
小草的大树梦
阅读(227)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1013 解题报告： 1、由于次品的重量不清楚，用time['L'+1]来记录各个字母被怀疑的次数。为负数则轻，为正数则重。 2、用zero['L'+1]记录当天平结果是even时，硬币绝对是真，true; 阅读全文
posted @ 2016-03-20 21:23
小草的大树梦
阅读(234)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1111 解题报告： 1、这里深搜有一点要注意，对角线上的点，如果为'.'，则total不应该增加，因为这不是他的边长。 阅读全文
posted @ 2016-03-17 22:20
小草的大树梦
阅读(164)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=76 解题报告： 1、类似活动安排问题。 2、输出格式要注意。 阅读全文
posted @ 2016-03-16 13:16
小草的大树梦
阅读(304)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=74 http://poj.org/problem?id=1050 解题报告： 1、用b[i]来记录某一行到第i行的某一列的和。 2、用b[k]=b[k]+a[j][k]来 阅读全文
posted @ 2016-03-15 22:29
小草的大树梦
阅读(825)
评论(0)
推荐(1)
摘要：
内部赛 题目好像没有公开 很快就到考试周了！但是可怜的平时过于认真训练，结果欠下了一大堆的作业，平时分岌岌可危！ 现在从时刻开始做作业，一共有项作业，第项作业会在时刻布置下来（即当时可以做这一项作业），需要的时间完成（假设当时刻选择做这一项作业，那么当时不能选择做其他作业）。 决定尽快解决掉所有作业 阅读全文
posted @ 2016-03-14 23:15
小草的大树梦
阅读(327)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2602 http://poj.org/problem?id=1503 阅读全文
posted @ 2016-03-14 21:10
小草的大树梦
阅读(266)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 活动安排问题，可用贪心。 1、把活动按结束时间递增排序。 2、直观上，选择相对活动为未安排活动留下尽可能多的时间。 阅读全文
posted @ 2016-03-13 11:46
小草的大树梦
阅读(239)
评论(0)
推荐(0)
摘要：
小草最近上课学C++,在图书馆纠结了好久，决定做这个小东西，没想到遇到了好多困难，好吧，功夫不负有心人，小草也在敲代码中提高了不少。 小草硬是学了好几天，才搞完这个东西，也算是了结了小草的一个心结。 小草的Trouble学生信息管理系统写得不咋样，就是一个学习C++的笔记吧。 1、类。 2、继承与派 阅读全文
posted @ 2016-03-12 18:02
小草的大树梦
阅读(372)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1108 解题报告： 1、首先按照weight从小到大排列，weight相同的按照speed从大到小排列; 2、Count[i]表示到第i个老鼠时，所求的最长“速度递减 阅读全文
posted @ 2016-03-10 21:57
小草的大树梦
阅读(269)
评论(0)
推荐(1)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1107 http://acm.hdu.edu.cn/showproblem.php?pid=1078 1、从gird[0][0]出发，每次的方向搜索一下，每次步数搜索 阅读全文
posted @ 2016-03-09 23:25
小草的大树梦
阅读(293)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1027 http://poj.org/problem?id=1080 解题报告： 1、类似于LCS 2、gene[i][j]表示str1[i-1]和str2[j-1] 阅读全文
posted @ 2016-03-09 22:34
小草的大树梦
阅读(317)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2 解题报告： 这里的深搜有一点不同，就是，在深搜每一个点时，都要深搜每一个点，就是一个完全二叉树。 借鉴：http://blog.csdn.net/zxy_snow/ar 阅读全文
posted @ 2016-03-08 18:12
小草的大树梦
阅读(459)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3624 1、p[i][j]表示，背包容量为j，从i,i+1,i+2,...,n的最优解。 2、递推公式 p[i][j]=max(p[i+1][j],p[i+1][j-w[i]]+v[i]); 但是，很遗憾，Runtime Error 这 阅读全文
posted @ 2016-03-06 21:33
小草的大树梦
阅读(450)
评论(0)
推荐(0)
摘要：
1、操作符重载 2、类的封装 阅读全文
posted @ 2016-03-06 14:59
小草的大树梦
阅读(244)
评论(0)
推荐(0)
摘要：
1、操作符重载 2、这里的复数并没有用class，下一篇会有。 阅读全文
posted @ 2016-03-06 12:51
小草的大树梦
阅读(378)
评论(0)
推荐(0)
摘要：
如果{n1,n2,...,ni}中的最大加数s<=m,则称它属于n的一个m划分，这里我们记n的m划分的个数为f(n,m)问题转化为f(n,n); 1、f(1,m)=1; 2、f(n,1)=1; 3、如果n<m,f(n,m)=f(n,n); 4、f(n,n)=f(n,n-1)+1; 4、n>m,f(n 阅读全文
posted @ 2016-03-03 13:49
小草的大树梦
阅读(249)
评论(0)
推荐(0)
摘要：
R={r1,r2,r3,...,rn};Perm(R)表示R的全排列 全排列问题，R的全排列递归定义如下： 1、当n=1时， Perm(R)={r}; 2、当n>1时， Perm(R)=(r1)Perm(r1),(r2)Perm(r2),...,(rn)Perm(rn); #include <std 阅读全文
posted @ 2016-03-03 13:36
小草的大树梦
阅读(505)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1164 1、深搜，每个点都访问一次，没有标记的话，就做深搜，同时标记。 阅读全文
posted @ 2016-03-02 22:35
小草的大树梦
阅读(438)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2533 解题报告： 状态转移方程： dp[i]表示以a[i]为结尾的LIS长度 状态转移方程： dp[0]=1; dp[i]=max(dp[k])+1,(k<i),(a[k]<a[i]) 阅读全文
posted @ 2016-03-02 07:31
小草的大树梦
阅读(344)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1159 解题报告： 1、LCS的状态转移方程为 2、由于开不了dp[5005][5005]，于是考虑到压缩状态 这里采用滚动数组方式，LCS的状态转移方程可以改写为 Source Code 阅读全文
posted @ 2016-02-29 21:46
小草的大树梦
阅读(359)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2479 解题报告： 1、再求left[i]的时候，先没有考虑a[i]的正负，先把a[i]放到left[i]中，然后left=max(left[i-1],left[i]); 2、res=max(res,left[i-1]+right[i] 阅读全文
posted @ 2016-02-29 12:40
小草的大树梦
阅读(317)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1088 Memory: 252KTime: 16MSLanguage: C++Result: Accepted 解题报告： 1、lm[i][j]表示maps[i][j]所能到达的最长长度 2、状态转移方程 lm[i][j]=max(ma 阅读全文
posted @ 2016-02-24 11:24
小草的大树梦
阅读(329)
评论(0)
推荐(0)
摘要：
看了一些资料，竟然发现连百度文库也有错误的地方，在这里吐槽一下题目大意:http://wenku.baidu.com/link?url=DrUNNm19IqpPNZjKPX4Jg6shJiK_Nho6dPf8I0b5unSmQM6Ji7tNTKU1LFWDyiCoJaMj8hHb_AakLqFZFu 阅读全文
posted @ 2016-02-22 21:26
小草的大树梦
阅读(1000)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1661 解题报告： 1、老鼠每次来到一块木板上都只有两条路可以走，可以使用递归 阅读全文
posted @ 2016-02-21 21:28
小草的大树梦
阅读(482)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1458 解题报告： 1、用二维数组模拟两个字符串上每个子串对应的最长公共子序列。 2、显然，就是要求二维数组最右下的数字 3、递推公式： Memory: 1024KTime: 0MSLanguage: C++Result: Accept 阅读全文
posted @ 2016-02-21 11:24
小草的大树梦
阅读(228)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1163 1、递归思想：第一层到最底层的最优路径可以分解为：第一层到第二层来，再加上第二层的最优路径 状态: Time Limit Exceeded 2、通过记录表记录每一个点的最优解，从而避免重复计算。 Memory: 332KTime 阅读全文
posted @ 2016-02-20 22:54
小草的大树梦
阅读(310)
评论(0)
推荐(0)
摘要：
题目链接http://poj.org/problem?id=1191 Problem: 1191Memory: 568KTime: 16MSLanguage: C++Result: Accepted 解题报告： 1、公式可以利用数学方法化简，就是求各个矩阵上的数（的和）的平方和最小。 2、每一次分割 阅读全文
posted @ 2016-02-20 14:24
小草的大树梦
阅读(297)
评论(0)
推荐(0)
摘要：
基本信息 内存：520kB 时间：0ms 语言：G++ 题目链接：http://bailian.openjudge.cn/practice/2802/ 解题报告： 1、输入表格时，由于这里有空格，不能用scanf函数。 2、gets(board[i]+1) 不要把第一列刷去。 3、回溯mark[y] 阅读全文
posted @ 2016-02-19 21:25
小草的大树梦
阅读(477)
评论(0)
推荐(0)
浙公网安备 33010602011771号