当前位置: 首页 > news >正文

实训三#3.2导弹防御系统

【问题描述】

某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。 

【输入形式】

每组输入有两行,

第一行,输入雷达捕捉到的敌国导弹的数量k(k<=25),

第二行,输入k个正整数,表示k枚导弹的高度,按来袭导弹的袭击时间顺序给出,以空格分隔。

【输出形式】

每组输出只有一行,包含一个整数,表示最多能拦截多少枚导弹。

【样例输入】

8
300 207 155 300 299 170 158 65

【样例输出】

6

#include <bits/stdc++.h>
using namespace std;int main() 
{int k; cin >> k;vector<int> b(k), dp(k);for (int i = 0; i < k; i++) cin >> b[i];int len = 0;dp[0] = b[0];for (int i = 1; i < (int)b.size(); i++) {if (b[i] <= dp[len]) dp[++len] = b[i];     else dp[lower_bound(dp.begin(), dp.end(), b[i]-1, greater<int>())-dp.begin()]= b[i];}cout << len + 1 << endl; 
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.exyb.cn/news/show-35501.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

概率论实验报告01- | 使用Matlab产生随机数

一、实验目的 1.了解随机数的产生方法&#xff1b; 2.了解常用随机数的概率分布函数、分布律和概率密度函数。 二、实验原理 随机数的产生有好多方法&#xff0c;可以利用乘积法和同余法产生[0,1]之间的均匀分布&#xff0c;然后利用函数变换法产生所需不同分布的随机数。可以…...

网络协议系列四 - 路由/名词解释

在不同网段之间转发数据&#xff0c;需要有路由器的支持。 一、路由 默认情况下&#xff0c;路由器只知道跟它直连的网段&#xff0c;非直连的网段需要通过静态路由、动态路由告诉它。 1.1. 静态路由 管理员手动添加路由信息适用于小规模网络 类型C代表直连&#xff08;conn…...

Jmeter工具使用-分布式架构和服务器性能监控解决方案

Jmeter工具使用-分布式架构和服务器性能监控解决方案参考文章&#xff1a; &#xff08;1&#xff09;Jmeter工具使用-分布式架构和服务器性能监控解决方案 &#xff08;2&#xff09;https://www.cnblogs.com/zhengshuheng/p/6600215.html 备忘一下。...

Filecoin减产即将来临IPFS黄金时间你抓住了么?

按照Filecoin官方之前发布的信息&#xff0c;Filecoin首次产量下降时间段是2021年4月十五号&#xff0c;包括SAFT,基金会&#xff0c;团队和生态的释放&#xff0c;4月十五号SAFT半年期所有线性释放结束&#xff0c;单天生产降低43.2%,也就是过后流动到市场的Filecoin将每日降低…...

SpringBoot - MyBatis-Plus使用详解(一)

1&#xff0c;什么是 MyBatis-Plus&#xff1f; &#xff08;1&#xff09;MyBatis-Plus&#xff08;简称 MP&#xff09;是一个 MyBatis 的增强工具&#xff0c;在 MyBatis 的基础上只做增强不做改变&#xff0c;为简化开发、提高效率而生。我们可以理解为它已经封装好了一些…...

linux服务器部署javaweb项目全流程

目录前言一、环境配置及搭建1. Jdk的安装与配置2. Mysql的安装与配置3. Tomcat的安装与配置二、部署项目前言 我这边使用的有&#xff1a; 开发工具&#xff1a;ideajdk&#xff1a;1.8mysql&#xff1a;5.7.35tomcat&#xff1a;8.0.35ssh工具&#xff1a;FinalShell 一、环…...

7-图像分割

图像分割&#xff0c;其实就是像素级别的分类 目标检测的是object级别的&#xff0c;不包含背景 图像分类-语义分割把图片的里面的像素进行划分 包含背景 目标检测-实例分割&#xff0c;边框轮廓划分起来 不包含背景 全景分割 语义分割和实例分割结合 3 应用 数据集和评价…...

Jasper(1)——入门

Jasper&#xff08;1&#xff09;——入门 第一次写自己的总结~写得烂大家别介意哈O(∩_∩)O 由于项目需要&#xff0c;导出功能必须要Jasper导出报表&#xff0c;所以不得不用&#xff0c;刚接触真的蛮多坑。现在我自己还没摸索明白&#xff0c;因此很多我都是不知道的&#…...

crackme杂记007

花指令的特征&#xff1a; 遇到这种指令&#xff0c;可以立即判断出这是一个花指令&#xff0c;所以花指令较多的话&#xff0c;我们也可以通过搜索代码的方式快速去除 如上图&#xff0c;我们已经知道 E8 01 00 00 00 ?? ?? ?? ?? ?? C3 是花指令&#xff0c;所以…...

--fatal:Unable to create“.../.git/index.lock“ 的错误

chmod -R 777 开权限...

c++实现树的dfs,bfs

void dfs(Node* head) {if (head nullptr) {return;}std::cout << head->value << ",";dfs(head->left);dfs(head->right); }void bfs(Node* head) {if (head nullptr) { // if head is nullptr, return directlyreturn;}std::queue<Nod...

第138章 触发器关键字 - Order

文章目录第138章 触发器关键字 - Order用法详情默认第138章 触发器关键字 - Order在同一个EVENT和TIME有多个触发器的情况下&#xff0c;指定触发器应该触发的顺序。 用法 要指定此触发器的触发顺序&#xff0c;相对于具有相同EVENT和TIME的其他触发器&#xff0c;请使用以下…...

2006年

Text 1 In spite of “endless talk of difference,” American society is an amazing machine for homogenizing people. There is “the democratizing uniformity of dress and discourse, and the casualness and absence of deference” characteristic of popular cultu…...

DP求解 最大连续子数组和

DP求解 最大连续子数组和 题目描述&#xff1a;输入一个整型数组&#xff0c;数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 1. 暴力求解 思路分析&#xff1a;计算数组中每一个连续子数组的和&#xff0c;找出其中最大值 /*** 暴力求解* param nums…...

再生龙clonezilla启动u盘制作,从vmware启动

制作u盘教程&#xff1a; http://www.360doc.com/content/20/0509/22/59153222_911267277.shtml 制作好u盘后&#xff0c;vmware里把u盘添加成硬盘&#xff0c;从u盘所在的硬盘启动即可。...

Mysql online DDL 线上无锁添加索引

只能通过ALTER TABLE不能create index ALTER TABLE tbl_name ADD PRIMARY KEY (column), ALGORITHMINPLACE, LOCKNONE; 参数说明&#xff1a; ALGORITHMINPLACE 更优秀的解决方案&#xff0c;在当前表加索引&#xff0c;步骤&#xff1a; 1.创建索引(二级索引)数据字典 2.加…...

Python个人学习笔记1 - 按行,列求和

1. 给df的每一列求均值 &#xff08;添加一行&#xff09; df.loc[Col_sum] df.apply(lambda x: x.mean())2. 给df的每一行求和 &#xff08;添加一列&#xff09; df[Row_sum] df.apply(lambda x: x.sum())...

01-课程准备工作

创建空工程 在idea中创建一个空工程就相当于创建了一个空的目录,可以将这个目录看成是一个工作区.例如: 基础环境配置 JDK ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210719110251549.png Maven 推荐使用3.6以上版本,例如: File Encoding 一般创建完一个工程都要…...

string应用

将’a’从字符串s1中全部删除 s1.erase(std::remove(s1.begin(), s1.end(), a), s1.end());string s(b,e); //以区间b,e内的字符作为字符串s的初值 string s4(s3.begin(),s3.begin()5);...

python学习之路(第八天)---re模块正则表达式

python学习之路&#xff08;第八天&#xff09;—re模块正则表达式 python学习之路&#xff08;第八天&#xff09;---re模块正则表达式在线正则匹配正则匹配语法re.compile方法re.match方法re.search方法re.finditer方法转义匹配findall()正则表达式的实例正则表达式&#xff…...

顶刊两天两篇!华中科技大学团队研究成果又登《科学》!

xx团队研究成果又登《科学》&#xff01;顶刊两天两篇&#xff01;华中科技大学团队研究成果又登《科学》&#xff01;顶刊两天两篇&#xff01;华中科技大学团队研究成果又登《科学》&#xff01; 8月19日&#xff0c;《科学》Science在线发表了华中科技大学光电信息学院/武汉…...

Mysql字符串截取 mysql将字符串字段转为数字排序或比大小

SELECT * FROM Student WHERE 1 1 ORDER BY -ID DESC ; SELECT * FROM Student WHERE 1 1 ORDER BY (ID 1); mysql将字符串字段转为数字排序或比大小 2017年09月17日 01:36:31 阅读数&#xff1a;6566 版权声明&#xff1a;本文为博主原创文章&#xff0c;未经博主允许不得…...

设计模式----设计原则

设计原则...

非常详细的NumPy教程(转载)

转载自https://www.jianshu.com/p/57e3c0a92f3a NumPy - 简介 NumPy 是一个 Python 包。 它代表 “Numeric Python”。 它是一个由多维数组对象和用于处理数组的例程集合组成的库。 Numeric&#xff0c;即 NumPy 的前身&#xff0c;是由 Jim Hugunin 开发的。 也开发了另一个…...

linux下使用apt命令安装jdk

1、使用命令搜索相关安装包&#xff1a; sudo apt-cache search jdk2、找到自己要安装的版本&#xff0c;本次以jdk1.8为例&#xff0c;使用命令安装&#xff1a; sudo apt-get install openjdk-8-jdk...

01-课程准备工作

创建空工程 在idea中创建一个空工程就相当于创建了一个空的目录,可以将这个目录看成是一个工作区.例如: 基础环境配置 JDK ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210719110251549.png Maven 推荐使用3.6以上版本,例如: File Encoding 一般创建完一个工程都要…...

为什么gitignore不起作用?

https://developer.aliyun.com/article/634481...

贝叶斯分类器

贝叶斯理论 连续、离散特征处理 朴素贝叶斯分类器 半朴素贝叶斯分类器 贝叶斯理论 在我们学习概率论课程中&#xff0c;基本上处处暗含着贝叶斯理论的身影。贝叶斯理论简单说可以是一种概率转化的方法&#xff0c;将一种较难求得的相关概率转化为几个较容易求得的概率乘积…...

ubuntu-14.10下,安装gcc交叉编译器遇到问题及解决方法

ubuntu-14.10下&#xff0c;安装gcc交叉编译器遇到问题及解决方法参考文章&#xff1a; &#xff08;1&#xff09;ubuntu-14.10下&#xff0c;安装gcc交叉编译器遇到问题及解决方法 &#xff08;2&#xff09;https://www.cnblogs.com/dylancao/p/6041580.html 备忘一下。...

《炬丰科技-半导体工艺》LED 封装工艺

书籍&#xff1a;《炬丰科技-半导体工艺》 文章&#xff1a;&#xff2c;&#xff25;&#xff24; 封装工艺 编号&#xff1a;JFKJ-21-302 作者&#xff1a;炬丰科技 摘要 发光二极管具有电光转换效率高、节能环保、体积小等优点&#xff0c;被誉为21世纪绿色照明光源.随着…...

dbc2000 注册机|dbc2000 注册码注册机下载

点击下载来源&#xff1a;dbc2000 注册机 dbc2000 注册机是同名源程序软件的注册机软件&#xff0c;该源程序软件是一款应用于数据库搭建以及数据写入的数据库架设工具&#xff0c;它拥有强大的数据写入功能&#xff0c;在作为应用程序使用时&#xff0c;它不仅可以充当数据属性…...

秋招面经第八弹:网易二面-数据开发工程师

秋招第八弹&#xff1a;网易二面-数据开发工程师 写在最前&#xff1a;秋招以来一直在冲&#xff0c;因为事情比较多&#xff0c;对于笔试面试一直没有复盘&#xff0c;现在靠仅存的记忆把面试的一些问题记录下来&#xff0c;尽可能记录出能回忆到的问题&#xff0c;但可能记的…...

安卓课程格子APP

https://download.csdn.net/download/weixin_57836618/73810452 功能演示&#xff1a; 查看所有课程 点击主页面空白处即可添加课程 添加课程之后查看课程 查看双周课程 查看单周课程 6.查看课程详情...

强化学习——格子世界

强化学习——格子世界 项目源码地址&#xff1a;https://gitee.com/infiniteStars/machine-learning-experiment 1. 实验内容 2. 实验代码 import numpy as np import matplotlib.pyplot as plt from matplotlib.table import Table from xml.dom.minidom import Document #手…...

华为机试 - 跳格子游戏

目录 题目描述 输入描述 输出描述 用例 题目解析 算法源码 题目描述 地上共有N个格子&#xff0c;你需要跳完地上所有的格子&#xff0c;但是格子间是有强依赖关系的&#xff0c;跳完前一个格子后&#xff0c;后续的格子才会被开启&#xff0c;格子间的依赖关系由多组st…...

php 爬课程表信息,Ruby爬取教务系统生成课程表

我为什么要虐自己最近觉得课程格子广告越来越多&#xff0c;乱七八糟的东西越来越多&#xff0c;完全失去了一开始的存在价值&#xff0c;并且没有电脑端app&#xff0c;想查看课程必须拿出手机&#xff0c;而我使用电脑频率要比手机高&#xff0c;所以才有了折腾的动力。于是我…...

android 课程表 ui,UICollectionViewLayout实现课程表布局

因为项目中有课程表的相关模块&#xff0c;第一时间想到用UICollectionView。然而后期的需求越来越复杂&#xff0c;每个格子需要展示的内容越来越多&#xff0c;所以不得不寻找合适的解决方案。最后发现自定义UICollectionViewLayout可以实现我的需求。先放效果图&#xff1a;…...

Android自定义View课程表,Android 自定义View课程表表格

自己闲下来时间写的一个课表控件使用的自定义LinearLayout 里面View都是用代码实现的 最终效果如下图 写的可能有问题希望多多指点创建一个自定义LinearLayout 控件用来装载课程的信息和课程的周数 和节数大概的布局三这样的根据上面的看来觉得总体布局我分了两个 上面的星期是…...

java课程设计设计_java课程设计

1. 团队课程设计博客链接https://www.cnblogs.com/choco1ate/p/12172223.html2.本组课题及本人任务本组课题&#xff1a;泡泡堂(炸弹人)游戏本人任务&#xff1a;Box类(游戏地图中的每个方格)Bomb类(游戏过程中的)游戏玩家输赢信息的文件储存3.需求分析Box类&#xff1a;该类为…...

《课程格子》的一个笔试题目

题目如下&#xff0c;感觉很适合喜欢琢磨的程序员&#xff0c;也是考验你编码风格的时候。 Lets make a tower defense game&#xff08;塔防游戏):1. You have 1 tower, with H health and D dps(damage per second).2. There are n attackers, each with h_i health and d_i …...

Android仿照超级课程表 or 课程格子 一键提取课表功能(方正系统)

参考文章http://blog.csdn.net/sbsujjbcy ,本文仿照‘ 安卓弟 提供的android 项目实战——打造超级课程表一键提取课表功能文章&#xff0c;对他的代码进行了修改和补充&#xff0c;为什么要修改呢&#xff1f;原因是安卓弟的那个源码版本过于老旧&#xff0c;很多方法已经过…...

速达3000怎么找不到服务器,速达软件服务器无法启动怎么办?

1、首先用杀毒软件杀毒&#xff0c;再重启速达软件服务器机器&#xff0c;看是否可以解决问题&#xff1b;2、检查QQ软件管理器&#xff0c;360等软件是否设置了禁止启动了速达软件服务器的服务(如下图)&#xff1b;您可以尝试删除QQ软件管理器或360后&#xff0c;再重启机器&a…...

服务器因为断电启动不了

1、系统启动不起来&#xff0c;主要原因是关机的时候没有停止服务&#xff0c;直接相当于断电 系统启动的时候进度条的时候会报错内存溢出。 1.1首先进入单用户模式 进入控制台倒计时的时候按e–>e–>enter–>输入single–>b 1.2进入营救模式 关机–>编辑设置–…...

浪潮服务器改uefi引导,浪潮服务器重做raid 设置pxe 启动

在生产环境中我们会面对许多不同品牌的服务器&#xff0c;比如 inspur 、huawei 、ZET 、HP 、H3C等大厂家服务器&#xff0c;重做riad 与设置pxe 的流程也大同小异。Inspur 浪潮服务器重做raid 流程。1. 如果我们的服务器有提前配置远程管理地址(ilo 地址)可以通过远程管理地…...

随笔:nginx服务器安装及启动

安装环境 Linux操作系统&#xff1a;CentOS 7.9 nginx版本&#xff1a;1.20.2 安装步骤&#xff1a; 1、安装GCC、automake、pcre、zlib和openssl GCC&#xff1a;GCC编译器&#xff0c;用于编译nginx源码automake&#xff1a;用于自动创建Makefile第三方库&#xff1a;用…...

服务器开机显示b7,服务器启动B7提示

服务器启动B7提示 内容精选换一换开始服务器复制时提示“SMS.0515 源端磁盘信息发生变化&#xff0c;任务执行失败&#xff0c;请删除任务重新启动源端agent”。Agent会每隔1个小时收集一次源端服务器的磁盘信息&#xff0c;如果在最后一次收集源端服务器信息到开始服务器复制这…...

xp系统 无法启动网络连接服务器,xp系统出现没有启动服务器服务的解决方法

我们在日常使用电脑的过程当中&#xff0c;常常都会遇到不是这样就是那样子的问题&#xff0c;可尽管如此吧&#xff0c;我们大家依然都还是能够找到办法将问题给解决掉。所以今天小编就来给小伙伴们说说win xp系统出现没有启动服务器服务的解决方法。平时我们电脑在发生故障之…...

服务器为什么显示未启动,没有启动服务器服务是什么意思

在我们使用电脑的时候&#xff0c;有些情况下可能就会遇到我们的电脑出现没有启动服务器服务的情况。对于这种问题小编觉得可能是因为我们系统本身就没有开启服务器服务&#xff0c;只要我们手动开启即可。可以在运行中打开services.msc服务&#xff0c;然后进行相关的设置即可…...

如何保障科技产品供应链的安全?

本文讲的是 如何保障科技产品供应链的安全&#xff1f;&#xff0c;你能想像警察局、审讯室&#xff0c;或是在其他布置着警用摄像头的场所&#xff0c;一个黑客可以监视这一切吗&#xff1f; 美国一家警用随身摄像头供应商&#xff0c;最近被在其设备上被检测出恶意软件–飞客…...

软件安全笔记

又考完一门试了&#xff0c;把笔记扔这里吧。 第一章 软件安全概述 1.1软件的概念 软件 程序 数据 文档资料 软件功能 系统软件 支撑软件 应用软件 软件规模 微型、小型、中型、大型、甚大型、极大型 服务对象的范围 面向客户的项目软件 面向市场的产品软件 1.2软…...