某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度， 但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度不大 ...
分类：
其他好文 时间：
2017-04-18 17:08:24
阅读次数：
212
题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。计算结果 ...
分类：
其他好文 时间：
2016-11-14 09:34:55
阅读次数：
174
http://codevs.cn/problem/1046/ Solution: 贪心,如果当前油价很低,它就比起当前剩余油的价还低就可以替换,并且每次加满,最后把剩的油卖掉即可 油价用单调链表(不知到为什么会写链表,脑抽,当时觉得插入方便,其实不用插入。。。尴尬)维护 or 堆(你也可以脑抽,加个 ...
分类：
其他好文 时间：
2016-10-20 17:43:21
阅读次数：
170
题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…，N）。计算结果 ...
分类：
其他好文 时间：
2016-10-11 18:32:00
阅读次数：
222
拦截导弹 (missile.pas/c/cpp) 来源：NOIP1999(提高组) 第一题 【问题描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭 ...
分类：
其他好文 时间：
2016-10-02 17:09:39
阅读次数：
253
题目描述 给定一个信封，最多只允许粘贴N张邮票，计算在给定K（N+K≤40）种邮票的情况下（假定所有的邮票数量都足够），如何设计邮票的面值，能得到最大值MAX，使在1～MAX之间的每一个邮资值都能得到。 例如，N=3，K=2，如果面值分别为1分、4分，则在1分～6分之间的每一个邮资值都能得到（当然还 ...
分类：
其他好文 时间：
2016-08-16 00:24:23
阅读次数：
97
导弹拦截
Description
某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
Input
输入数据只有一行，该行包含若干个数据...
分类：
其他好文 时间：
2015-08-09 20:48:05
阅读次数：
136
dfs出邮票的各种面值，然后dp求解。-------------------------------------------------------------------------------#include#include#include#include#define rep(i,n) for...
分类：
其他好文 时间：
2015-03-29 23:19:54
阅读次数：
353
数据范围小得可怕，但是依然需要怒跑400ms。
题意我就不多说了，样例看懂了题也就看懂了，说说解题的大体思路。
DFS应该没疑问了，就是以M为物品种类上限传参然后一个个物品大小枚举，可以用背包check。
但是这样估计会TLE，而且我们又该如何枚举该加入的物品的价值呢？它的上限在哪里？于是我们不妨先在枚举前跑一遍背包，然后确定最大连续能取得值maxm，那么新加...
分类：
其他好文 时间：
2014-10-20 15:11:57
阅读次数：
154
题目描述题目链接 请点击某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入.....
分类：
其他好文 时间：
2014-10-06 01:37:49
阅读次数：
254
