传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 【题目描述】 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达 ...
分类:
其他好文 时间:
2019-07-13 22:40:58
阅读次数:
307
传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1309 【题目描述】 若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数。例如:给定一个 10进制数 56,将 56加 65(即把56从右向左读),得到 121是一个回文 ...
分类:
其他好文 时间:
2019-06-16 11:52:54
阅读次数:
78
题目来源:http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 1260:【例9.4】拦截导弹(Noip1999) 【题目描述】 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度 ...
分类:
其他好文 时间:
2019-05-03 13:07:17
阅读次数:
189
1322:【例6.4】拦截导弹问题(Noip1999) 【题目描述】 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有 ...
分类:
其他好文 时间:
2019-02-08 18:30:50
阅读次数:
292
题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入格式 输入数据为 ...
分类:
其他好文 时间:
2018-05-07 21:41:33
阅读次数:
140
不知怎么地,洛谷的noip1999普及组的题和以前考的不一样 /雾 回文数 分析:一道高精度加法的模拟题,注意还有16进制。 #include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespac ...
分类:
其他好文 时间:
2017-09-04 18:59:54
阅读次数:
127
问题背景 动态规划入门-第18题 试题描述 某国为了防御敌国的导弹袭击,发明出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截 ...
分类:
其他好文 时间:
2017-08-04 01:14:15
阅读次数:
197
2017的暑期,是高中生涯唯一一个能称得上暑期的东西了,也是决定我OI这个坑能挖多大的关键时期! 嗯,这个暑期不能颓,一定要好好挖坑,好好补题! 既然入了坑,就努力把坑挖穿再出来! 分界线 暑期挖坑计划之NOIP普及组篇: NOIP1998 NOIP1999 NOIP2000 NOIP2001 NO ...
分类:
其他好文 时间:
2017-07-21 14:15:17
阅读次数:
128
题目: 题目背景 NOIP1999 提高组试题 NOIP1999 提高组试题 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试 ...
分类:
其他好文 时间:
2017-07-04 20:13:58
阅读次数:
145
题目传送门 这道题其实就是找一波上界比较麻烦 用一波 背包可以推出上界mx 所以新加入的物品价值一旦大于mx+1,显然就会出现断层,所以可以以maxm+1为枚举上界,然后这样进行下一层的dfs。 这样就愉快的解决问题了 23333 #include<cstdio> #include<cstring> ...
分类:
其他好文 时间:
2017-07-03 23:54:25
阅读次数:
277