dp
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
FZU 1004 Number Triangle(简单DP)
Consider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhere on the base. Each step can g原创 2016-03-22 12:41:27 · 1036 阅读 · 0 评论 -
HDU 2089 不要62(数位DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2089不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36698 Accepted Submission(s): 13369Pr原创 2016-11-05 20:08:53 · 292 阅读 · 0 评论 -
HDU 3555 Bomb(数位DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 16312 Accepted Submission(s): 5961Pr原创 2016-11-05 20:30:47 · 276 阅读 · 0 评论 -
HDU 4722 Good Numbers(数位DP)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4722Good NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4395 Accepted Submissio原创 2016-11-07 11:25:00 · 369 阅读 · 0 评论 -
哈理工OJ 2004 整数划分(经典dp问题)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2004整数划分 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 143(109 users) Total Accepted: 115(104 users) Rating原创 2016-11-12 15:33:31 · 527 阅读 · 0 评论 -
HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(完全背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26161 Accepted S原创 2016-11-12 16:03:35 · 250 阅读 · 0 评论 -
HDU 1248 寒冰王座(完全背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1248寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15707 Accepted Submission(s): 8074Pro原创 2016-11-12 18:21:47 · 317 阅读 · 0 评论 -
哈理工OJ 1627 猪猪罐(完全背包)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1627猪猪罐 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 39(21 users) Total Accepted: 23(21 users) Rating:原创 2016-11-12 19:57:01 · 466 阅读 · 0 评论 -
哈理工OJ 2274 Heroic Action(01坑背包)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2274Heroic Action Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 35(11 users) Total Accepted: 12(11 users) R原创 2016-11-12 19:59:57 · 452 阅读 · 0 评论 -
HDU 2546 饭卡(01-背包)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2546饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24288 Accepted Submission(s): 850原创 2016-11-13 09:07:22 · 280 阅读 · 0 评论 -
HDU 4734 F(x)【数位DP】
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=4734F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4874 Accepted Submission(s): 180原创 2016-11-15 20:34:21 · 318 阅读 · 0 评论 -
POJ 3176 Cow Bowling(水题)
题目链接:http://poj.org/problem?id=3176Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18212 Accepted: 12108 DescriptionThe cows don’t use actual bowling balls when th原创 2017-01-15 21:33:56 · 712 阅读 · 0 评论 -
POJ 2229 Sumsets(DP计数问题)
题目链接:http://poj.org/problem?id=2229Sumsets Time Limit: 2000MS Memory Limit: 200000K Total Submissions: 17559 Accepted: 6903 DescriptionFarmer John commanded his cows to search for differ原创 2017-01-15 22:08:24 · 440 阅读 · 0 评论 -
哈理工OJ 1333GG的关心(01背包)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1333GG的关心 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 171(50 users) Total Accepted: 51(35 users) Rating:原创 2017-01-16 14:27:32 · 371 阅读 · 0 评论 -
qscoj 喵哈哈村的打印机游戏(区间dp)
题目链接:http://www.qscoj.cn/problem/54/喵哈哈村的打印机游戏 发布时间: 2017年3月21日 20:00 最后更新: 2017年3月21日 20:02 时间限制: 1000ms 内存限制: 128M描述 喵哈哈村的月亮同学很无聊,于是太阳同学给月亮同学出了个问题,来打发时间:喵哈哈村有一台奇怪的纸带打印机,每次操作只能先决定一个大写字母(A到Z)在一原创 2017-03-22 07:29:49 · 411 阅读 · 0 评论 -
HDU 2476 String painter(区间DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2476【中文题意】把第一个字符串刷成第二个字符串至少要刷多少次,每一次刷的时候可以把任意长度连续的子串刷为同一个字符。 【思路分析】dp[i][j]代表从第i个字符刷到第j个字符至少要刷多少次。当str[i]==str[k]的时候,dp[i][j]=min(dp[i][j],dp[i+1][k]+dp[原创 2017-03-22 13:40:25 · 384 阅读 · 0 评论 -
哈理工OJ 1186 青蛙过河 (DP问题)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1186青蛙过河 Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 317(96 users) Total Accepted: 114(79 users) Rating:原创 2017-04-10 00:06:38 · 2125 阅读 · 0 评论 -
HDU 1159 Common Subsequence(最长公共子序列的长度)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1159Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34866 Accepted Submissi原创 2016-11-04 20:06:05 · 339 阅读 · 0 评论 -
HDU 1087 Super Jumping! Jumping! Jumping!(最大上升子序列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34565 Acc原创 2016-11-04 19:54:57 · 200 阅读 · 0 评论 -
HDU 2602 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): 53195 Accepted Submission(s原创 2016-11-04 19:39:21 · 321 阅读 · 0 评论 -
哈理工OJ 2003 棋盘(dp问题)
#include<stdio.h>#include<string.h> long long int dp[1000][1000];int main(){ short int n; memset(dp,0,sizeof(dp)); while(~scanf("%lld",&n)) { int i,j; for(i=1;i<=n;i++)原创 2016-02-25 20:57:58 · 493 阅读 · 0 评论 -
FZU 1416 飞机加油问题(DP)
没啥好说的,大家看代码吧,。。这是个将要超时的代码。。大家看着办吧…..#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int a[400005],dp[400005],judge[400005];int main(){ int n,s; while(~scanf("%d%d",原创 2016-03-11 12:08:43 · 406 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!(基础背包)
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22554 Accepted Submission(s): 9017Problem Description Speakless很早就想出国,现在他已经考原创 2016-03-23 07:44:08 · 555 阅读 · 0 评论 -
FZU 2206 函数求解(找规律)
Problem 2206 函数求解 Accept: 161 Submit: 494 Time Limit: 1000 mSec Memory Limit : 32768 KBProblem Description给出n,求f(n)。 Input第一行一个正整数T,表示数据组数。 接下来T行,每行一个正整数n。 T<=20,n<=2015000000。 Output对于每组数据原创 2016-03-24 22:53:19 · 630 阅读 · 0 评论 -
哈理工OJ 1179 下山(DP+深搜)
下山 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 607(205 users) Total Accepted: 254(188 users) Rating: Special Judge: No Description 下面的矩阵可以想象成鸟瞰一座山,矩阵内的数据可以想象成山的高度。可以从任意一点开始下山。每一原创 2016-05-15 20:46:54 · 741 阅读 · 0 评论 -
HDU 1159 Common Subsequence(DP最长公共子序列)
http://acm.hdu.edu.cn/showproblem.php?pid=1159Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32896 Accepted Submission(s)原创 2016-05-30 07:44:34 · 811 阅读 · 0 评论 -
哈理工OJ 1426 集训队的晚饭(DP)
集训队的晚饭 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 181(78 users) Total Accepted: 82(71 users) Rating: Special Judge: No Description 集训队的晚饭经常是去校外吃盖饭的,一份10元,饭后结账。结账时,同学们要排队按顺序结账,有n原创 2016-05-30 21:37:45 · 520 阅读 · 0 评论 -
哈理工OJ 1147 重生(水DP)
Description Leyni是一名囚犯,因被监狱官陷害被捉入一个n * n正方形的监狱中。奸诈的监狱官决定把Leyni关在监狱最里面的房间里让他自生自灭,该牢房在整座监狱的左上角。Leyni为了重生决定逃走,而监狱的出口是在整座监狱的右下角,Leyni为了逃至出口必须要经过他当时身处牢房的下方或右方的牢房。但是每个牢房都会有一定数量(小于100)的看守人员把守每个牢房,Leyni必须击败身处原创 2016-05-07 00:38:20 · 3724 阅读 · 0 评论 -
哈理工OJ 1597 序列问题II(水DP)
Description 给一个长度为n的整数序列A0,A1,……An-1,找出最长的非递增子序列的长度 Input 输入第一行为数据组数T(T<=20)。每组数据的第一行为整数的个数n(2<=n<=1000),第二行为n个绝对值不超过150000的整数。Output 对于每组数据,输出最长的非递增子序列的长度。 Sample Input 2 3 1 1 3 4 -1 4 3 2原创 2016-05-07 21:52:38 · 406 阅读 · 0 评论 -
HDU 2015百度之星资格赛—大搬家
大搬家 Accepts: 207 Submissions: 713 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置ii上的人要搬到位置jj上。现在原创 2016-05-09 21:57:45 · 984 阅读 · 2 评论 -
哈理工OJ 2002 幂集(DP问题)
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2002Description 所谓幂集,就是原集合中所有子集构成的集合,例如集合{1,2,3}的幂集为{{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3},{空集}}。现有一个元素个数为n的集合A={a1,a2,a3,a4……a原创 2016-05-22 21:46:59 · 442 阅读 · 0 评论 -
POJ 2533 Longest Ordered Subsequence(最大上升子序列)
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 46564 Accepted: 20661DescriptionA numeric sequence of ai is ordered if a1 a2原创 2016-08-01 15:09:33 · 267 阅读 · 0 评论 -
POJ 1163 The Triangle(DP 数塔问题)
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45125 Accepted: 27270Description73 88 1 02 7 4 44 5 2 6 5(Figu原创 2016-08-01 15:20:25 · 423 阅读 · 0 评论 -
POJ 3624 Charm Bracelet(DP 01背包)
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33482 Accepted: 14839DescriptionBessie has gone to the mall's jewelry store and spies a ch原创 2016-08-01 15:34:37 · 324 阅读 · 0 评论 -
HDU 1231 最大连续子序列(DP)
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27555 Accepted Submission(s): 12461Problem Description给定K个整数的序列{ N1, N原创 2016-08-01 15:41:10 · 260 阅读 · 0 评论 -
HDU 1028 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): 18746 Accepted Submission(s): 13154Problem Descripti原创 2016-08-01 15:53:24 · 223 阅读 · 0 评论 -
哈理工OJ 1284 编辑距离(DP问题)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1284编辑距离 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 354(134 users) Total Accepted: 186(127 users) Rating原创 2017-04-10 00:32:07 · 983 阅读 · 0 评论