A题:
动动脑瓜子模拟一下就能想到:A==B时 ans=0;
A>B时就要先减,由于减只能减偶数,所以A,B同奇或同偶时ans=1,否则ans=2;
A<B则先加,加的是奇数,所以ans和上面相反
代码
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<stack>
using namespace std;
#define rep(i,x) for(int i=0;i<x;i++)
#define ll long long
#define repp(i,x) for(int i=1;i<=x;i++)
#define repx(i,n,j) for(int i=j;i<n;i++)
#define mod 1000000007
const int maxn=5e5+5;
int main()
{
int t,a,b,ans,flag1,flag2;
cin>>t;
while(t--)
{
flag1=flag2=1;
cin>>a>>b;
if(a%2==0)
flag1=0;
if(b%2==0)
flag2=0;
if(a==b)
ans=0;
else if(a<b)
{
if(flag1==flag2)
ans=2;
else
ans=1;
}
else
{
if(flag1==flag2)
ans=1;
else
ans=2;
}
cout<<ans<<endl;
}
return 0;
}
B题:就是一个冒泡排序,只需要在换的时候判断a[j]的j是否在数组p中
代码如下
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<stack>
using namespace std;
#define rep(i,x) for(int i=0;i<x;i++)
#define ll long long
#define repp(i,x) for(int i=1;i<=x;i++)
#define repx(i,n,j) for(int i=j;i<n;i++)
#define mod 1000000007
const int maxn=5e5+5;
int s[105];
int a[105];
int main()
{
int t,n,m,z,ma,flag;
cin>>t;
while(t--)
{
flag=0;
cin>>n>>m;
rep(i,n)
scanf("%d",&a[i]);
memset(s,0,sizeof(s));
while(m--)
{
scanf("%d",&z);
s[z-1]=1;
}
rep(i,n-1)
{
rep(j,n-1-i)
{
if(a[j]>a[j+1])
{
if(s[j]==0)
{
flag=1;
break;
}
else
{
z=a[j];
a[j]=a[j+1];
a[j+1]=z;
}
}
}
if(flag)
break;
}
if(flag)
printf("NO\n");
else
printf("YES\n");
}
return 0;
}
C题:暴力题,直接暴力模拟,复杂度是O(26n)
先把出错的位置sort一下,一个数组记录当前字母出现次数,如果出错了则 答案数组加一遍计数数组直到当前位置没出错
代码如下
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<stack>
using namespace std;
#define rep(i,x) for(int i=0;i<x;i++)
#define ll long long
#define repp(i,x) for(int i=1;i<=x;i++)
#define repx(i,n,j) for(int i=j;i<n;i++)
#define mod 1000000007
const int maxn=2e5+5;
char s[maxn];
int c[maxn];//记录出错位置
int a[26];//答案数组
int js[26];//计数数组
int main()
{
int t,m,n;
cin>>t;
while(t--)
{
cin>>n>>m;
scanf("%s",s);
rep(i,m)
{
scanf("%d",&c[i]);
c[i]-=1;
}
sort(c,c+m);
int j=0;
memset(a,0,sizeof(a));
memset(js,0,sizeof(js));
rep(i,n)
{
js[s[i]-'a']+=1;
while(j<m && i==c[j])//直到当前没出错
{
rep(k,26)
a[k]+=js[k];
j++;
}
}
rep(i,26)//加一遍正确操作的次数
{
a[i]+=js[i];
if(i!=0)
printf(" ");
printf("%d",a[i]);
}
printf("\n");
}
return 0;
}
D题:
(D题被hack了有点烦,原因是没看见输出没要求C小于等于1E4。)
思路,先思考得出答案中的C最大也不会超过2e4,所以先用set存1~2E4每个数的因子,再来搜索,具体看代码
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<stack>
using namespace std;
#define rep(i,x) for(int i=0;i<x;i++)
#define ll long long
#define repp(i,x) for(int i=1;i<=x;i++)
#define repx(i,n,j) for(int i=j;i<n;i++)
#define mod 1000000007
const int maxn=2e4+5;//别开1e4,给的数据没有,但 256 4096 10000过不去
set<int>s[maxn];
int main()
{
for(int i=1;i<=20000;i++)//存因子
{
for(int j=1;j*j<=i;j++)
{
if(i%j==0)
{
s[i].insert(j);
s[i].insert(i/j);
}
}
}
int t,a,b,c,l,r,ans,n1,n2,n3,a0,b0,c0;
set<int>::iterator it,iit;
cin>>t;
while(t--)
{
n1=n2=n3=0;
ans=3*maxn;
scanf("%d %d %d",&a,&b,&c);
l=max(1,c-b);//缩小c的可能范围(不缩小暴力1~2e4也行)
r=c+b;
for(int i=l;i<=r;i++)
{
n3=abs(c-i);//c移动次数
for(it=s[i].begin();it!=s[i].end();it++)
{
n2=abs(b-*it);//b移动次数
for(iit=s[*it].begin();iit!=s[*it].end();iit++)
{
n1=abs(a-*iit);//a移动次数
if(n1+n2+n3<ans)
{
ans=n1+n2+n3;
a0=*iit;
b0=*it;
c0=i;
}
}
}
}
cout<<ans<<endl;
printf("%d %d %d\n",a0,b0,c0);
}
return 0;
}