START NO.1 add 得分(100/100) NO.2 fix 得分(80/100) 考试的时候把判断后缀部分写挂了xixi(扫的顺序问题) 虽然有80分 NO.3 stick 得分(0/100) 其实就是和导弹拦截第二问差不多 编译错误qwq(显示begin定义含糊不清,改成beginn就 ...
分类:
其他好文 时间:
2019-07-29 21:32:30
阅读次数:
138
传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 【题目描述】 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达 ...
分类:
其他好文 时间:
2019-07-13 22:40:58
阅读次数:
307
有一些太水的题目窝就没放上来了qwq 1997 1. "棋盘问题" 2. "棋盘问题(2)" 3. "斐波那契数列升级版" 1998 1. "幂次方" 1999 1. "回文数" 2. "导弹拦截" 2000 1. "计算器的改良" 2. "税收与补贴问题" ...
分类:
其他好文 时间:
2019-07-08 19:26:01
阅读次数:
67
题目描述 很多年以前,A国发明了一种导弹系统用来拦截敌对势力发射的导弹。这个系统可以发射一颗导弹拦截从由到远、高度不增加的多个导弹。 但是现在,科学家们发现这个防御系统还不够强大,所以他们发明了另外一套导弹系统。这个新系统可以发射一颗导弹由近到远的拦截更多的导弹。当这个系统启动,首先选择一颗敌人的导 ...
分类:
其他好文 时间:
2019-07-06 00:42:43
阅读次数:
116
题目 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞 ...
分类:
其他好文 时间:
2019-06-01 21:14:12
阅读次数:
110
题目来源:http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 1260:【例9.4】拦截导弹(Noip1999) 【题目描述】 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度 ...
分类:
其他好文 时间:
2019-05-03 13:07:17
阅读次数:
189
链接:https://vjudge.net/problem/HDU-1257 题意: 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用 ...
分类:
其他好文 时间:
2019-04-01 01:12:51
阅读次数:
125
最少拦截系统 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几 ...
分类:
编程语言 时间:
2019-03-09 01:11:12
阅读次数:
165
第一问就是求最长不上升子序列的长度,要写O(nlogn)的算法。。。。 对于这种nlogn的算法,只能求出长度,不能求出具体的序列。这种算法实现过程如下: 我们定义len为到目前为止最长不上升子序列的长度,d[l]表示此长度为l的不上升子序列的末尾数据中最下的那个,a[i]为输入的第i个结果。先使d ...
分类:
其他好文 时间:
2019-03-03 12:20:35
阅读次数:
179
1322:【例6.4】拦截导弹问题(Noip1999) 【题目描述】 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有 ...
分类:
其他好文 时间:
2019-02-08 18:30:50
阅读次数:
292