03 2016 档案
摘要：E. New Reform time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. New Reform time limit pe
阅读全文
摘要：D. Bicycle Race time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Bicycle Race time limi
阅读全文
摘要：C. Tanya and Toys time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Tanya and Toys time
阅读全文
摘要：B. Qualifying Contest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Qualifying Conte
阅读全文
摘要：A. Round House time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Round House time limit
阅读全文
摘要：题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=85 http://poj.org/problem?id=1130 这两个题只有输入输出形式不一样。ZOJ的麻烦一点，这里用的ZOJ的输入输出方式 解题报告： 1、输入方
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=79 解题报告： 思路简单，写法太难。
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=25 解题报告：
阅读全文
摘要：题目链接：http://poj.org/problem?id=1782 解题报告：
阅读全文
摘要：题目链接：http://poj.org/problem?id=2136 水题WA了半天，结果是数组开小了。
阅读全文
摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=5 暴力： STL: KMP
阅读全文
摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2
阅读全文
摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=73
阅读全文
摘要：题目链接：http://poj.org/problem?id=1700 解题报告： 1、贪心算法，每次过两个速度最慢的人，抵消那个较慢的人的时间。
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=94 解题报告： 1、数据结构： 2、模拟矩阵相乘。 ①遇到矩阵进栈array; ②遇到')'出栈两个矩阵，相乘，得到新的矩阵，然后进栈。 ③记录相乘次数。
阅读全文
摘要：题目链接：http://poj.org/problem?id=3984 解题报告： 1、设置node结构体，成员pre记录该点的前驱。 2、递归输出：
阅读全文
摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=58
阅读全文
摘要：1、在鼠标处开始Debug，F4。 2、逐步调试，F7。 3、进入函数，shift+F7。 4、结束Debug，shift+F8。
阅读全文
摘要：题目链接：http://poj.org/problem?id=2389
阅读全文
摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=27
阅读全文
摘要：Windows无法安装到这个磁盘。选中的磁盘采用GPT分区形式。 1、在系统提示无法安装的那一步，按住“shift+f10”，呼出“cmd”命令符。 2、输入：diskpart，回车。进入diskpart。 3、输入：list disk，回车。显示磁盘信息。 4、输入：select disk 0，回
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1004 解题报告： ①方法：完全二叉树的搜索方式，回溯法。 ②代码解释： 1、可以一直入栈，当不能入栈的时候，就只能出栈了。 2、先入栈，再出栈。保证堆栈弹出的时候不
阅读全文
摘要：题目链接：http://poj.org/problem?id=1006 解题报告： 1、枚举天数的时候可以根据前面的结果直接跳过一些错误的答案。
阅读全文
摘要：题目链接：http://poj.org/problem?id=1256 解题报告： 1、sort函数是按照ASC11码排序，而这里是按照 'A'<'a'<'B'<'b'<...<'Z'<'z'排序。
阅读全文
摘要：题目链接：http://poj.org/problem?id=1207
阅读全文
摘要：题目链接：http://poj.org/problem?id=1013 解题报告： 1、由于次品的重量不清楚，用time['L'+1]来记录各个字母被怀疑的次数。为负数则轻，为正数则重。 2、用zero['L'+1]记录当天平结果是even时，硬币绝对是真，true;
阅读全文
摘要：题目链接：http://poj.org/problem?id=1111 解题报告： 1、这里深搜有一点要注意，对角线上的点，如果为'.'，则total不应该增加，因为这不是他的边长。
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=76 解题报告： 1、类似活动安排问题。 2、输出格式要注意。
阅读全文
摘要：题目链接：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]来
阅读全文
摘要：内部赛 题目好像没有公开 很快就到考试周了！但是可怜的平时过于认真训练，结果欠下了一大堆的作业，平时分岌岌可危！ 现在从时刻开始做作业，一共有项作业，第项作业会在时刻布置下来（即当时可以做这一项作业），需要的时间完成（假设当时刻选择做这一项作业，那么当时不能选择做其他作业）。 决定尽快解决掉所有作业
阅读全文
摘要：题目链接：http://poj.org/problem?id=2602 http://poj.org/problem?id=1503
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 活动安排问题，可用贪心。 1、把活动按结束时间递增排序。 2、直观上，选择相对活动为未安排活动留下尽可能多的时间。
阅读全文
摘要：小草最近上课学C++,在图书馆纠结了好久，决定做这个小东西，没想到遇到了好多困难，好吧，功夫不负有心人，小草也在敲代码中提高了不少。 小草硬是学了好几天，才搞完这个东西，也算是了结了小草的一个心结。 小草的Trouble学生信息管理系统写得不咋样，就是一个学习C++的笔记吧。 1、类。 2、继承与派
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1108 解题报告： 1、首先按照weight从小到大排列，weight相同的按照speed从大到小排列; 2、Count[i]表示到第i个老鼠时，所求的最长“速度递减
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1107 http://acm.hdu.edu.cn/showproblem.php?pid=1078 1、从gird[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]
阅读全文
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2 解题报告： 这里的深搜有一点不同，就是，在深搜每一个点时，都要深搜每一个点，就是一个完全二叉树。 借鉴：http://blog.csdn.net/zxy_snow/ar
阅读全文
摘要：题目链接：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 这
阅读全文
摘要：1、操作符重载 2、这里的复数并没有用class，下一篇会有。
阅读全文
摘要：如果{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
阅读全文
摘要：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
阅读全文
摘要：题目链接：http://poj.org/problem?id=1164 1、深搜，每个点都访问一次，没有标记的话，就做深搜，同时标记。
阅读全文
摘要：题目链接：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])
阅读全文
