2015年9月22日
nyoj--79--导弹拦截（动态规划）
摘要： 拦截导弹 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该... 阅读全文
posted @ 2015-09-22 22:03 上弦月307 阅读(2573) 评论(0) 推荐(0)
nyoj--106--背包问题（贪心，水题）
摘要： 背包问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1#include#includeusing namespace std;int s,m;struct node{ int... 阅读全文
posted @ 2015-09-22 21:23 上弦月307 阅读(158) 评论(0) 推荐(0)
hdoj--1231--最大连续子序列
摘要： 最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23664 Accepted Submission(s): 1... 阅读全文
posted @ 2015-09-22 17:29 上弦月307 阅读(154) 评论(0) 推荐(0)
nyoj--76--超级台阶
摘要： 超级台阶 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 输入输入数据首先包... 阅读全文
posted @ 2015-09-22 15:51 上弦月307 阅读(130) 评论(0) 推荐(0)
nyoj--17--单调递增最长子序列
摘要： 单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0#include#includeusing namespace std;char a[... 阅读全文
posted @ 2015-09-22 15:38 上弦月307 阅读(112) 评论(0) 推荐(0)