摘要：
题目链接：http://poj.org/problem?id=2192 解题报告： 1、类似最长公共子序列，dp[i][j]表示用s1前i个字符和s2前j个字符来构成目标单词的一部分，是否成功 2、状态转移方程：
阅读全文
posted @ 2016-04-10 20:09
小草的大树梦
阅读(315)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3669 解题报告： 1、流星坠落的点，四周和自己本身都被毁灭，不断更新每个点被毁灭的时候的最短时间。 2、搜索终点是，到达某个点，这个不会有流星毁灭他，即他的毁灭的时间大于最后一个流星到达时的时间。
阅读全文
posted @ 2016-04-10 19:20
小草的大树梦
阅读(446)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3414 解题报告： 1、每个节点都是一个独立的状态 2、这里的状态转移就是有几种出路，4种：1、倒掉a中的水，2、把a中的水倒到b中去，3、倒掉b 中的水，4、把b中的水倒到a中去 3、每次的步骤记录到str[][]中去 4、搜索最短路
阅读全文
posted @ 2016-04-10 13:28
小草的大树梦
阅读(316)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2109 double 可以虽然可以表示10^-307~~~10^208，但是精确度只有16位，这个题有bug。
阅读全文
posted @ 2016-04-08 11:17
小草的大树梦
阅读(257)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3278
阅读全文
posted @ 2016-04-07 22:08
小草的大树梦
阅读(384)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2251 参考了一下大神们的解法。也有用深搜的。然而，之前不久看到一句话，最短路径——BFS。 参考：http://blog.csdn.net/lyy289065406/article/details/6647938
阅读全文
posted @ 2016-04-07 20:19
小草的大树梦
阅读(327)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1129 解题报告：
阅读全文
posted @ 2016-04-07 17:06
小草的大树梦
阅读(469)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/404/problem/B 也可以用浮点数取模函数fmod(a,b);
阅读全文
posted @ 2016-04-07 10:30
小草的大树梦
阅读(695)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/404/problem/A
阅读全文
posted @ 2016-04-06 21:40
小草的大树梦
阅读(241)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1011 解题报告：
阅读全文
posted @ 2016-04-06 19:12
小草的大树梦
阅读(232)
推荐(0)
摘要：
题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=171 解题报告： 1、按照体重排序 2、成绩过了分数线，就加入 3、剩下没有安排的人，加入到各个区域，确保各个区域招满
阅读全文
posted @ 2016-04-05 23:12
小草的大树梦
阅读(206)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1315 解题报告：
阅读全文
posted @ 2016-04-02 20:51
小草的大树梦
阅读(234)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1017 解题报告：
阅读全文
posted @ 2016-04-02 20:43
小草的大树梦
阅读(263)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2709 解题报告：
阅读全文
posted @ 2016-04-02 20:41
小草的大树梦
阅读(243)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1328 解题报告： 1、按照头结点排序。 2、按照尾节点排序。
阅读全文
posted @ 2016-04-02 20:40
小草的大树梦
阅读(181)
推荐(0)
摘要：
Codeforces Round #309 (Div. 1) A. Kyoya and Colored Balls time limit per test 2 seconds memory limit per test 256 megabytes input standard input outpu
阅读全文
posted @ 2016-04-01 22:00
小草的大树梦
阅读(453)
推荐(0)
摘要：
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
阅读全文
posted @ 2016-03-31 21:41
小草的大树梦
阅读(378)
推荐(0)
摘要：
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
阅读全文
posted @ 2016-03-31 21:38
小草的大树梦
阅读(419)
推荐(0)
摘要：
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
阅读全文
posted @ 2016-03-31 21:21
小草的大树梦
阅读(324)
推荐(0)
摘要：
B. Qualifying Contest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Qualifying Conte
阅读全文
posted @ 2016-03-31 21:18
小草的大树梦
阅读(305)
推荐(0)
摘要：
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
阅读全文
posted @ 2016-03-31 21:15
小草的大树梦
阅读(330)
推荐(0)
摘要：
题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=85 http://poj.org/problem?id=1130 这两个题只有输入输出形式不一样。ZOJ的麻烦一点，这里用的ZOJ的输入输出方式 解题报告： 1、输入方
阅读全文
posted @ 2016-03-30 20:12
小草的大树梦
阅读(791)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=79 解题报告： 思路简单，写法太难。
阅读全文
posted @ 2016-03-29 23:40
小草的大树梦
阅读(382)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=25 解题报告：
阅读全文
posted @ 2016-03-28 21:42
小草的大树梦
阅读(259)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1782 解题报告：
阅读全文
posted @ 2016-03-28 20:51
小草的大树梦
阅读(268)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2136 水题WA了半天，结果是数组开小了。
阅读全文
posted @ 2016-03-27 19:38
小草的大树梦
阅读(386)
推荐(0)
摘要：
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=5 暴力： STL: KMP
阅读全文
posted @ 2016-03-26 14:06
小草的大树梦
阅读(491)
推荐(0)
摘要：
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2
阅读全文
posted @ 2016-03-25 21:33
小草的大树梦
阅读(316)
推荐(0)
摘要：
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=73
阅读全文
posted @ 2016-03-25 18:57
小草的大树梦
阅读(433)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1700 解题报告： 1、贪心算法，每次过两个速度最慢的人，抵消那个较慢的人的时间。
阅读全文
posted @ 2016-03-25 17:18
小草的大树梦
阅读(304)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=94 解题报告： 1、数据结构： 2、模拟矩阵相乘。 ①遇到矩阵进栈array; ②遇到')'出栈两个矩阵，相乘，得到新的矩阵，然后进栈。 ③记录相乘次数。
阅读全文
posted @ 2016-03-25 12:53
小草的大树梦
阅读(1504)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3984 解题报告： 1、设置node结构体，成员pre记录该点的前驱。 2、递归输出：
阅读全文
posted @ 2016-03-24 23:11
小草的大树梦
阅读(507)
推荐(0)
摘要：
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=58
阅读全文
posted @ 2016-03-24 18:17
小草的大树梦
阅读(352)
推荐(0)
摘要：
1、在鼠标处开始Debug，F4。 2、逐步调试，F7。 3、进入函数，shift+F7。 4、结束Debug，shift+F8。
阅读全文
posted @ 2016-03-23 23:06
小草的大树梦
阅读(617)
推荐(1)
摘要：
题目链接：http://poj.org/problem?id=2389
阅读全文
posted @ 2016-03-23 21:38
小草的大树梦
阅读(467)
推荐(0)
摘要：
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=27
阅读全文
posted @ 2016-03-23 18:53
小草的大树梦
阅读(278)
推荐(0)
摘要：
Windows无法安装到这个磁盘。选中的磁盘采用GPT分区形式。 1、在系统提示无法安装的那一步，按住“shift+f10”，呼出“cmd”命令符。 2、输入：diskpart，回车。进入diskpart。 3、输入：list disk，回车。显示磁盘信息。 4、输入：select disk 0，回
阅读全文
posted @ 2016-03-23 18:17
小草的大树梦
阅读(684)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1004 解题报告： ①方法：完全二叉树的搜索方式，回溯法。 ②代码解释： 1、可以一直入栈，当不能入栈的时候，就只能出栈了。 2、先入栈，再出栈。保证堆栈弹出的时候不
阅读全文
posted @ 2016-03-22 22:12
小草的大树梦
阅读(926)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1006 解题报告： 1、枚举天数的时候可以根据前面的结果直接跳过一些错误的答案。
阅读全文
posted @ 2016-03-21 22:37
小草的大树梦
阅读(312)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1256 解题报告： 1、sort函数是按照ASC11码排序，而这里是按照 'A'<'a'<'B'<'b'<...<'Z'<'z'排序。
阅读全文
posted @ 2016-03-21 22:34
小草的大树梦
阅读(206)
推荐(0)
浙公网安备 33010602011771号