![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 77
glu_cky
未来再远,远不过我一路向前的步伐。
展开
-
1011 - Marriage Ceremonies
http://lightoj.com/volume_showproblem.php?problem=1011状压dp1011 - Marriage Ceremonies PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MB原创 2016-05-10 14:23:22 · 332 阅读 · 0 评论 -
skiing
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=10skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Mi原创 2016-05-09 10:16:57 · 263 阅读 · 0 评论 -
Robberies
01背包http://acm.hdu.edu.cn/showproblem.php?pid=2955RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19280 Accepted Submi原创 2016-05-08 18:09:01 · 417 阅读 · 0 评论 -
PID2 / 开心的金明
https://www.rqnoj.cn/problem/2这是一个好oj,简单不失浪费时间PID2 / 开心的金明☆提交你的代码查看讨论和题解19秒前我的状态已通过2016-05-30 19:47:16运行耗时:99 ms运行内存:12604 KB查看最后一次评测记录原创 2016-05-30 19:49:32 · 350 阅读 · 0 评论 -
饭卡
01背包问题http://acm.hdu.edu.cn/showproblem.php?pid=2546饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20416 Accepted Submission(s): 7原创 2016-05-06 19:31:52 · 831 阅读 · 0 评论 -
Bone Collector
01背包裸题http://acm.hdu.edu.cn/showproblem.php?pid=2602Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):原创 2016-05-06 19:05:13 · 186 阅读 · 0 评论 -
Big Event in HDU
http://acm.hdu.edu.cn/showproblem.php?pid=1171Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33877 Accepted Submissio原创 2016-05-05 19:25:42 · 210 阅读 · 0 评论 -
Charm Bracelet
0-1背包裸题,没优化过不了http://poj.org/problem?id=3624Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 31660 Accepted: 14076DescriptionBe原创 2016-05-04 10:53:15 · 282 阅读 · 0 评论 -
最小加法表达式
没有链接。题目大意就是给你一个长度为n只包含数字的串,然后给你m的加号,在满足合法的前提下,求加法表达式的最小值设dp[m][n]表示向长度为n的串加入m个加号所获得的最小值转移方程就是:if(i==0)dp[i][j]=Num(1,j);//串的下表从1开始Num(l,r)表示获得子串[l,r]else if(i+1>j)dp[i][j]=maxn;//表达式不合法,加号的个原创 2016-05-03 20:19:17 · 625 阅读 · 0 评论 -
LCS
http://acm.hdu.edu.cn/showproblem.php?pid=1159生)除了校赛,还有什么途径可以申请加入ACM校队? Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others原创 2016-05-03 15:20:41 · 213 阅读 · 0 评论 -
LIS最长上升子序列
nlgn算法//dp500-3#include #include const int SIZE=1e5+10;const int maxn=1<<30;using namespace std;int a[SIZE],dp[SIZE];int Bin(int key,int n,int X[]){ int l=0,r=n; while(l<=r){原创 2016-05-03 11:54:48 · 174 阅读 · 0 评论 -
LITTLE SHOP OF FLOWERS
http://poj.org/problem?id=1157LITTLE SHOP OF FLOWERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20330 Accepted: 9377DescriptionYou want to arrange t原创 2016-05-02 11:56:36 · 314 阅读 · 0 评论 -
数塔(dp水题)
http://acm.hdu.edu.cn/showproblem.php?pid=2084数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34035 Accepted Submission(s): 20300原创 2016-05-02 10:36:59 · 361 阅读 · 0 评论 -
Monkey and Banana
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68966#problem/CC - Monkey and BananaTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practi原创 2016-05-25 15:17:19 · 476 阅读 · 0 评论 -
A - Max Sum Plus Plus
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68966#problem/AA - Max Sum Plus PlusTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice原创 2016-05-25 13:13:16 · 263 阅读 · 0 评论 -
炮兵阵地
http://poj.org/problem?id=1185状压dp炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23921 Accepted: 9240Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*原创 2016-05-11 19:22:43 · 297 阅读 · 0 评论 -
(uva)1225 Digit Counting
dp思路,状态空间不大,枚举每个数n。/* ***********************************************Author :Lu_ckyCreated Time :2016年06月10日 星期五 19时02分18秒File Name :main.cpp*****************************************原创 2016-06-10 20:44:33 · 198 阅读 · 0 评论