动态规划
关注
分享
扫一扫
努力前行吧
这个作者很懒，什么都没留下…
展开
-
过河卒（动态规划）
Problem E: 过河卒Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 7 Solved: 2[Submit][Status][Web Board]Description如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的转载 2015-07-24 13:12:55 · 936 阅读 · 0 评论 -
The Counting Problem（区间数数，很好哦！）
The Counting ProblemTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3680 Accepted: 1949DescriptionGiven two integers a and b, we write the numbers betwe转载 2015-07-22 19:45:02 · 1247 阅读 · 0 评论 -
Coins（多重背包+二进制优化）
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9658 Accepted Submission(s): 3843Problem DescriptionWhuacmers use coins.转载 2015-08-02 11:32:12 · 457 阅读 · 0 评论 -
方砖问题（动态规划）
Problem A: 方砖问题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 6 Solved: 2[Submit][Status][Web Board]Description用边长小于N的正方形方砖（注意，不要求所有的方砖大小相同，请看样例说明）不重叠地铺满N*N的正方形房间，最少要几块方砖。可以将n*n的大转载 2015-07-31 19:17:57 · 3925 阅读 · 2 评论 -
Subsequence
SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5092 Accepted Submission(s): 1691Problem DescriptionThere is a seq转载 2015-08-01 14:10:28 · 305 阅读 · 0 评论 -
笨蛋难题四（动态规划）
笨蛋难题四时间限制：1000 ms | 内存限制：65535 KB难度：3描述这些日子笨蛋一直研究股票，经过调研，终于发现xxx公司股票规律，更可喜的是 笨蛋推算出这家公司每天的股价，为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次，现在笨蛋已经将股票价格列了出来。（这已经不是笨蛋的难题了，他已经解决 呵 呵）。只想难为难为你呀，从股票价格转载 2015-07-14 21:37:10 · 785 阅读 · 0 评论 -
不要62（数位Dp）
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25374 Accepted Submission(s): 8782Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：转载 2015-07-28 15:01:50 · 381 阅读 · 0 评论 -
Bomb（数位Dp）
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 10373 Accepted Submission(s): 3657Problem DescriptionThe counter-terrori转载 2015-07-27 17:49:43 · 497 阅读 · 0 评论 -
威威猫系列故事——打地鼠(简单Dp填数)
威威猫系列故事——打地鼠Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2333 Accepted Submission(s): 1139Problem Description 威威猫最近不务正业，每天沉转载 2015-07-27 14:55:00 · 498 阅读 · 0 评论 -
Watch The Movie（严格限制数量的二维费用背包）
Watch The MovieTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 6454 Accepted Submission(s): 2066Problem DescriptionNew semest转载 2015-07-26 20:00:31 · 350 阅读 · 0 评论 -
Dividing(多重背包+二进制优化)
DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 63688 Accepted: 16498DescriptionMarsha and Bill own a collection of marbles. They want to split转载 2015-08-02 09:09:56 · 421 阅读 · 0 评论 -
最长不重复子串（动态规划最长不重复子串+Hash）
题目1530：最长不重复子串时间限制：1 秒内存限制：128 兆特殊判题：否提交：1138解决：373题目描述：最长不重复子串就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。输入：输入包含多个测试用例，每组测试用例输入一行由小写英文字符a,b,c...x,转载 2015-08-02 13:50:43 · 1401 阅读 · 0 评论 -
AGTC(动态规划-最短编辑距离)
AGTCTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10742 Accepted: 4133DescriptionLet x and y be two strings over some finite alphabet A. We would like转载 2015-07-24 15:05:19 · 694 阅读 · 0 评论 -
字符串的修改（动态规划-最短编辑距离）
1187: 字符串的修改Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 6 Solved: 5[Submit][Status][Web Board]Description设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1. 删除一个字符； 2.转载 2015-07-24 15:01:18 · 4060 阅读 · 0 评论 -
Common Subsequence（最长公共字串-动态规划）
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27834 Accepted Submission(s): 12392Problem DescriptionA sub转载 2015-07-23 21:38:02 · 428 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!（动态规划）
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26990 Accepted Submission(s): 11952Problem Descri转载 2015-07-23 10:02:27 · 399 阅读 · 0 评论 -
How many 0's?(求区间某一个数的个数，好题)
How many 0's?Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3207 Accepted: 1707DescriptionA Benedict monk No.16 writes down the decimal representations转载 2015-07-22 19:27:22 · 429 阅读 · 0 评论 -
数字统计(区间数字)
1206: 数字统计Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 8 Solved: 3[Submit][Status][Web Board]Description一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排， 每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不转载 2015-07-22 20:54:51 · 919 阅读 · 0 评论 -
Tight Words(数位DP)
#include#include#includeusing namespace std;double dp[105][12];int main(){ int k,n,i,j; double gailv,sum; while(cin>>k>>n) { sum=0.0; if(n<=1) {转载 2015-07-22 14:40:25 · 414 阅读 · 0 评论 -
Jerry Lee’s Stones(动态规划（最长不重复子串）+Hash)
1240: Jerry Lee’s StonesTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 48 Solved: 3[Submit][Status][Web Board]DescriptionJerry Lee the entrepreneur has a cool business idea: packaging转载 2015-08-02 13:46:26 · 561 阅读 · 0 评论 -
Tug of War（严格限制数量的二维费用背包）
Tug of WarTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8500 Accepted: 2311DescriptionA tug of war is to be arranged at the local office picnic. For t转载 2015-07-26 15:54:34 · 688 阅读 · 0 评论 -
二维费用背包
问题二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有 一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出的最大值（两种背包容量）分别为V和U。物品的价值为w[i]。算法费用加了一维，只需状态也加一维转载 2015-07-26 15:52:17 · 1103 阅读 · 0 评论 -
To The Max
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9296 Accepted Submission(s): 4507Problem DescriptionGiven a two-dim转载 2015-06-14 09:51:48 · 340 阅读 · 0 评论 -
【01背包】Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34937 Accepted Submission(s): 14384Problem DescriptionMany year转载 2015-03-25 21:16:33 · 387 阅读 · 0 评论 -
拦截导弹
问题 P: 拦截导弹时间限制: 1 Sec内存限制: 125 MB提交: 33解决: 12提交状态题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此转载 2015-03-24 19:52:16 · 605 阅读 · 0 评论 -
1130: 拔河
1130: 拔河时间限制: 3 Sec内存限制: 32 MB提交: 261解决: 65提交状态题目描述小明班里要举行一次拔河比赛，班主任决定将所有人分为两队，每个人都必须参加。两个队伍的人数之差不能超过1，并且两个队伍的体重之和要尽可能相近，当然相同是最好的了。输入输入包含多组测试数据。每组输入的第一行是一个正转载 2015-03-30 12:55:10 · 919 阅读 · 0 评论 -
装箱问题（01背包）
2599: 装箱问题时间限制: 1 Sec内存限制: 128 MB提交: 84解决: 36提交状态题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入 第1行：一个整数，表示箱子容量转载 2015-03-30 21:59:10 · 496 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24953 Accepted Submission(s): 11021Problem Descri转载 2015-03-27 18:59:27 · 293 阅读 · 0 评论 -
单调递增最长子序列
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm转载 2015-03-16 19:16:27 · 263 阅读 · 0 评论 -
拦截导弹
拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。转载 2015-03-16 20:04:26 · 479 阅读 · 0 评论 -
杭电1003《Max Sum》
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 154379 Accepted Submission(s): 36007Problem DescriptionGiven a sequenc转载 2014-12-14 17:39:48 · 564 阅读 · 0 评论 -
Redraiment的走法
1254: Redraiment的走法Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 3 Solved: 2[Submit][Status][Web Board]DescriptionRedraiment是个聪明人，总是以奇怪的思考方法思考问题，但不知道为什么，他的解答总是最最巧妙，我们隆重地称他为诡异人！ 有一天Jes转载 2015-01-20 13:30:07 · 1000 阅读 · 0 评论 -
Linux修改ip地址
1.使用setup命令修改 显示无法修改的问题，这时我们应该怎么办呢？进图图形界面之后，我们查看网卡！System->Preferences->Network Connections会看到IP的设置状态为自动获取状态(Automatic)，我们把这个选项换成手动设置试试！我们把ip设置成10.6.13.251可以看到此时已经允许修改了，嘿嘿！转载 2015-04-20 20:23:48 · 313 阅读 · 0 评论 -
免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29086 Accepted Submission(s): 9926Problem Description都说天上不会掉馅饼，但有一天gamebo转载 2015-04-06 18:14:08 · 294 阅读 · 0 评论 -
FATE(二维费用背包)
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9596 Accepted Submission(s): 4516Problem Description最近xhd正在玩一款叫做FATE的游戏，为转载 2015-07-26 16:58:59 · 405 阅读 · 0 评论 -
最大子矩阵（限制矩阵的大小）
最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3424 Accepted Submission(s): 1735Problem Description给你一个m×n的整数矩阵，在上面找一转载 2015-06-13 18:23:35 · 821 阅读 · 0 评论 -
最大和(最大子矩阵DP，注意全是负数的情况)
最大和时间限制：1000 ms | 内存限制：65535 KB难度：5描述给定一个由整数组成二维矩阵（r*c），现在需要找出它的一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最大子矩阵。 例子：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大子矩阵为：9转载 2015-07-11 20:16:42 · 427 阅读 · 0 评论 -
又见拦截导弹
又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷转载 2015-06-10 19:39:41 · 294 阅读 · 0 评论 -
Largest Rectangle in a Histogram（动态规划找最大矩形面积）
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13480 Accepted Submission(s): 3817Problem Descrip转载 2015-06-06 20:14:29 · 767 阅读 · 0 评论 -
To The Max（最大子矩阵问题）
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9268 Accepted Submission(s): 4495Problem DescriptionGiven a two-dim转载 2015-06-06 17:56:06 · 360 阅读 · 0 评论