NOIP2016 Day2T2蚯蚓 题解报告
来源:互联网 发布:世界地图历史演变软件 编辑:程序博客网 时间:2024/05/19 06:48
本题中,我们将用符号
蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。
蛐蛐国里现在共有
每一秒,神刀手会在所有的蚯蚓中,准确地找到最长的那一只(如有多个则任选一个)将其切成两半。神刀手切开蚯蚓的位置由常数
蛐蛐国王知道这样不是长久之计,因为蚯蚓不仅会越来越多,还会越来越长。蛐蛐国王决定求助于一位有着洪荒之力的神秘人物,但是救兵还需要
蛐蛐国王希望知道这
m 秒内,每一秒被切断的蚯蚓被切断前的长度(有m 个数);m 秒后,所有蚯蚓的长度(有n+m 个数)。
蛐蛐国王当然知道怎么做啦!但是他想考考你……
输入
从标准输入读入数据。
第一行包含六个整数
第二行包含
同一行中相邻的两个数之间,恰好用一个空格隔开。
保证
输出
输出到标准输出。
第一行输出
第二行输出
同一行中相邻的两个数之间,恰好用一个空格隔开。即使某一行没有任何数需要输出,你也应输出一个空行。
请阅读样例来更好地理解这个格式。
样例一
input
3 7 1 1 3 13 3 2
output
3 4 4 4 5 5 66 6 6 5 5 4 4 3 2 2
#include<iostream>#include<queue>#define int1 long long//#define int1 intusing namespace std;priority_queue<int> q1;queue<int1> q2;queue<int1> q3;int1 n,m,t,q,u,v;int main(){ cin>>n>>m>>q>>u>>v>>t; for(int i=1;i<=n;i++) { int1 a; cin>>a; q1.push(a); } int1 tag=0; for(int i=1;i<=m;i++) { int1 x=-1000000000,y=-1000000000,z=-1000000000; if(!q1.empty()) x=q1.top(); if(!q2.empty()) y=q2.front(); if(!q3.empty()) z=q3.front(); // int x,y,z; int1 a; a=max(x,max(y,z)); if(a==x) q1.pop(); else if(a==y) q2.pop(); else if(a==z) q3.pop(); a+=(i-1)*q; if(i%t==0) cout<<a<<" "; int1 px=a*(long long)u/v; q2.push(px-i*q); q3.push(a-px-i*q); } cout<<endl; for(int i=1;i<=n+m;i++) { int1 x=-100000000000,y=-100000000000,z=-100000000000; if(!q1.empty()) x=q1.top(); if(!q2.empty()) y=q2.front(); if(!q3.empty()) z=q3.front(); // int x,y,z; int1 a; a=max(x,max(y,z)); if(a==x) q1.pop(); else if(a==y) q2.pop(); else if(a==z) q3.pop(); if(i%t==0) cout<<a+m*q<<" "; }}
- NOIP2016 Day2T2蚯蚓 题解报告
- NOIP2016 Day2T2蚯蚓 (部分分)
- 蚯蚓(NOIP2016提高组Day2T2)
- [noip2016]蚯蚓 题解
- {题解}[jzoj4907]【NOIP2016提高组复赛】蚯蚓
- NOIP2016 提高二试 蚯蚓 题解
- [luogu-2877]noip2016-day2-T2 蚯蚓 题解
- Noip2016 提高d2 蚯蚓 解题报告
- NOIP2016蚯蚓
- NOIP2016 蚯蚓
- [noip2016]蚯蚓
- [NOIP2016] 蚯蚓
- NOIP2016蚯蚓
- 【noip2016】蚯蚓
- NOIP2016 提高组 第二天第二题 蚯蚓earthworm 题解
- noip2016普及组题解报告
- 2016NOIP提高组DAY2T2 蚯蚓
- BZOJ4721 [Noip2016]蚯蚓
- log4j配置文件
- 笔记-JS数组遍历方法之forEach()和map()
- 如何成为一个牛逼的C/C++程序员
- hdu1078
- 循环优化
- NOIP2016 Day2T2蚯蚓 题解报告
- 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)
- [Linux] shell脚本之if判断
- ELK实时日志分析平台环境部署
- html javasript 创建类
- JS 学习笔记1
- EasyUI之动态修改或添加textbox等表单组件
- 微信获取地理位置
- python使用豆瓣源安装库/插件