******------动态规划------******
张小象
编程,我自己的能力!!!!
展开
-
hdoj 4324 Triangle LOVE
Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3903 Accepted Submission(s): 1537Problem DescriptionRecently原创 2015-08-25 23:37:05 · 719 阅读 · 0 评论 -
nyoj 456 邮票分你一半(母函数)(背包)
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?原创 2015-11-17 16:41:34 · 322 阅读 · 0 评论 -
hdoj 1171 Big Event in HDU (母函数)(背包)
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30524 Accepted Submission(s): 10709Problem DescriptionNowada原创 2015-11-17 14:34:16 · 348 阅读 · 0 评论 -
nyoj 79 拦截导弹 (LIS)
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。原创 2015-11-18 22:30:04 · 334 阅读 · 0 评论 -
nyoj 325 zb的生日 (dfs搜索)(01背包)
zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,ne原创 2015-11-18 14:22:55 · 326 阅读 · 0 评论 -
hdoj 1059 Dividing
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21282 Accepted Submission(s): 6006Problem DescriptionMarsha and Bill原创 2015-11-24 23:07:34 · 408 阅读 · 1 评论 -
zzuoj 10409: D.引水工程【超级源点】
10409: D.引水工程Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 87 Solved: 30[Submit][Status][Web Board]Description南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。 “南水北调工原创 2015-11-25 17:28:44 · 657 阅读 · 0 评论 -
hdoj 1864 最大报销额
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20164 Accepted Submission(s): 5989Problem Description现有一笔经费可以报销一定额度的发票。允原创 2015-11-26 18:03:03 · 317 阅读 · 0 评论 -
nyoj 17 单调递增最长子序列 (LIS)
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2015-11-18 22:10:44 · 312 阅读 · 0 评论 -
hdoj 1087 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): 29308 Accepted Submission(s): 13096Problem Descri原创 2015-12-05 20:48:10 · 235 阅读 · 0 评论 -
hdoj1950Bridging signals(最长上升子序列)
Bridging signalsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1155 Accepted Submission(s): 759Problem Description'Oh no, th原创 2015-08-15 20:04:49 · 967 阅读 · 1 评论 -
hdoj 1466计算直线的交点数(经典dp)
杭州)、英雄互娱(杭州)计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9244 Accepted Submission(s): 4179Problem Descript原创 2016-03-06 18:52:42 · 522 阅读 · 0 评论 -
hdoj 1864 最大报销额
最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2016-03-06 19:19:43 · 257 阅读 · 0 评论 -
hdoj 2084 数塔(经典dp)
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32600 Accepted Submission(s): 19486Problem Description在讲述DP算法的时候,一个经典的例子就是数原创 2016-03-06 20:46:13 · 336 阅读 · 0 评论 -
hdoj 4508 湫湫系列故事——减肥记I(经典dp)
湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4131 Accepted Submission(s): 2059Problem Description 对于吃货来说,过年最幸原创 2016-03-06 20:52:00 · 322 阅读 · 0 评论 -
nyoj 814 又见拦截导弹
又见拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述大家对拦截导弹那个题目应该比较熟悉了,我再叙述一下题意:某国为了防御敌国的导弹袭击,新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度。突然有一天,雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷原创 2015-11-22 17:13:43 · 365 阅读 · 0 评论 -
hdoj 2151 Worm
WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3422 Accepted Submission(s): 2208Problem Description自从见识了平安夜苹果的涨价后,Lele就在原创 2015-11-17 19:34:04 · 376 阅读 · 0 评论 -
hdoj1159 Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28533 Accepted Submission(s): 12754Problem DescriptionA s原创 2015-08-10 20:46:16 · 440 阅读 · 0 评论 -
01 背包问题
0 1背包问题01背包(ZeroOnePack):有N件物品和一个容量为V的背包。(每种物品均只有一件)第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件原创 2015-08-26 15:23:21 · 800 阅读 · 0 评论 -
hdoj 1513 Palindrome
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4194 Accepted Submission(s): 1427Problem DescriptionA palindrome is原创 2015-08-21 11:29:34 · 593 阅读 · 0 评论 -
无数被转彻底理解树状数组
当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 通常对一维数组最直接的算法可以在O(1)时间内完成一次修改,但是需要O(n)时间来进行一次查询.而树状数组的修改和查询均可在O(log(n))的时间内完成. 一、回顾一维树状数组 假设一维数组为A[i](i=1,2,...n),则与它对应的树状数组C[i](i=1,2,..转载 2015-09-15 23:59:31 · 432 阅读 · 0 评论 -
hdoj 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): 21248 Accepted Submission(s): 8507Problem DescriptionSpeakless原创 2015-11-09 18:22:05 · 353 阅读 · 0 评论 -
hdoj 2111 Saving HDU
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6947 Accepted Submission(s): 3210Problem Description话说上回讲到海东集团面临内外交困,原创 2015-09-20 21:30:57 · 365 阅读 · 0 评论 -
hdoj 2602 Bone Collector(模板)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40778 Accepted Submission(s): 16949Problem DescriptionMany years原创 2015-09-21 12:38:25 · 317 阅读 · 0 评论 -
hdoj 2546 饭卡
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16951 Accepted Submission(s): 5891Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购原创 2015-09-21 12:33:38 · 340 阅读 · 0 评论 -
hdoj 3466 Proud Merchants
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3692 Accepted Submission(s): 1544Problem DescriptionRecently, i原创 2015-09-21 12:44:51 · 389 阅读 · 0 评论 -
九度 oj 1123 采药
题目1123:采药时间限制:1 秒内存限制:32 兆特殊判题:否提交:2714解决:1314题目描述:辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同原创 2015-11-11 17:41:36 · 539 阅读 · 0 评论 -
nyoj 289 苹果
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个原创 2015-11-11 21:49:34 · 309 阅读 · 0 评论 -
最长公共子序列和最长公共子序串
最长公共子序列:例如:abcfbc abfcb 答案是:4;最长公共子串 :答案是: 2;代码:最长公共子序列:#include#include#define max(x,y) (x>y?x:y)int len1,len2;int dp[1010][1010];int bj[1010原创 2015-08-21 10:38:04 · 696 阅读 · 0 评论 -
hdoj 1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28241 Accepted Submission(s): 11161Problem Description某国为了防御敌国的导弹袭击,发展出原创 2015-11-22 15:14:16 · 329 阅读 · 0 评论 -
hdoj 1051 Wooden Sticks(LIS变形)
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15695 Accepted Submission(s): 6446Problem DescriptionThere is a原创 2015-11-22 16:20:03 · 313 阅读 · 0 评论 -
nyoj 311 完全背包
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2015-11-17 14:36:41 · 265 阅读 · 0 评论 -
nyoj 171 聪明的kk(数塔演变)
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟原创 2016-03-06 22:08:30 · 338 阅读 · 0 评论