F - Nastya and Door
F - Nastya and Door
题意
n座山当高度大于左右两座称为峰,一个足够长的门倒下被山峰隔断,问k个长度最多隔断几段。
思路
先进行一次遍历,统计峰,两端不能为峰,再次遍历利用数组差得出段数选最大的。
代码
#include<iostream>
#include<cmath>
using namespace std;
int main(){int t;cin>>t;while(t--){int n,k,i;cin>>n>>k;int a[n+1],b[n+1]={0};//放在循环里。for(i=1;i<=n;i++)cin>>a[i];for(i=2;i<n;i++){if(a[i]>a[i-1]&&a[i]>a[i+1])b[i]=1;//统计峰。b[i]+=b[i-1]; //并且山要累计前面峰的数量做差就可以得到峰的数量。}int count,max=0,simi; //每一段i到i+k-之间的峰数。for(i=1;i+k-1<=n;i++){count=b[i+k-2]-b[i]+1; //i+k-1到i的有效峰数if(count>max){max=count;simi=i;}}cout<<max<<" "<<simi<<endl;}
}
F - Nastya and Door相关推荐
- CF1341B Nastya and Door 题解
CF1341B Nastya and Door 题解 题目 链接 字面描述 题面翻译 题目描述 输入格式 输出格式 样例 #1 样例输入 #1 样例输出 #1 提示 小建议 思路 代码实现 题目 链接 ...
- python %f 怎样指定小数点的位数
%f 格式化浮点数字,可指定小数点后的精度 看下面的 pi = 3.14 print("当前的p= %f" % pi) 打印结果如下 想保留小数点后多少位数只需要在f 前面添加相应 ...
- [codeforces]Round #538 (Div. 2) F. Please, another Queries on Array?
题解: $$ ans=F\left ( \prod _{i=l}^{r}a_i \right ) $$ $$ =(p_i-1){p_i}^{k_i-1}*.....*(p_j-1){p_j}^ ...
- Ubuntu apt-get install、apt-get -f install、apt-get --purge remove、apt-get update、apt-get upgrade、
1. 常用命令列表 命令 描述 apt-cache search package 搜索软件包 apt-cache show package 获取包的相关信息,如说明.大小.版本等 sudo apt-g ...
- openoj的一个小比赛(F题解题报告)poj3978(dp+素数筛选)
http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=47#problem/F 一个素数帅选法的题目,才开始直接就套模板结构tle ...
- cad里面f命令用不了,CAD出现命令无效、失灵等问题?不用慌,两招帮你快速解决...
一.CAD常见无效问题 1.填充命令无效 我们有时候需要对某一区域进行填充,但是却发现怎么也填充不出来,这个时候就应该检查一下[选项]设置了,具体操作步骤如下: ①命令行中输入[OP],按下回车键调出 ...
- 深度学习--TensorFlow(5)BP神经网络(混淆矩阵、准确率、精确率、召回率、F值)
目录 一.混淆矩阵 二.准确率 三.召回率 四.精确率 五.综合评估指标 -- F值 一.混淆矩阵 也程误差矩阵,是表示精度评价的一种标准格式,用n行n列的矩阵形式来表示.在机器学习领 ...
- SLAM小结——求解退化问题解析(F、H、E)(面试经验总结)
总结: 1 Essential Matrix E= t ^ R 为3*3的矩阵,奇异值为 [ u, u, 0] ^ T 的形式.为本质矩阵的内在性质. 性质:理论上综合旋转.平移共有6个 ...
- 【Qt】在QtCreator中使用Ctrl+Shift+f快捷键打开高级查找窗口失效的解决方法
1.问题描述 Win10操作系统环境下,在QtCreator中使用Ctrl+Shift+f快捷键打开高级查找窗口失效. 2.原因分析 Ctrl+Shift+f快捷键在各种输入法中,常用来做中文简体和繁 ...
最新文章
- Unterminated array at character 6 of xxx
- deepin中mysql数据库的连接_Python爬虫进阶教程(八):MySQL 数据库连接
- 本地事务和分布式事务工作实践
- python爬虫简单实例-Python 利用Python编写简单网络爬虫实例3
- Vue为v-html中标签添加CSS样式
- mysql Decimal(M,D)解释
- lftp压缩对方服务器文件,lftp 贴心好友 备份服务器bash脚本
- 数据库:MySQL中,当update修改数据与原数据相同时会再次执行吗?
- 基于信息流的安全格模型
- AI产品,如何做好从零到一
- OFFICE技术讲座:边框相邻时的处理
- 常用的非线性激励函数
- 速度收藏--16个好玩的深度学习在线应用推荐
- 201671030108 +词频统计软件项目报告
- 6.Celeste Headlee: 10 ways to have a better conversation | TED Talk
- MIRACL大数运算库使用手册
- unity隐藏鼠标光标的2种方法
- 如何查看云服务器的磁盘空间大小?
- vCenter Server CA证书下载
- c++numeric