HDU 1257 vector。。。

最新推荐文章于 2020-11-02 13:45:08 发布
最新推荐文章于 2020-11-02 13:45:08 发布
阅读量582 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 贪心法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zcj5027/article/details/51785140

都说用dp和贪心的。。。不过我也用的贪心的思想。。。

反正就是每次取和现在vector中存放的高度里面相差最近的那个高度，然后修改就好了，如果vector中没有符合的，那就把他放入vector中再sort一下就好了


最后答案就是v.len

HDU1257 导弹拦截 - 贪心
weixin_48120111的博客
11-03 484
贪心解决HDU1257导弹拦截
【HDU 1257】最少拦截系统 DP or 贪心 详解
待到山花烂漫时
08-19 367
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统. Input 输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于
hdu~4707(vector)
_
09-04 609
题目连接 题意: 给你一没有回路的连通图,标记为0~n-1,相邻边的权值为1,找出距离 点0 大于m的点的个数. 输入n  m , n-1条边.(理解了题意+vector 这道题就很水了) 据说这道题的题目很水,直接用num[y]=num[x]+1(输入一条边 X Y)都能过,我也是醉了. 然而这些都是歪门邪道,让我们来看看正确的解法: 首先N 如果用floyd最短路
HDU 5101 Select(vector)
Grit_ICPC的博客
03-18 469
题目大意：第一行n，k，分别代表n个组和当前人的IQ是多少，问从不同的组里选出两个数的和>k的方法数是多少少。思路：按照题目的思路 不容易想到好点的算法解觉，我们可以转化一下 不同组任意两数和=不分组任意两数和-同一组任意两数和。 那么同一组的任意两数和大于k，可以通过排序得到，并且通过lower_bound()查找得到。#include<algorithm> #include<cmath> #
hdu 1004 vector（见识了，呵呵）
u010912405的专栏
08-17 587
刚开始思考用sting数组存放字符串，考虑到数组大小不能改变不如向量实用，所以借鉴了别人的向量使用方法，自己写的向量解法，感觉顿时眼前一亮！ #include #include #include #include #include using namespace std; struct box { int value; string color; }; vector
HDU - 4858：项目管理（vector）
淦淦淦！
01-30 276
项目管理 我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！ 两个节点间可能有多条边，不过一条边的两端必然是不同的节点。 每个节点都有一个能量值。 现在我们要编写一个项目管理软件，这个软件呢有两个操作： 1.给某个项目的能量值加上一个特定值。 2.询问跟一个项目相邻的项目的能量值之和。（如果有多条边就算多次，比如a和b有2条边，那么询问a的时候b的权值算2次）。 I...
Hdu 1541 (简单vector的运用)
nlc_x的博客
03-10 414
代码很容易，主要是理解题意#include&lt;stdio.h&gt; #include&lt;vector&gt; using namespace std; const int maxn=15000+5; struct ss { int x,y; } a[maxn]; vector&lt;int &gt;b[maxn]; void init() { for(int i=0; i...
HDU 4841 圆桌问题 （ vector 的应用 / 模拟 ）
Mei_Tou_Nao_的博客
11-02 401
HDU 4841 圆桌问题 （ vector 的应用 / 模拟 ） 圆桌问题 题意： 2n 个人围坐在圆桌旁，有 n 个好人和 n 个坏人，从第一个开始数起，每次都除去第 m 个人，然后从下一个人开始数起，再到第 m 个人再除去，要求找出除去第 n 个人后剩下的全是好人。 想法： 一开始想用普通的数组解决的发现无法实现除去一个人人数减少缩短循环总数的问题。 用 vector 可以实现数组动态变化，大小自由增大减小。 先用 vector 放进每个人的位置编号，然后被除去的那个人，就把起编号去除，最后剩下的就都
hdu_acm_1084.rar_ACM_HDU10_acm10_hdu_hdu 1084
09-23
4. **C++编程**：包括变量声明、函数定义、循环控制、条件判断、递归等基本语法，以及STL库的使用，如vector、set、map等。 5. **输入/输出处理**：可能使用cin/cout进行标准输入输出，或者使用scanf/printf进行快速...
Vector|HDU-4841 圆桌问题
1ncludeSteven
07-26 216
文章目录HDU 4841 圆桌问题题目链接：[HDU 4841 圆桌问题](https://vjudge.net/problem/HDU-4841)题意InputOutputSample InputSample Output思路：注意：AC代码：使用G++提交 HDU 4841 圆桌问题 题目链接：HDU 4841 圆桌问题 题意 圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不
hdu 2066 一个人的旅行【vector优化】
王小二的博客
07-23 347
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38597    Accepted Submission(s): 13104 Problem Description 虽然草儿是个路痴（就是在杭电待了一
hdu 1216 （vector || 打表）
weixin_30776545的博客
06-16 114
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1216 Assistance Required Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1468Acce...
HDU 找出直系亲属 （dfs+vector）
AK_HuangYC的博客
02-05 687
Problem Description 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个grea
hdu 4858 图的模拟+vector 简单题
mazicwong的博客
10-01 574
http://acm.hdu.edu.cn/showproblem.php?pid=4858 项目管理 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2367    Accepted Submission(s)
hdu1181 变形课（vector容器+dfs）
苏苏爱自由
07-09 2069
变形课 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 16998    Accepted Submission(s): 6128 Problem Description 呃......变形课上Harry碰到了一
hdu 1257 最少拦截系统 （贪心）
sxk
01-13 1160
最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20766 Accepted Submission(s): 8213 Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.
HDU5127 神坑题---vector 、 list 、 deque 的用法区别
LYU0820的博客
08-02 218
题意：三个操作 1 a b : 队列中加入(x = a, y = b); -1 a b : 队列中减去(x = a, y = b); 0 p q :从队列的数对中查询哪一对x,y能够让 p * x + q * y最大; 分析：因为一开始就觉得如果暴力绝对会超时，但是时限是30 000 ms,而且看见FB的又是8800ms过的，...
HDU 1257 最少拦截系统
haohao_____的博客
08-11 291
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.  怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系
hdu 1257最少拦截系统 动态规划
LYHVOYAGE的专栏
01-24 4854
最少拦截系统 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一
HDU 3378 三国杀算法标程解题报告
7. 题目分析：针对“HDU 3378 三国杀标程”这道题目，首先需要仔细阅读题目描述，理解题目的要求，分析问题的本质，明确输入输出的格式，并设计合适的算法和数据结构。 8. 时间与空间复杂度：在算法设计过程中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值