Codeforces Round #752 (Div. 2)补题题解

A

题目描述：

插入K个数，位置随意，使得最终每个数的下标大于等于下标所对应的值。打印K的值
思路：
不用思考直接模拟+_+

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
const int N = 110;
int mh[N];
int main()
{
  int t;
  scanf ("%d",&t);
  while (t--)
  {
  	int n;
  	scanf ("%d",&n);
  	for (int i=1;i<=n;i++)
  	scanf ("%d",&mh[i]);
  	long long res = 0;
  	int j = 1;
  	if (mh[1]!=1)
  	{
  		res+=mh[1]-1;
  		j = mh[1];
	}
  	for (int i=2;i<=n;i++)
  	{
  		if (mh[i]<=j+1) {
  			j++;
  		}
  		else
  		{
  		    res = res+mh[i]-j-1;
  		    j = mh[i];
		}
	}
	printf ("%lld\n",res);
  }
	return 0;
}

B

题目描述：
给你一个数组，通过切割若干次，使他分成若干个小数组，在小数组中找到每个数组的最长上升子序列的个数，然后再每个个数在进行异或，最后得数为0就输出YES。反之，输出NO。
**思路：**只要数组的大小为偶数，则一定可以异或和为零，因为每个元素都是一个严格上升子序列。那么如国大小为奇数，我们可以想办法试着转换为偶数的情况，发现题意可以随意划分，所以只要数组中存在两个连续元素满足非严格上升，则可以转换为偶数情况异或为零，这样思路瞬间明了了。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
const int N = 1e5+10;
int a[N];
int main()
{
  int t;
  scanf ("%d",&t);
  while (t--)
  {
  	int n;
  	scanf ("%d",&n);
  	bool flag = false;
  	for (int i=1;i<=n;i++)
  	   {
  	   	   scanf ("%d",&a[i]);
  	   	   if (i!=1)
  	   	   {
  	   	   	    if (a[i]<=a[i-1])
  	   	   	      flag = true;
			}
	  }
	  if (n&1)
	  {
	  	if (flag) cout<<"YES"<<endl;
	  	else
	  	cout<<"NO"<<endl;
	  }
	  else
	  cout<<"YES"<<endl;
  } 
	return 0;
}

C

题目描述：

给你一个数组，如果给定的数组的元素能够被下标i+1整除，则可以删除这个元素，当然删除后，对应数组的下标也会发生改变。最后是否能够把这个数组变成空数组，如果能输出YES，反之，输出NO。
思路：
由题意很容易得到每个元素只能在自己位置和自己位置之前被删除，想了想没其他方法，试一试可能数据水，一试直接AC。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N = 1e5+10;
int a[N];
int main()
{
    int t;
    scanf ("%d",&t);
    while (t--)
    {
    	int n;
    	scanf ("%d",&n);
    	for (int i=1;i<=n;i++)
    	{
    		scanf ("%d",&a[i]);
		}
       bool flag;
		for (int i=1;i<=n;i++)
		{
			 flag = false;
			for (int j=1;j<=i;j++)
			{
				if (a[i]>=j&&a[i]%(j+1)!=0)
				  {
				  	flag = true;
				  	break;
				  }
			}
			if (!flag)
			{
				cout<<"NO"<<endl;
			  break;
			}
		}
		if (flag)
		cout<<"YES"<<endl;
	}
    return 0;
}

D

题目描述：
输入X和Y，找到一个N使得 N%X=Y%N。
思路：可以画坐标轴找规律

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int t;
    scanf ("%d",&t);
    while (t--)
    {
        int x,y;
        scanf ("%d%d",&x,&y);
        if (x==y)
          printf ("%d\n",x);
        else if (x<y)
          printf ("%d\n",y-y%x/2);
        else if (x>y)
        {
        	   printf ("%d\n",x+y);
		}
	}
    return 0;
}