码迷,mamicode.com
首页 >  
搜索关键字:nyoj 79 拦截导弹    ( 1926个结果
DAY 1
DAY 1 T1 : A. 拦截导弹简单版 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可 ...
分类:其他好文   时间:2020-06-26 18:09:35    阅读次数:81
北京大学机试 拦截导弹 需要二刷 *典型的最长不下降子串问题
基本思想: 最长不下降字串问题,注意dp数组的思想; 关键点: 无; #include<iostream> #include<vector> #include<algorithm> using namespace std; const int maxn = 25; int n; int d[maxn ...
分类:其他好文   时间:2020-03-31 14:26:57    阅读次数:85
AcWing 1010. 拦截导弹
//贪心加dp #include<iostream> using namespace std ; const int N=1010; int n; int q[N]; int f[N]; int g[N];//存每个序列末尾的数字 int main() { while(cin>>q[n]) n++; ...
分类:Windows程序   时间:2019-11-30 09:19:08    阅读次数:99
1010. 拦截导弹
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。 某天,雷达捕捉到敌国的导弹来袭。 由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度( ...
分类:其他好文   时间:2019-10-03 16:09:18    阅读次数:101
一类需要用到单调队列的题目
直方图的最大矩形面积 n m矩阵空地周长 水坑的最大储水量 一维 1. 给h 2. 给地面的高和天花板的高 3. 地面是一个三角形的斜坡 二维 1. 仅给地面的高 NYOJ 547 C++ include include include using namespace std; typedef lo ...
分类:其他好文   时间:2019-09-07 01:10:04    阅读次数:97
1260:【例9.4】拦截导弹(Noip1999)
传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 【题目描述】 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达 ...
分类:其他好文   时间:2019-07-13 22:40:58    阅读次数:307
NYOJ 44-子串和
44-子串和 内存限制:64MB 时间限制:5000ms 特判: No通过数:139 提交数:447 难度:3 题目描述: 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。 题目描述: 给定一整型数列{a1 ...
分类:其他好文   时间:2019-06-09 23:47:40    阅读次数:105
NYOJ 15-括号匹配(二)
15-括号匹配(二) 内存限制:64MB 时间限制:1000ms 特判: No通过数:91 提交数:276 难度:6 题目描述: 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的 ...
分类:其他好文   时间:2019-06-09 17:01:27    阅读次数:144
C的小总结
最近水了不少C语言题,对于贪心算法算是了解了一些。 一般定义结构体解,经典例题为NYOJ的14题,会场安排问题,用了一个比较强的SORT函数,我才知道SORT函数可以这么用: SORT(a,a+n,paixu); 定义一个BOOL函数来解,算法很重要,但他只是一种思想,还是要靠对于题的敏感度。 蛇形 ...
分类:其他好文   时间:2019-05-18 18:53:35    阅读次数:131
NYOJ1367 物流配送
题目描述: 物流配送是物流活动中一种非单一的业务形式,它与物品流动、资金流动紧密结合。备货是配送的准备工作或基础工作,备货工作包括筹集货源、订货或购货、集货、进货及有关的质量检查、结算、交接等。配送的优势之一,就是可以集中用户的需求进行一定规模的备货。备货是决定配送成败的初期工作,如果备货成本太高, ...
分类:其他好文   时间:2019-05-06 01:17:10    阅读次数:189
1926条   1 2 3 4 ... 193 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!