noip2010 关押罪犯
P1525 关押罪犯 436通过 1.2K提交 题目提供者该用户不存在 标签图论并查集2010NOIp提高组 难度普及+/提高 ...
原文：导弹拦截（noip2010普及）
洛谷 如果用一套系统就拦截了所有导弹，那么这套系统的半径一定是最远的那个 先算出每个导弹距系统的距离，用某结构体存 设按距系统 的距离从大到小排 这时系统 拦截半径为最大的那个数，并且这时拦截了所有导弹 然后从大到小历遍导弹 这时候就有一个反悔机制 如果发现系统 的最大半径设为当前历遍到的元素加上之前历遍的用系统 拦截的最大半径之和小于之前的答案 那就更新喽 显然它合法 ...
2017-10-02 17:03 0 1444 推荐指数：
相关推荐
noip2010 引水入城
P1514 引水入城 281通过 940提交 题目提供者该用户不存在 标签动态规划搜索/枚举2010NOIp提高组 难度提高+/省选 ...
[NOIP2010] 乌龟棋 题解
题目描述： 乌龟棋的棋盘是一行NN个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第NN格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中MM张爬行卡片，分成4种 ...
[NOIP2010初赛]烽火传递+单调队列详细整理
P1313 [NOIP2010初赛]烽火传递 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达 ...
【题解】[Noip2010]机器翻译-C++
题目Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件 ...
1260：【例9.4】拦截导弹(Noip1999)
题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1260 1260：【例9.4】拦截导弹(Noip1999) 时间限制: 1000 ms 内存限制: 65536 KB提交数: 4533 通过数 ...
导弹拦截问题（贪心）
拦截导弹问题（ NOIP1999 ） 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系 ...
动态规划 导弹拦截
题意：一种导弹拦截系统的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉 到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高 度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套 ...