Codeforces Round #564 (Div.2)

第一次关于CF的总结，以后要规律性打CF了。
自己太菜了，再不训练就跟不上别人了。
这次div2就只A了两题，T3最后十秒提交没交上，赛后提交也W了，不过离正解差不多了。

A题
找一下确定的情况和不确定的情况就可以了，没啥说的。

#include<iostream>
#include<cstdio>
using namespace std;
int x,y,z;
int main()
{
	cin>>x>>y>>z; 
	if(x>y+z) printf("+");
	else if(y>x+z) printf("-");
	else if(x==y&&!z) printf("0");
	else printf("?");
	return 0;
} 

B题
一道关于麦哈顿距离的问题，这题yy了很久浪费了很长时间。
既然是麦哈顿距离越小越好，那考虑一下最小的情况，就是下面这种了，
随意输出一种方案，我输出的是第一列和最后一行的。

#include<iostream>
#include<cstdio>
#include<cmath> 
#define MAXN 1001
using namespace std;
int n,m;
int main()
{
	cin>>n;
	m=n/2+1;
	printf("%d\n",m);
	for(int i=1;i<=m;i++)
	{
		printf("%d %d\n",1,i);
	}
	for(int i=2;i<=n-m+1;i++)
	{
		printf("%d %d\n",m,i);
	}
	return 0;
}

C题
这题赛后想了想还是没想出解法，思路有点乱。
最后看了看题解的思路，发现自己想的角度不太对，自己总是在模拟打牌的过程，忽略了一些性质。
有两种情况，一种情况是不打空白牌，判断这种情况可不可行就是要判断在需要用这张牌的时这张牌有没有在手上。
另一种情况就是打一些空白牌再打正常牌，但是我之前想有一个问题就是在打这张牌的时候要知道之前的牌有没有在手上，这样就入坑了。其实不妨反过来想，最后的答案一定是打了一些空白牌之后再把所有的正常牌打出去，我们不需要关心过程中谁在谁前，一定是有一张牌是确定最后开始打正常牌的牌，找到那张牌后，别的牌都可以在比他小的步数内打出去保证正确性，我们只需要找到那张牌就可以了。

唔感觉还是不好想啊。。

#include<iostream>
#include<cstdio>
#include<cmath> 
#define MAXN 200001
using namespace std;
int n,a[MAXN],b[MAXN],x,ans;
int c[MAXN],sum;
int main()
{
	cin>>n;
	 for(int i=1;i<=n;i++) 
	 {
	 	scanf("%d",&a[i]);
	 	c[a[i]]=0;
	 }
	 for(int i=1;i<=n;i++) 
	 {
	 	scanf("%d",&b[i]);
	 	c[b[i]]=i; 
	 }
//	 for(int i=1;i<=x;i++) c[b[i]]=0;
//	 for(int i=x+1;i<=n;i++) c[b[i]]=i-x;
//	 ans+=x+n;
//	 bool flag=true;
//	 for(int i=1;i<=n;i++)
//	 {
//	 	if(c[i]) flag=false;
//	 }
//	 if(flag&&x==n) {printf("%d",n-1);
//	 	return 0;
//	 }
	if (c[1])
	    {
	    	int i=2,j;
	        while(c[i]==c[1]+i-1) 
			i++;
	        if (c[i-1] == n)
	        {
	        	j=i; 
	            while(j<=n&&c[j]<=j-i) 
				j++;
	            if (j > n)
	            {
	                printf("%d", n - i + 1);
	                return 0;
	            }
	        }
	    }
	 for(int i=1;i<=n;i++)	ans=max(ans,c[i]+1+(n-i));
	 cout<<ans;
	 return 0;
}