NOIP2010普及组 导弹拦截（保卫国家，人人有责）

最新推荐文章于 2024-05-17 19:29:08 发布
最新推荐文章于 2024-05-17 19:29:08 发布
阅读量784 收藏
点赞数 1
分类专栏： 贪心 文章标签： NOIP 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35546274/article/details/52020830
版权
本文介绍了如何解决NOIP2010普及组中的一道导弹拦截问题，通过运用数学知识，特别是圆的切线性质，推导出计算公式：a.y*(y2-y1)-(x1-x2)*a.x，以此来解决编程实现中的困扰。
摘要由CSDN通过智能技术生成

题目

这道题我一开始不知道怎么做，我想了半天才想出来可以用一点数学的知识（按圆的连线的切线划分），但是我不知道怎么打代码，我就机智地推了一个公式出来：a.y*(y2-y1)-(x1-x2)a.x

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=100005;
const int inf=200000000;
struct shu
{
最低0.47元/天 解锁文章
细雨欣然
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
NOIP2010 普级组 导弹拦截
chrisblogtk的博客
04-08 582
Description 　　经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。  　　某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投
[NOIP2010]导弹拦截 T3 贪心
独立团团长李云龙
02-19 1328
题意经过 11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹
【NOIP2010普及组复赛】题3：导弹拦截
最新发布
lpstudio的博客
05-17 1054
经过11年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹，请计算这一天的最小使用代价。
新千题计划 1#：[NOIP10 普及] 导弹拦截
涉
08-06 144
模拟。我们以至甲距离为关键字排序，对各点 i，d1[i] 为 [1..i] 至甲距离平方之最大值，d2[i] 为 [i..n] 至乙距离平方之最大值，若以 i 分界，则平方和为 d1[i] + d2[i + 1]，故最终答案为 min{d1[i] + d2[i + 1]}。
#P1005. [NOIP2010普及组] 导弹拦截
强国豪,林中霖
07-27 319
第一行包含 44个整数x_1x1​、y_1y1​、x_2x2​、y_2y2​，每两个整数之间用一个空格隔开，表示这两套导弹拦截系统的坐标分别为(x_1, y_1)(x1​,y1​)、(x_2, y_2)(x2​,y2​)。两个点(x_1, y_1)(x1​,y1​)、(x_2, y_2)(x2​,y2​)之间距离的平方是(x_1-x_2)^2+(y_1-y_2)^2(x1​−x2​)2+(y1​−y2​)2。样例11中要拦截所有导弹，在满足最小使用代价的前提下，两套系统工作半径的平方分别为1818和00。
洛谷P1158 导弹拦截[NOIP2010 普及组]
qq_28865663的博客
03-16 473
Tag：排序、枚举、模拟の黄题……
[普及~提高][NOIP2010 普及组] 导弹拦截
XTX54188的博客
04-30 758
第一行包含 44个整数�1x1​、�1y1​、�2x2​、�2y2​，每两个整数之间用一个空格隔开，表示这两套导弹拦截系统的坐标分别为(�1x1​,�1y1​)、(�2,x2​, �2y2​)。两个点(�1,�1)(x1​,y1​)、(�2,�2)(x2​,y2​)之间距离的平方是(�1−�2)2+(�1−�2)2(x1​−x2​)2+(y1​−y2​)2。两套系统工作半径�1,�2r1​,r2​的平方和，是指�1,�2r1​,r2​分别取平方后再求和，即�12+�22r12​+r22​。
NOIP普及组2010-2017复赛试题及官方数据
06-10
NOIP普及组2010-2017复赛试题及官方数据
NOIP2010普及组试题+测试数据
09-05
【NOIP2010普及组试题+测试数据】是一个针对初学者的编程竞赛资源，主要涵盖编程基础知识和算法应用。NOIP，全称为全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces），是由中国计算机...
NOIP2010普及组初赛试题答案C++.doc
02-06
NOIP2010普及组初赛试题答案C++ NOIP2010普及组初赛试题答案C++是全国青少年信息学奥林匹克联赛初赛试题的答案，涵盖C++语言编程、计算机科学和信息技术等知识领域。 以下是试题答案的详细解释: 1．2E+03 表示...
noip2002普及组
10-25
【压缩包子文件的文件名称列表】"NOIP2002普及组"可能是包含比赛相关资源的压缩文件，里面可能有题目描述、样例输入输出、评分标准、解题指南等，对于参赛者来说是宝贵的参考资料。 总的来说，NOIP2002普及组的比赛...
NOIP2010导弹拦截
weixin_54010759的博客
02-07 798
NOIP2010导弹拦截https://ac.nowcoder.com/acm/problem/16601思路：当只有一套导弹拦截系统的时候，很容易想到，答案就是该拦截系统到所有导弹的距离的最大值的平方。 现在有两套系统，怎么求这个平方和呢，我们可以枚举，每个系统都有n种半径的选择，两层for循环，保证两个系统可以覆盖所有导弹，时间复杂度是n^2,题中n可以到100000，会超时。 采用贪心策略。 两套拦截系统分别记为拦截系统1和拦截系统2。考虑到最后求的是半径的平方和，我们中间求距离的平方，而不是距
NOIP2010普及组 导弹拦截
weixin_30521649的博客
03-02 250
导弹拦截 OJ地址： https://www.luogu.org/problemnew/show/P1158 http://codevs.cn/problem/1128/ 题目描述Description 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但...
Problem : [Noip2010普及组]导弹拦截
Zhao_Chongyan的博客
02-01 830
Problem : [Noip2010普及组]导弹拦截 Time Limit: 1 Sec Memory Limit: 128 MB Description 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当...
NOIP2010普及组 导弹拦截（贪心）
wx_t91的博客
07-25 1263
【题目描述】 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。 某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，所以只有两套系统投入工作。如果现在的要
noip2010 导弹拦截 （贪心）
把复杂的事情简单描述
09-25 5422
P1810导弹拦截 Accepted 标签：NOIP普及组2010 描述 经过11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，
洛谷 [NOIP2010 普及组] 导弹拦截
Da_un的博客
07-17 426
洛谷题解
[NOIP 2010普及组 No.3] 导弹拦截
weixin_30851867的博客
10-14 133
[NOIP 2010普及组 No.3] 导弹拦截 【题目描述】 　　经过11 年的韬光养晦，帝国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。　　某天，雷达捕捉到敌国的导弹来袭。由于该系...
洛谷的[NOIP1999 普及组] 导弹拦截
02-06
洛谷的[NOIP1999 普及组] 导弹拦截 是一道程序设计题。 题目大意是这样的：有一个国家发射了若干枚导弹，它们从不同的高度飞行，你有若干个导弹拦截器可以用来摧毁导弹。每个导弹拦截器的射程是固定的，并且它可以在任意高度摧毁导弹。你的任务是写一个程序，计算出使用最少的导弹拦截器就可以摧毁所有的导弹。 输入格式： 第一行包含两个整数 N 和 H，表示导弹的数量和天空的高度。 接下来 N 行，每行包含一个整数，表示导弹的飞行高度。 最后一行包含一个整数 R，表示导弹拦截器的射程。 输出格式： 输出一个整数，表示最少需要的导弹拦截器数量。 输入输出样例 输入样例#1： 5 1000 600 800 1200 1400 1600 200 输出样例#1： 3 数据范围： 1≤N≤100, 1≤H≤10000, 1≤高度≤10000, 1≤R≤1000 解题思路： 这是一道贪心题。我们可以将导弹按照飞行高度从小到大排序，然后从第一枚导弹开始，逐个摧毁
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值