博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【noip 2016】 蚯蚓(earthworm)
阅读量:5981 次
发布时间:2019-06-20

本文共 1742 字,大约阅读时间需要 5 分钟。

100分程序,写了2天+1小时

大神就是厉害……写的程序居然看都看不懂,还有就是cena上过了但是luogu上一直是恶心的TLE
首先是考虑p=0时,数组大小开到了1100000,然后就是WA,改成了9100000之后终于坑到50分,然后开始考虑p≠0,经过神犇程序的一番洗脑,终于发现p=0和p≠0的区别就是不等于的时候需要处理时加上长的那一部分,处理完之后再减去,输出时再加上,写完之后有一种能AC的感觉,但是评测的时候发现非常尴尬,居然没有AC,然后开始一句一句的对比,发现忘记初始化了……
que_0,que_1,que_2是要初始化的,初始化为最小值,终于AC了,很开心的交到洛谷上,结果才90,两个TLE,后来才知道long long很浪费时间,所以要减少longlong的数量,就AC了

#include 
#include
#include
#include
using std::sort;int head_0=1,head_1=1,head_2=1;int tail_0,tail_1,tail_2;long long que_0[9100000],que_1[9100000],que_2[9100000];long long n,m,q,u,v,t;int comp(long long ti,long long bi){ if(ti>bi) return 1; return 0;}int max(long long a,long long b,long long c){ if(a
c) { head_0++; return a; } else { head_2++; return c; }}int main(){ freopen("earthworm.in","r",stdin); freopen("earthworm.ans","w",stdout); cin>>n>>m>>q>>u>>v>>t; memset(que_0,128,sizeof(que_0)); memset(que_1,128,sizeof(que_1)); memset(que_2,128,sizeof(que_2)); tail_0=n; for(int i=1;i<=n;i++) scanf("%lld",&que_0[i]); sort(que_0+1,que_0+n+1,comp); for(int i=1;i<=m;i++) { long long x,x1,x2; x=max(que_0[head_0],que_1[head_1],que_2[head_2]); x+=(i-1)*q; que_1[i]=x*u/v-i*q; //减去这段时间增长的部分 que_2[i]=x-x*u/v-i*q; if(i%t==0) printf("%lld ",x); } printf("\n"); for(int i=1,x;i<=n+m;i++) { x=max(que_0[head_0],que_1[head_1],que_2[head_2]); if(i%t==0) printf("%d ",x+m*q); //x+m*q 加上增长的部分 } return 0;}

转载于:https://www.cnblogs.com/oiersyp/p/6241636.html

你可能感兴趣的文章
数字图像处理中所用数学工具4---集合、逻辑操作与模糊集合
查看>>
java学习之租车系统
查看>>
【杭电ACM】1004 Let the Balloon Rise
查看>>
2018年5月26日笔记
查看>>
arcgis裁剪失败
查看>>
《高性能MySQL》--复制笔记
查看>>
3.07 检测两个表中是否有相同的数据
查看>>
Sql异常①
查看>>
c++重载与覆写
查看>>
使用 JavaScript 将网站后台的数据变化实时更新到前端-【知乎总结】
查看>>
Java基础之j简析avax.swing.JOptionPane(一)showMessageDialog
查看>>
信息资源管理的标准与法规
查看>>
二进制、十进制、N进制 ○| ̄|_
查看>>
Android 数据库管理— — —创建数据库
查看>>
Jquery 校验文本框只能输入负数、小数、整数
查看>>
fanc委托在项目中使用
查看>>
C# FileStream 按大小分段读取文本内容
查看>>
WGS84,GCJ02, BD09坐标转换
查看>>
如何给网页标题栏上添加图标(favicon.ico)(转)
查看>>
[转载] Linux架构
查看>>