动态规划 - 随笔分类(第7页) - fenicnn

SGU 199 Beautiful People 二维最长递增子序列

摘要：题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20885 题意：求二维最长严格递增子序列。题解： O(n^2)的算法很好想，不过这里会t掉，只能O(nlogn) 于是用二分来维护：先把所有的数按x递增排序，x 阅读全文

posted @ 2016-05-07 01:50 fenicnn 阅读(898) 评论(0) 推荐(0)

HDU 1277 Nested Dolls

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1677 题意：玩俄罗斯套娃，问最后至少还剩几个。题解：这题可以和拦截导弹做对比，因为这里是二维的，按w递减h递增的方式来保证在保存的序列中按h升序来排的，从而为二分查找打下基础。否则，如果按h降阅读全文

posted @ 2016-05-06 01:29 fenicnn 阅读(179) 评论(0) 推荐(0)

HDU 1257 最少拦截系统（最长递减子序列的条数）

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1257 题解：阅读全文

posted @ 2016-05-05 20:38 fenicnn 阅读(181) 评论(0) 推荐(0)

POJ 2063 Investment 滚动数组+完全背包

摘要：题目链接： http://poj.org/problem?id=2063 题意：你现在有现金m元，你要做n年的存款投资，给你k种投资方式，每种需要现金vi元，能获得xi元的理论，一年到期后你要利用拿到的本息和重新投资，问这样做n年最后能拿到的最大本息和是多少。题解： dp[i]表示你花i元去投资阅读全文

posted @ 2016-05-05 19:45 fenicnn 阅读(180) 评论(0) 推荐(0)

POJ 2392 Space Elevator 贪心+dp

摘要：题目链接： http://poj.org/problem?id=2392 题意：给你k类方块，每类方块ci个，每类方块的高度为hi，现在要报所有的方块叠在一起，每类方块的任何一个部分都不能出现在ai以上的高度，问这些方块能叠的最高高度。题解：首先按ai升序排序，尽量让高度限制低的先排掉，如果不阅读全文

posted @ 2016-05-05 13:13 fenicnn 阅读(188) 评论(0) 推荐(0)

CodeForces 154A Hometask dp

摘要：题目链接： http://codeforces.com/problemset/problem/154/A 题意：给你一个字符串，和若干模板串（长度为2），至少删除多少个字母，使得字符串的字串里面没有模板串。题解： dp[i][j]表示合法子串s[0...i]的最后一位为j时的最小花费（花费指删除阅读全文

posted @ 2016-05-05 01:35 fenicnn 阅读(183) 评论(0) 推荐(0)

HDU 5155 Harry And Magic Box dp

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5155 题意：给n*m的零一矩阵，问它的左视图和正视图都为全1的所有情况。题解： n，m不超过50，所以可以跑O(n^4)；另dp[i][j]代表前i行（每一行至少放一个，因为这样就可以只考虑列会阅读全文

posted @ 2016-05-02 00:45 fenicnn 阅读(214) 评论(0) 推荐(0)

HDU 5617 Jam's maze dp+滚动数组

摘要：题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5617 bc(中文): http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=666&pid=1003 题解：阅读全文

posted @ 2016-04-29 01:34 fenicnn 阅读(214) 评论(0) 推荐(0)

HDU 5179 beautiful number 数位dp

摘要：题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5179 bc(中文): http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=569&pid=1002 题解：阅读全文

posted @ 2016-04-26 20:26 fenicnn 阅读(774) 评论(0) 推荐(0)

HDU 5234 Happy birthday 01背包

摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5234 bc:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=585&pid=1003 题解：由于数据比阅读全文

posted @ 2016-04-12 20:19 fenicnn 阅读(177) 评论(0) 推荐(0)

HDU 5656 CA Loves GCD 01背包+gcd

摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5656 bc:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=683&pid=1002 CA Loves 阅读全文

posted @ 2016-04-08 20:14 fenicnn 阅读(730) 评论(0) 推荐(0)

HDU 5366 The mook jong

摘要：题目链接： hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5366 bestcoder:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=613&pid=1003 C - T 阅读全文

posted @ 2016-03-26 00:12 fenicnn 阅读(249) 评论(0) 推荐(0)

HDU 5418 Victor and World 允许多次经过的TSP

摘要：题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5418 bestcoder(中文): http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=619&pid=1 阅读全文

posted @ 2016-03-18 21:30 fenicnn 阅读(600) 评论(0) 推荐(0)

HDU 5642 King's Order dp

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5642 题解：方法一： dp[i][j]表示长度为i以字母j+'a'结尾的所有合法情况，现在我们先考虑所有情况再减去那些非法情况（以连续四个j结尾的状态为非法状态，超过四个j的之前一定已经考虑过了，阅读全文

posted @ 2016-03-16 17:56 fenicnn 阅读(297) 评论(0) 推荐(0)

HDU 5434 Peace small elephant 状压dp+矩阵快速幂

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5434 Peace small elephant Accepts: 38 Submissions: 108 Time Limit: 10000/5000 MS (Java/Others) Memory 阅读全文

posted @ 2016-03-16 01:11 fenicnn 阅读(453) 评论(0) 推荐(0)

HDU 5433 Xiao Ming climbing 动态规划

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5433 Xiao Ming climbing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Other 阅读全文

posted @ 2016-03-10 15:19 fenicnn 阅读(190) 评论(0) 推荐(0)

HDU 5464 Clarke and problem 动态规划

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5464 Clarke and problem Accepts: 130 Submissions: 781 Time Limit: 2000/1000 MS (Java/Others) Memory Li 阅读全文

posted @ 2016-03-09 23:42 fenicnn 阅读(255) 评论(0) 推荐(0)

HDU 5501 The Highest Mark

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5501 The Highest Mark Accepts: 32 Submissions: 193 Time Limit: 2000/1000 MS (Java/Others) Memory Limit 阅读全文

posted @ 2016-03-07 15:52 fenicnn 阅读(170) 评论(0) 推荐(0)

fenicnn

Whatever doesn't kill you, makes you stronger

随笔分类 - 动态规划

公告