dp
文章平均质量分 88
mengxiang000000
这个作者很懒,什么都没留下…
展开
-
哈理工OJ 1864 猥琐宅男——koko(dp)
猥琐宅男——kokoTime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 169(66 users)Total Accepted: 70(63 users)Rating: Special Judge: NoDescription原创 2016-01-19 13:24:13 · 1287 阅读 · 2 评论 -
哈理工OJ 1522 子序列的和(单调队列)(dp)
子序列的和Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 289(61 users)Total Accepted: 71(43 users)Rating: Special Judge: NoDescription输入一个原创 2016-01-16 18:25:40 · 2094 阅读 · 0 评论 -
杭电 hdu 5280 Senior's Array(dp)
Senior's ArrayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1605 Accepted Submission(s): 542Problem DescriptionOne day, Xueji原创 2016-01-20 17:44:18 · 763 阅读 · 0 评论 -
小乐乐想下山HLG
小乐乐要下山Time Limit: 1000 MSMemory Limit: 32768 K Total Submit: 134(69 users)Total Accepted: 79(66 users)Rating: Special Judge: N原创 2015-12-03 17:53:50 · 638 阅读 · 0 评论 -
HDU1559 最大子矩阵
最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3605 Accepted Submission(s): 1827Problem Description给你一个m×n的整数矩阵,在上面找一原创 2015-12-03 17:54:36 · 623 阅读 · 0 评论 -
小乐乐想出门HLG
小乐乐想出门Time Limit: 1000 MSMemory Limit: 32768 K Total Submit: 147(108 users)Total Accepted: 119(105 users)Rating: Special Judge原创 2015-12-03 17:53:06 · 703 阅读 · 0 评论 -
1024 杭电 max plus
Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21456 Accepted Submission(s): 7179Problem DescriptionNow I thi转载 2015-12-03 18:00:21 · 725 阅读 · 0 评论 -
杭电1159Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29502 Accepted Submission(s): 13280Problem DescriptionA sub原创 2015-12-03 18:02:32 · 860 阅读 · 0 评论 -
小乐乐大逃亡HLG
小乐乐大逃亡Time Limit: 1000 MSMemory Limit: 32768 K Total Submit: 88(44 users)Total Accepted: 47(43 users)Rating: Special Judge: No原创 2015-12-03 17:52:12 · 20548 阅读 · 0 评论 -
HLG2003 棋盘
棋盘Time Limit: 1000 MSMemory Limit: 32768 K Total Submit: 172(89 users)Total Accepted: 91(84 users)Rating: Special Judge: No原创 2015-12-03 17:55:52 · 400 阅读 · 0 评论 -
最长递增子序列问题
最长递增子序列Time Limit: 1000 MSMemory Limit: 32768 K Total Submit: 287(97 users)Total Accepted: 122(88 users)Rating: Special Judge:原创 2015-12-03 18:03:11 · 879 阅读 · 0 评论 -
哈理工1004 数塔
The TriangleTime Limit: 1000 MSMemory Limit: 65536 K Total Submit: 904(407 users)Total Accepted: 478(379 users)Rating: Special原创 2015-12-03 17:55:18 · 505 阅读 · 0 评论 -
杭电HDU1087
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28874 Accepted Submission(s): 12893Problem De原创 2015-12-03 17:47:59 · 583 阅读 · 0 评论 -
杭电1081 暴力dp 最大子矩阵和
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10184 Accepted Submission(s): 4907Problem DescriptionGiven a two-di原创 2015-12-03 17:56:29 · 593 阅读 · 0 评论 -
最长递增子序列和
#include#include#include#includeusing namespace std;int dp[101010];int main(){ int t; while(~scanf("%d",&t)) { if(t==0)break; memset(dp,0,sizeof(dp))原创 2015-12-03 17:57:40 · 644 阅读 · 0 评论 -
杭电1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27600 Accepted Submission(s): 10904Problem Description某国为了防御敌国的导弹袭击,发展出原创 2015-12-03 18:01:35 · 450 阅读 · 0 评论 -
哈理工1116选美大赛(最长递增子序列)(对dp数组内数据的理解)
选美大赛Time Limit: 1000 MSMemory Limit: 65536 K Total Submit: 700(183 users)Total Accepted: 226(151 users)Rating: Special Judge:原创 2015-12-03 18:04:23 · 733 阅读 · 0 评论 -
哈理工OJ2252 世界 (完全背包变形)
完全背包和0-1背包并不是很难的DP题.很多裸的完全背包和0-1背包的题都是可以用模板秒过的~新手毕竟还是新手 还是遇到了小小的变形题0.0直接就给跪了~首先介绍一下0-1背包和完全背包是啥子东西~0-1背包是指给你一个给定容积的背包 然后给你很多物品 尽量装物品 (每个物品只能装或不装)使最后价值最高...完全背包是指给你一个给定容积的背包 然后给你很多物品 尽量装物品原创 2015-12-12 13:50:56 · 882 阅读 · 1 评论 -
杭电 1003 max sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 191685 Accepted Submission(s): 44647Problem DescriptionGiven a sequence a[原创 2015-12-04 21:11:48 · 516 阅读 · 0 评论 -
dp-编辑距离HLG
Time Limit: 1000 MSMemory Limit: 65536 K编辑距离 Total Submit: 225(87 users)Total Accepted: 110(82 users)Rating: Specia原创 2015-12-03 17:50:56 · 733 阅读 · 0 评论 -
hdu 1028/哈理工OJ2004 Ignatius and the Princess III【完全背包】【dp】
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16735 Accepted Submission(s): 11776Problem Descripti原创 2016-01-25 15:11:25 · 497 阅读 · 0 评论 -
hdu 5569 matrix【dp】
matrixTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 657 Accepted Submission(s): 374Problem DescriptionGiven a matrix with n原创 2016-01-27 17:18:00 · 1057 阅读 · 0 评论 -
哈理工OJ 1597 序列问题II【dp】【非递增子序列问题】
序列问题IITime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 171(72 users)Total Accepted: 76(67 users)Rating: Special Judge: NoDescription给一个原创 2016-01-28 14:01:36 · 518 阅读 · 0 评论 -
hrbust 哈理工OJ 1918 M数【数位dp基础】
M数Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 62(32 users)Total Accepted: 34(30 users)Rating: Special Judge: NoDescriptionMac最近YY了原创 2016-02-10 13:20:38 · 591 阅读 · 0 评论 -
hdu 2571 命运【dp】
命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14360 Accepted Submission(s): 5067Problem Description穿过幽谷意味着离大魔王lemon已经无限接近原创 2016-03-01 13:40:34 · 411 阅读 · 0 评论 -
杭电HDOJ 5586 SUM(dp)(动态规划)
SumAccepts: 322Submissions: 940Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)问题描述给n个数A1,A2....An{A}_{1},{A}_{2}....{A}_{n}A1,A原创 2016-01-08 16:59:12 · 616 阅读 · 0 评论 -
杭电 hdu 2089 不要62【数位dp】【入门】
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29117 Accepted Submission(s): 10217Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音原创 2016-01-31 16:07:47 · 4774 阅读 · 5 评论 -
hdu 5179 beautiful number【数位dp】
beautiful numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 503 Accepted Submission(s): 304Problem DescriptionLet A=∑ni=1ai原创 2016-01-31 17:05:44 · 802 阅读 · 0 评论 -
hrbust 哈理工OJ 2010 二等队形【dp】【最长递减子序列问题】
二等队形Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 311(97 users)Total Accepted: 145(92 users)Rating: Special Judge: NoDescription所谓二等原创 2016-02-16 16:48:49 · 614 阅读 · 0 评论 -
hrbust 哈理工oj 2011 一等队形【dp】
一等队形Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 161(53 users)Total Accepted: 70(49 users)Rating: Special Judge: NoDescriptionN位士兵站原创 2016-02-16 17:47:14 · 656 阅读 · 0 评论 -
hrbust 哈理工oj 1993数硬币【dp】【背包】
数硬币Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 99(49 users)Total Accepted: 54(47 users)Rating: Special Judge: NoDescriptionLili有很多原创 2016-02-17 17:31:43 · 500 阅读 · 0 评论 -
hdu 5234 Happy birthday【dp】【三维0-1背包】
Happy birthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 753 Accepted Submission(s): 349Problem DescriptionToday is Gorwin原创 2016-02-06 16:21:29 · 538 阅读 · 0 评论 -
哈理工oj/hrbust 1790 武林【DP】
hrbust 1790,哈理工oj 1790原创 2016-03-16 17:30:33 · 691 阅读 · 0 评论 -
hrbust 哈理工oj 2181 无聊的小明【数位DP】
hrbust 哈理工oj 2181 Total Submit: 49(24 users)Total Accepted: 27(22 users)Rating: Special Judge: NoDescription小明想用两个字原创 2016-03-16 22:34:23 · 669 阅读 · 0 评论 -
hrbust 1216/哈理工oj 1216 数的划分【dp】
数的划分Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 184(89 users)Total Accepted: 125(87 users)Rating: Special Judge: NoDescription将整数n原创 2016-02-19 21:40:32 · 616 阅读 · 0 评论 -
hrbust 哈理工oj 1834 括号匹配【好题】【floyd+dp】
括号匹配Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 133(51 users)Total Accepted: 39(28 users)Rating: Special Judge: NoDescription给出一个括原创 2016-02-26 17:21:33 · 898 阅读 · 0 评论 -
hdu 2512 一卡通大冒险【dp】【第二类斯特灵数】
一卡通大冒险Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1928 Accepted Submission(s): 1284Problem Description因为长期钻研算法, 无暇顾及个人问题,原创 2016-02-27 11:08:10 · 781 阅读 · 0 评论 -
FZU FOJ 2030 括号问题【dp】||【暴搜+栈判断括号匹配】
Problem 2030 括号问题Accept: 489 Submit: 955Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给出一个字符串,其中包括3种字符: ‘(‘, ‘)’, ‘?’.其中?表示这个字符可以是’(‘也可以是’)’. 现在给出字符串S,你可以在’?’处填写原创 2016-04-06 21:36:29 · 1089 阅读 · 0 评论 -
hrbust 哈理工oj 1541 集合划分【dp、0-1背包】
hrbust 1541,哈理工oj 1541、hrbust 哈理工oj 1541 集合划分【dp、0-1背包】原创 2016-03-15 14:25:00 · 670 阅读 · 0 评论 -
hrbust 1426 集训队的晚饭【dp】
集训队的晚饭Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 169(73 users)Total Accepted: 75(66 users)Rating: Special Judge: NoDescription集训队原创 2016-04-07 20:34:38 · 636 阅读 · 1 评论