2021暑假集训—个人赛1

---

A.Find The Array

走你
此题目就是个水题，签到题吧，就是数组里，一定要有该数字减1或者减2，所以只需要从1，一直加2，就是1,3,5等等，无论是多少可以保证，最后的余数都会与前面的某个数差1或者2，满足条件，这就是个等差数列的问题了，可以根据等差数列的公式做

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int INF=0x333333f;
const int Max=1000000;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {int a;
      scanf("%d",&a);
      int b=sqrt(a);
      printf("%d\n",b+(b*b!=a));
    }return 0;
}

B.Maximum Cost Deletion

传送门
题目大意：就是给你一串字符串，删除一个会得到多少分，删除一次会得到多少分，可能为负，就需要你去判断，有种贪心的思想

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int INF=0x333333f;
const int Max=110;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    { int a,b,c,d,i;
      char f[Max];
      scanf("%d%d%d",&a,&b,&c);
      scanf("%s",&f);
      int sum=1;
      d=b+c;
      if(c>0)
      {
          printf("%d\n",d*a);
      }
      else {
              for(i=0;i<a-1;i++)
              {
                  if(f[i]!=f[i+1])
                  {sum++;
                  }
              }
           printf("%d\n",a*b+(sum/2+1)*c);
      }
    }return 0;
}

后面几个题没做，我太菜了，先贴出来，之后会补

C.Manhattan Subarrays

传送门

D.Excellent Arrays

传送门

E.Stringforces

传送门

F.Jumping Around

传送门