九度OJ 1209 最小邮票数 -- 动态规划

【九度OJ 1209 最小邮票数 -- 动态规划】的更多相关文章

九度OJ 1209 最小邮票数 -- 动态规划

题目地址:http://ac.jobdu.com/problem.php?pid=1209 题目描述: 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值. 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分.3分.4分即可. 输入: 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100.然后是一个数N,N〈20,表示有N张邮票.接下来是N个正整数,分别表示这N张邮票的面值,且以升序排列. 输出: 对于每组数据,能够凑成总值M的最少邮票张…

九度OJ 1371 最小的K个数 -- 堆排序

题目地址:http://ac.jobdu.com/problem.php?pid=1371 题目描述: 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,. 输入: 每个测试案例包括2行: 第一行为2个整数n,k(1<=n,k<=200000),表示数组的长度. 第二行包含n个整数,表示这n个数,数组中的数的范围是[0,1000 000 000]. 输出: 对应每个测试案例,输出最小的k个数,并按从小到大顺序打印. 样例输入…

九度OJ 1209：最小邮票数（遍历）

时间限制:1 秒内存限制:32 兆特殊判题:否提交:2252 解决:741 题目描述: 有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值. 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分.3分.4分即可. 输入: 有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100.然后是一个数N,N〈20,表示有N张邮票.接下来是N个正整数,分别表示这N张邮票的面值,且以升序排列. 输出: 对于每组数据,能够凑成总值M的最少邮票张数.若无解…

九度OJ 1086 最小花费--动态规划

题目地址:http://ac.jobdu.com/problem.php?pid=1086 题目描述: 在某条线路上有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<1…

九度OJ 1402 特殊的数 -- 位操作

题目地址:http://ac.jobdu.com/problem.php?pid=1402 题目描述: 现在有n个数,其中有一些出现了一次,一些出现了两次,一些出现了很多次.现在要求你找出那些只出现一次的数,并按升序输出. 输入: 本题有多组case. 每个case有两行,第一行输入一个n,表示有n个数,1<= n <= 1000000. 第二行有n个数字.每个数字的大小范围[1, 1000000]. 输出: 每次输出有两行. 第一行输出一个整数,表示出现一次的数的个数. 第二行按升序输出出现…

九度OJ 1214 寻找丑数【算法】

题目地址:http://ac.jobdu.com/problem.php?pid=1214 题目描述: 把只包含因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数. 输入: 输入包括一个整数N(1<=N<=1500). 输出: 可能有多组测试数据,对于每组数据, 输出第N个丑数. 样例输入: 3 样例输出: 3 #include <stdio.h> int min…

九度OJ 1077 最大序列和 -- 动态规划

题目地址:http://ac.jobdu.com/problem.php?pid=1077 题目描述: 给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”. 对于S的所有非空连续子序列T,求最大的序列和. 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内. 输入: 第一行为一个正整数N,第二行为N个整数,表示序列中的数. 输出: 输入可能包括多组数据,对于每一组输入数据, 仅输出一个数,表示最大序列和. 样例输入:…