2023/4/25总结

news2024/12/24 8:35:42

刷题：

第一周任务 - Virtual Judge (vjudge.net)

1.这一题的思路就是先排除前面和后面相等的，然后找到不等的情况，不等情况的下标开始前后都走，看看是不是和b数组构成了一个升序数组即可。

#include<stdio.h>
#define MaxN 200010
int a[MaxN],b[MaxN];
int main()
{
	int t,n,i,j,res,min,max;
	scanf("%d",&t);
	while(t--)
	{
		res=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		for(i=0;i<n;i++)
		{
			scanf("%d",&b[i]);
		}
		for(i=0;i<n&&a[i]==b[i];i++);
		
		for(j=n-1;j>=0&&a[j]==b[j];j--);
		
		min=i;
		max=j;
		i--;
		for(;i>=0;i--)
		{
			if(b[i]<=b[i+1]) min=i;
			else break;
		}
		j++;
		for(;j<n;j++)
		{
			if(b[j]>=b[j-1]) max=j;
			else break;
		}
		printf("%d %d\n",min+1,max+1);
	}
	
	return 0;
}

第一周任务 - Virtual Judge (vjudge.net)

1.这道题的主要思路是穷举。

2.穷举出现的所有字母，这个字母在这个单词里面出现的的位置之间，有多少间隔的字母，我们找出最长的间隔，去求出log2的间隔数字即可，因为每次都删掉不相邻的数字，一共要删掉log2次。

3.然后就是要注意，最后面和第一次出现该字母到首字母的位置间隔，也是要算的。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<vector>
#define MaxN 200010
char str[MaxN];

using namespace std;

vector<int> alp[26];
int MAX(int a,int b)
{
	if(a>b) return a;
	return b;
}
int weishu(int x)
{
	int sum=0;
	while(x)
	{
		x=x&(x-1);
		sum++;
	}
	return sum;
}
int main()
{
	int t,i,n,pre,res,j,len,ans;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",str);	
		n=strlen(str);
		ans=n;
		for(i=0;i<n;i++)
		{
			alp[str[i]-'a'].push_back(i);
		}
		for(i=0;i<26;i++)
		{
			res=0;
			pre=-1;
			alp[i].push_back(n);
			for(j=0;j<(alp[i].size());j++)
			{
				len=alp[i][j]-pre-1;
				if(len) res=MAX(res,log2(len)+1);
				pre=alp[i][j];
			}
			if(ans>res) ans=res;
			alp[i].clear();
		}
		printf("%d\n",ans);
	}
	return 0;
}

第一周任务 - Virtual Judge (vjudge.net)

1.这道题的思路是，我们遇到一个_判断它前面是不是_即可，需要注意的是前面有一个_或者后面出现了这个字符。

2，另外^的情况需要特殊考虑

#include<stdio.h>
int main()
{
	int t,i,j,sum;
	char str[200];
	scanf("%d",&t);
	while(t--)
	{
		sum=0;
		scanf("%s",str);
		for(i=0;str[i];i++)
		{
			if(str[i]=='^') continue;
			
			if(i==0||str[i-1]=='_') sum++;
		}
		if(str[i-1]=='_') sum++;
		if(i==1&&str[0]=='^') sum=1;
		printf("%d\n",sum);	
	}
	return 0;
}

第一周任务 - Virtual Judge (vjudge.net)

1.这个题目是一个特判的问题。

2.最多是4个，因为我们单独把一个细胞包围起来即可，我们特殊判断边界条件即可。

#include<stdio.h>
int main()
{
	int t,n,m,x1,x2,y1,y2;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&m);
		scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
		if((x1==1&&y1==1)||(x1==n&&y1==m)||(x2==1&&y2==1)
		||(x2==n&&y2==m)||(x1==1&&y1==m)||(x1==n&&y1==1)
		||(x2==1&&y2==m)||(x2==n&&y2==1))
		{
			printf("2\n");
		}
		else if((x1==1)||(x1==n)||(y1==1)||(y1==m)
		||(x2==1)||(x2==n)||(y2==1)||(y2==m))
		{
			printf("3\n");
		}
		else printf("4\n");
	}
	return 0;
}

第一周任务 - Virtual Judge (vjudge.net)

1.这一题，180度旋转相等，其实就是说，反转后对应颜色是否相等。

2.如果为奇数，最终的sum小于k，我们一直翻转中间那个颜色就可以保证，这个是对称相等的。如果是偶数，那么我们需要保证sum-k的值必须为偶数，因为偶数翻转之后需要对应把另外一边翻转。

3.我用的是亦或，然后值判断了一半的格子。

#include<stdio.h>
#define MaxN 1010
int a[MaxN][MaxN];
int main()
{
	int t,n,k,i,j,sum;
	scanf("%d",&t);
	while(t--)
	{
		sum=0;
		scanf("%d%d",&n,&k);
		for(i=0;i<n;i++)
		{
			for(j=0;j<n;j++)
			{
				scanf("%d",&a[i][j]);
			}
		}
		for(i=0;i<n/2;i++)
		{
			for(j=0;j<n;j++)
			{
				sum+=a[i][j]^(a[n-1-i][n-1-j]);
			}
		}
		if(n%2)
		{
			for(j=0;j<n/2;j++)
			{
				sum+=a[n/2][j]^(a[n/2][n-1-j]);
			}
		}
		if(k>=sum&&(n%2||(k-sum)%2==0)) puts("YES");
		else puts("NO");
	}
	return 0;
}