Codeforces Round #763(div2)A~C

A:

题解：因为遇到墙壁会反弹，所以就要看垃圾是在机器的左边还是右边，上面还是下面。垃圾在机器的右边，机器是往右下走的，所以机器不用反弹就可以到达垃圾的那一列。如果垃圾在机器的左边，说明机器需要反弹才可以碰到垃圾，这样机器就需要走到最右边碰到墙壁在走到机器那一列，也就是n-机器的列+n-垃圾的列。在上面或者下面的判断跟左右是一样的。

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;
const int INF=0x3f;
int main()
{
	int T;
	cin>>T;
	while (T--)
	{
		int n,m,rb,cb,rd,cd;
		cin>>n>>m>>rb>>cb>>rd>>cd;		
		int res=INF;
		if (rd>=rb) res=rd-rb;
		else res=n*2-rb-rd;
		if (cd>=cb) res=min(res,cd-cb);
		else res=min(res,2*m-cb-cd);
		cout<<res<<endl;
	}
	return 0;
}

B:

题解：给定1_n，选择lr中的一个数然后删除，保证选择的区间数量等于n，求选择的区间中删除的数。对于lr时，可以确定选择的就是l。然后对于其它区间，只需按照区间的长度按照升序来排序，然后枚举未被lr选择的数，然后按照排好序的区间来判断是否属于当前区间。按照升序来排是因为符合短的区间的数一定是符合长的区间的，只需要选择短的区间即可，避免了与其它数选中同一个区间。

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;
const int INF=0x3f;
const int N=1e3+5;
struct Yonchion
{
	int l,r,s;
}res[N],s[N];
bool flag[N];
bool cmp(Yonchion a,Yonchion b)
{
	return a.s<b.s;
}
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n;
		cin>>n;
		int cnt=0,idx=0;
		for (int i=1;i<=n;i++) flag[i]=false;
		for (int i=1;i<=n;i++)
		{
			int l,r;
			cin>>l>>r;
			if (l==r) 
			{
				res[cnt].l=l;
				res[cnt].r=r;
				res[cnt++].s=l;
				flag[l]=true;
			}else
			{
				s[idx].l=l;
				s[idx].r=r;
				s[idx++].s=r-l;
			}
		}
		sort(s,s+idx,cmp);
		for (int i=1;i<=n;i++)
		{
			if (!flag[i])
			{
				for (int j=0;j<idx;j++)
				{
					if (i>=s[j].l && s[j].r>=i)
					{
						res[cnt].l=s[j].l;
						res[cnt].r=s[j].r;
						res[cnt++].s=i;
						break;
					}
				}
			}
		}
		for (int i=0;i<cnt;i++) cout<<res[i].l<<" "<<res[i].r<<" "<<res[i].s<<endl;
		cout<<endl;
	}
	return 0;
}

C:

题解：看到了找最小值中的最大，直接用二分去枚举答案，然后在从后往前模拟（从前往后模拟会影响之前的判断，往前放了以后前面的最小值不一定是枚举的答案）放石子看看是否有低于枚举的答案的石堆。

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <string>
#include <cstring>
using namespace std;
const int N=2e5,M=1e9;
int a[N],b[N];
int main()
{
	int T;
	cin>>T;
	while (T--)
	{
		int n;
		cin>>n;
		for (int i=1;i<=n;i++) cin>>a[i];
		int l=0,r=M;
		while(l<r)
		{
			for (int i=1;i<=n;i++) b[i]=a[i];
			int mid=(l+r+1)/2;
			bool flag=true;
			for (int i=n;i>=3;i--)
			{
				if (b[i]>=mid)
				{
					int d=min((b[i]-mid)/3,a[i]/3);
					b[i-1]+=d;
					b[i-2]+=2*d;
				}
				else
				{
					flag=false;
					break;
				}
			}
			if (flag && (b[1]<mid || b[2]<mid)) flag=false;
			if (flag) l=mid;
			else r=mid-1;
		}
		cout<<l<<endl;
	}
	return 0;
}