2013年8月24日

poj 1631 Bridging signals

摘要： 题目链接：http://poj.org/problem?id=1631题目大意：求最长上升子序列的长度解题思路：dp+二分搜索，时间复杂度为 O(n·logn). 直接 dp时间复杂度 O(n2), 会 TLE. 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 1631 3 //user_id: SCNU20102200088 4 ////////////////////////////////////////////////////// 阅读全文

posted @ 2013-08-24 19:50 SCNU20102200088 阅读(115) 评论(0) 推荐(0) 编辑

poj 2533 Longest Ordered Subsequence

摘要： 题目链接：http://poj.org/problem?id=2533题目大意：求最长上升子序列的长度解题思路：简单 dp, 时间复杂度 O(n2), 另有时间复杂度为 O(n·logn) 的算法，读者可自行思考。 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 2533 3 //user_id: SCNU20102200088 4 ///////////////////////////////////////////////////// 阅读全文

posted @ 2013-08-24 16:54 SCNU20102200088 阅读(135) 评论(0) 推荐(0) 编辑

poj 1887 Testing the CATCHER

摘要： 题目链接：http://poj.org/problem?id=1887题目大意：求最长非增子序列的长度解题思路：简单 dp, 时间复杂度 O(n2), 另有时间复杂度为 O(n·logn) 的算法，读者可自行思考。 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 1887 3 //user_id: SCNU20102200088 4 ///////////////////////////////////////////////////// 阅读全文

posted @ 2013-08-24 16:40 SCNU20102200088 阅读(140) 评论(0) 推荐(0) 编辑

poj 1088 滑雪

摘要： 题目链接：http://poj.org/problem?id=1088解题思路：贪心+简单dp 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 1088 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #... 阅读全文

posted @ 2013-08-24 11:23 SCNU20102200088 阅读(134) 评论(0) 推荐(0) 编辑

poj 1014 Dividing

摘要： 题目链接：http://poj.org/problem?id=1014解题思路：简单dp 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 1014 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #include 9 #inc... 阅读全文

posted @ 2013-08-24 10:43 SCNU20102200088 阅读(166) 评论(0) 推荐(0) 编辑

导航