Codeforces Round #707 (Div. 2) 3月13号 A-C题

我又来了 这次cf好像变了时间 5点就开始了 导致我是在还剩一个小时开始做的 然后就做出了一题
赛后补了一下题 我太菜了

A. Alexey and Train

思路 确定每到一个站的到车时间 注意一下只有一站的时候不用管发车时间 比较简单
（这莫简单我还wa了几发 都是粗心没有注意一些细节）

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
const int maxt=110;
int t,n; 
int h[maxt],k[maxt][3];
int main()
{
	cin>>t;
	while(t --){
		cin>>n;
		memset(h,0,sizeof(h));
		memset(k,0,sizeof(k));
		for(int i=1;i <=n;i ++){
			cin>>k[i][0]>>k[i][1];
		}
		for(int i=1;i <=n;i ++)
			cin>>h[i];
			
		if(n==1) cout<<k[1][0]+h[1]<<endl;
		else{
		ll res=k[1][0]+h[1];
		int r=k[1][1]-k[1][0];
		int x=r/2;
		if(r%2) x++;
		res+=x;
		if(res<k[1][1]&&n!=1) res=k[1][1];
		
		for(int i=2;i <=n;i ++){
			 r=k[i][1]-k[i][0];
			 x=r/2;
			if(r%2==1) x++;//列车至少要停靠x个小时 
			int y=k[i][0]-k[i-1][1]+h[i];//列车运行时间 
			res+=y;
			if(i!=n) res+=x;
			if(res<k[i][1]&&i!=n) res=k[i][1];

		}	
		printf("%lld\n",res);
		}
	}
	
return 0;	
}

B. Napoleon Cake

思路写的时候居然没想到这个是前缀和 太傻了
直接用一下前缀和就行了

#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;
typedef long long ll;
const int maxt=200010;
int t,n,h[maxt]; 
//前缀和 
int main()
{
	cin>>t;
	while(t --){
		cin>>n;
		memset(h,0,sizeof(h));
		int x;
		for(int i=1;i <=n;i ++){
			cin>>x;
			h[i+1]=-1;
			h[max(1,i-x+1)]+=1;
		}
		for(int i=1;i<=n;i ++)
			h[i]+=h[i-1];
		for(int i=1;i<=n;i ++){
			if(h[i]) cout<<"1";
			else cout<<"0";
			if(i!=n) cout<<" ";
		}
		cout<<endl;
	}	
return 0;	
}

C. Going Home

直接两个for循环 计算他们的和 如果存在值相同的话并且下标都不相同的话 就直接输出YES和下标 如果没有就输出NO

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
typedef long long ll;
const int maxt=5000100,ma=200100;
int n,k[ma]; 
pair<int, int> h[maxt];//pair<int,int> 相当于结构体 两个对象为 first second
int main()
{
	cin>>n;
	for(int i=1;i<=n;i ++)
		cin>>k[i];
	for(int i=1;i<=n-1;i ++){
		for(int j=i+1;j<=n;j ++){
			int x=k[i]+k[j];
			if(h[x].first!=0){
				if(h[x].first!=i&&h[x].second!=i&&h[x].first!=j&&h[x].second!=j){
					cout<<"YES"<<endl; 
					cout<<i<<" "<<j<<" "<<h[x].first<<" "<<h[x].second<<endl;
					return 0;
				}	
			}
			else h[x]=make_pair(i,j);	//make_pair 生成pair对象 
		}
	}
	cout<<"NO"<<endl;
return 0;	
}