题解 P5269 【欧稳欧再次学车】
_Misaka_Mikoto · · 题解
月赛题解!很激动,提交了五次终于AC了,原因居然是第一行cin六个变量后面两个反了,变量lr反了……反正就是一堆脑残原因,不过这道题还是很水,模拟的思路无优化按照思路写就能ac。
担心有人会跟我同思路,变量名字可能都是题目中复述的一样,怕棕名,声明一下。不过各位太强了,应该不会吧?
因为我高二才从化竞转来,多半靠自学,有偏差我会负责任,还请各位谅解!//也感谢指出
思路:T是时间,数据t+1行,n是档,lr是范围,xk就不解释了。
#include <bits/stdc++.h>
using namespace std;
long long t,n,l,r,x,k,tx,ty,v,nn=1,cak=0,sum=0;
int main(){
cin>>t>>n>>l>>r>>x>>k;
v=l;
for(long long i=0;i<t;i++){
cin>>tx>>ty;
if(tx==0){//这个是输入的x,进入判断
//x=0 表示升挡
//x=1 表示降挡,
//x=2 表示挡位不变
v=l;nn++;//变速,先挂档再判断
if(nn>n){cout<<"-1"<<endl; return 0;}
}else if(tx==1){//再判断x,降档情况
v=r;nn--;//还是先变速挂档再判断 退出
if(nn<1){cout<<"-1"<<endl; return 0;}
}
if(ty){v+=x;if(v>r)v=r;}
sum+=v*nn;//因为我定义nn,之前打成了n所以输出123不是83
if(v==r){//
cak++;//计数器 速度有变化再清空 否则达量降速
if(cak==k){cout<<sum<<endl; return 0;}
}else cak=0;
}
cout<<sum<<endl;
while(1);//不知道这句代码有什么用,据说抄了会AC
//当然你ctrl+w也可以直接AC
return 0;
}
这是我三月月赛2唯一一道做出来的题,因为太累了就先休息了