九度OJ 1030：毕业bg （01背包、DP）

【九度OJ 1030：毕业bg （01背包、DP）】的更多相关文章

九度OJ 1030：毕业bg （01背包、DP）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:1814 解决:798 题目描述: 每年毕业的季节都会有大量毕业生发起狂欢,好朋友们相约吃散伙饭,网络上称为"bg".参加不同团体的bg会有不同的感觉,我们可以用一个非负整数为每个bg定义一个"快乐度".现给定一个bg列表,上面列出每个bg的快乐度.持续长度.bg发起人的离校时间,请你安排一系列bg的时间使得自己可以获得最大的快乐度. 例如有4场bg: 第1场快乐度为5,持续1小时,发…

九度OJ 1086：最小花费（DP）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:3960 解决:819 题目描述: 在某条线路上有N个火车站,有三种距离的路程,L1,L2,L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s 票价 0<S<=L1 C1 L1<S<=L2 C2 L2<S<=L3 C3 输入保证0<L1<L2<L3<10^9,0<C1<C2<C3<10^9.…

九度OJ 1112：拦截导弹（DP、最长下降子序列）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:3124 解决:1525 题目描述: 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度.某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹.拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹. 输入: 每组输入有两行, 第一行,输入雷达捕捉到的敌国…

九度OJ 1131：合唱队形（DP、最长上升下降序列）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:2865 解决:881 题目描述: N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学不交换位置就能排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, -, K,他们的身高分别为T1, T2, -, TK, 则他们的身高满足T1 < T2 < - < Ti , Ti > Ti+1 > - > TK (1 <= i <= K). 你的任务是,已知…

九度OJ 1101：计算表达式（DP）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:4340 解决:1335 题目描述: 对于一个不存在括号的表达式进行计算输入: 存在多种数据,每组数据一行,表达式不存在空格输出: 输出结果样例输入: 6/2+3+3*4 样例输出: 18 来源: 2010年上海交通大学计算机研究生机试真题思路: 动态规划题,程序过程中保存两个数和中间的操作数即可. 代码: #include<stdio.h> int main(void) { int a; char c; while(scanf…

九度OJ 1531 货币面值(网易游戏2013年校园招聘笔试题) -- 动态规划

题目地址:http://ac.jobdu.com/problem.php?pid=1531 题目描述: 小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己.有一天,他突然很想知道这些纸币的组合不能表示的最小面额是多少,请聪明的你来帮助小虎来解决这个财政问题吧. 输入: 输入包含多个测试用例,每组测试用例的第一行输入一个整数N(N<=100)表示流通的纸币面额数量,第二行是N个纸币的具体表示面额,取值[1,100]. 输出:…