动态规划
Loi_MeiCo
弱鸡选手
展开
-
【NOIP】CODE[VS] 1044 拦截导弹 动态规划 序列型DP
NOIP 1999 ,上世纪的题233,有点久远但很经典qwqqq (扯淡)—————–华丽丽的分割线—————— 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截原创 2016-09-26 17:08:07 · 901 阅读 · 0 评论 -
CODE[VS]3269 混合背包 (背包DP模板集合)
时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 背包体积为V ,给出N个物品,每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件,要么至多取mi件(mi > 1) , 要么数量无限 , 在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少?输入描述 Input Description原创 2016-11-03 15:30:29 · 591 阅读 · 0 评论 -
【NOIP2000】乘积最大 CODE[VS] 1017
从今天开始刷起DP 嗯嗯 先来天梯—————————————————————————————————— 1017 乘积最大 2000年NOIP全国联赛普及组NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年原创 2016-10-24 08:35:04 · 480 阅读 · 0 评论 -
CODE[VS] 最长公共上升子序列(LCIS)(序列型DP)
2185 最长公共上升子序列 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。 小沐沐说,对于两个串A,B,如果它们都包含原创 2016-11-07 17:01:04 · 918 阅读 · 0 评论 -
【NOIP2004】CODE[VS] 1058 合唱队形(序列型DP)
1058 合唱队形 2004年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1原创 2016-10-30 10:58:38 · 2736 阅读 · 0 评论 -
【NOIP2008】 CODE[VS] 1169 传纸条(棋盘型DP)
1169 传纸条 2008年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。原创 2016-10-30 16:35:22 · 544 阅读 · 0 评论 -
【NOIP2006】CODE[VS]1154 能量项链
1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的原创 2016-10-25 16:34:56 · 640 阅读 · 2 评论 -
QDU_ACM集训队_暑假训练第一周(一)
1.HDU 1576 A / B 2.Light OJ 1282 Leading and Trailing 3.POJ 1061 青蛙的约会 4.HRBUST 2083 斐波那契数列 5.HDU 1069 Monkey and banana 6.UVA 10003 Cutting Sticks 7.POJ 1014 Dividing 8.ZOJ 1163 The Staircases 9.POJ 1088 滑雪 10.POJ 2955 Brackets原创 2019-08-03 17:40:10 · 398 阅读 · 1 评论