2020.5.16普及C组 airship【纪中】【暴力:巧妙】
其实我们并不需要比较体积,我们只需要比较位置就好了,这样会节省很多时间,
先把体积和相应的位置结构体排序,
再在lll和rrr的范围寻找位置就好了。
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int n,m,l,r;
struct node
{int x,y;
}a[100010];
bool cmp(const node&l,const node&r)
{return l.x>r.x;
}
int main()
{freopen("airship.in","r",stdin);freopen("airship.out","w",stdout);cin>>n>>m;for(int i=1; i<=n; i++){scanf("%d",&a[i].x);a[i].y=i; //记录}sort(a+1,a+n+1,cmp); //排序for(int i=1; i<=m; i++){scanf("%d%d",&l,&r);for(int j=1; j<=n; j++)if(a[j].y>=l&&a[j].y<=r) //寻找{printf("%d\n",a[j].x);break;}}
}
2020.5.16普及C组 airship【纪中】【暴力:巧妙】相关推荐
- 2020.02.07普及C组模拟赛4
普及C组模拟赛4 **1.权势二进制 ** 题目描述 一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成.例如0,1,101,110011都是权势二进制而2,12,900不是. 当给 ...
- 2020.4.11普及C组 Loan Repayment【纪中】【二分】
二分 直接二分xxx的值 (1~n) 然后我们对于当前二分到的xxx值做题目中的处理. 做完之后我们判断是否合法 合法就打擂台 至于怎么处理,请看我的注释! AC~Code #include<a ...
- 2020.2.5普及C组 Hank比赛【纪中】【DP】
DP是我致命的弱点,但CSP-J怎会不考DP?( ▼-▼ ) #include<iostream> #include<cmath> #include<cstdio> ...
- 2020.2.13普及C组 马蹄印【纪中】【dfs】
这道题几乎是dfs模板题,还是比较好做的. #include<iostream> #include<cstdio> #include<cmath> using na ...
- 2020.3.18普及C组 音乐节拍(mnotes)【纪中】【二分】
二分二分二分 我们记录每种音节的位置,然后二分范围. #include<algorithm> #include<iostream> #include<cstring> ...
- 2020.3.25普及C组 鸡国福利(kingdom)【纪中】【二分】【暴力】
二分+暴力 分两种大情况,五种小情况,逐一暴力判断就好了. 注意:我们要用二分来选择最优,不然会超时! 注释会很详细! 代码: #include<iostream> #include< ...
- 纪中在家培训总结(2020.2.1~2020.2.24)
前言 因为新型冠状病毒(疫情情况)的原因,纪中培训改为在家培训,一天的进度变成了两天甚至三天的进度QAQ,但我还是想说:武汉加油!中国加油! 这次培训总结没啥好写,请勿嘲讽 正文 Day 0(2020 ...
- 纪中集训2020.01.16【NOIP普及组】模拟赛C组总结+【0.Matrix】分析
纪中集训2020.01.16[NOIP普及组]模拟赛C组总结+[0.Matrix]分析 题目: 0.matrix 1.product 2.binary 3.value 巨佬估分:100+100+40+ ...
- 纪中集训2020.01.13【NOIP普及组】模拟赛C组总结————My First Time Write Summary
纪中集训2020.01.13[NOIP普及组]模拟赛C组总结 题目编号 标题 0 [NOIP普及组模拟]取值( numbers.pas/cpp) 1 [NOIP普及组模拟]数对(pairs.pas/c ...
最新文章
- Touch 方法amp;属性 映射工具
- 本文把 TCP/IP 讲绝了
- mysql中的所有类型_mysql中常用的数据类型
- MySQL 批量添加
- 解决打包AssetBundle时Shader(材质)丢失问题
- idea连接docker实现一键部署
- 商城项目测试用例设计实战
- unity自定义Scene窗口
- 笑话:如果你在河边等待得足够久,你会看到你的敌人的尸体漂过,是怎么翻译出来的?
- winRE环境下使用xcopy时显示未找到文件
- 学习深度学习是否要先学习机器学习?
- 万兆网络传输速度测试_用万兆网卡测试超五类网线传输速度,颠覆你的认知
- javascript教程完整版,JavaScript视频教程
- hadoop订单项目实战
- 近日我方收到大量用户QQ发送涉黄图低俗等文字,腾讯QQ回应疑似被盗号!
- 项目中成功的运用proxool连接池
- Word并排插入多张图片 一行插入三张 排版方法汇总
- 测验1: Python基本语法元素 (第1周) 单选题+程序题
- 雪碧你变了!喝了20多年的雪碧不仅换包装了,连logo也换了
- Python分析春节档七部电影的口碑和票房数据,并可视化显示
热门文章
- 我与梅西粉丝们的世界杯观球日常
- HTML5+app开发学习之打包配置文件介绍篇
- minio下载安装与API操作
- AutoPostBack属性值为True和False的含义 (即为和不和服务器交互)
- es java 增删改查_【java作业】如何用序列化的方法写增删改查
- CoffeeScript for循环处理
- 香港的房价真的那么贵吗?用数据挖掘真相!
- 3D图形:矩阵的相关知识
- 省电软件测试自学,噱头还是实用?手机省电APP效果横向测试
- 本科计算机应用与技术开发工作会议,计算机科学与技术学院举行本科生迎新大会...