2016 年 4月 10 日随笔档案 - 小草的大树梦

2016年4月10日

摘要：题目链接：http://poj.org/problem?id=2250 解题报告： 1、状态转移方程： 2、记录决策 3、反序输出阅读全文

posted @ 2016-04-10 21:53 小草的大树梦阅读(462) 评论(0) 推荐(0)

摘要：题目链接：http://poj.org/problem?id=2192 解题报告： 1、类似最长公共子序列，dp[i][j]表示用s1前i个字符和s2前j个字符来构成目标单词的一部分，是否成功 2、状态转移方程：阅读全文

posted @ 2016-04-10 20:09 小草的大树梦阅读(315) 评论(0) 推荐(0)

摘要：题目链接：http://poj.org/problem?id=3669 解题报告： 1、流星坠落的点，四周和自己本身都被毁灭，不断更新每个点被毁灭的时候的最短时间。 2、搜索终点是，到达某个点，这个不会有流星毁灭他，即他的毁灭的时间大于最后一个流星到达时的时间。阅读全文

posted @ 2016-04-10 19:20 小草的大树梦阅读(446) 评论(0) 推荐(0)

广搜最短路径变形，(POJ3414)

摘要：题目链接：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) 推荐(0)

公告