nyoj814

动态规划之——又见拦截导弹（nyoj814）

问题描述：又见拦截导弹时间限制：3000ms|内存限制：65535KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如果想把所有的导弹都拦截下来，就要多
君只见独不见·2015-04-28 22:55

动态规划之——又见拦截导弹（nyoj814）

问题描述：又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如果想把所有的导弹都拦截下来
GreenHandCGL·2015-04-28 22:00

nyoj814 又见拦截导弹 贪心

感觉是贪心。。。就用了贪心 结果ac了。。和nyoj236完全一个类型的嘛。。。#include #include intmain() { inta[3005],visit[3005],n; while(scanf("%d",&n)!=EOF) { if(n==-1) break; for(inti=0;i=a[j]) visit[j]=1,p=a[j]; sum++; } } printf("%
su20145104009·2015-04-14 15:00

最长上升子序列nlogn算法

 题目链接：NYOJ814又见拦截导弹  最长上升子序列nlogn算法在川大oj上遇到一道题无法用n^2过于是，各种纠结，最后习得nlogn的算法最长递增子序列，LongestIncreasingSubsequence
u013806814·2014-08-20 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他