2023/3/21总结

题解：

E - 2xN Grid (atcoder.jp)

1.这一题，就是求出第一行与第二行相对应的相同数字的个数，看数据有多大，我们就知道，这道题目，是不可能穷举的。

2.因此，我们需要找到规律去写它。此题需要用到前缀和算法。

3.我们需要记录数字和他所在的区间。然后根据区间的位置去判断，该数是否在俩列重合，从而，去相加对应的区间。

代码如下：

#include<stdio.h>
#define N 100010
struct node
{
	long long x;
	long long count;
}a[N][2];
int main()
{
	long long l,n1,n2,i,x,y,j,sum,max;
	scanf("%lld%lld%lld",&l,&n1,&n2);
	for(i=1;i<=n1;i++)
	{
		scanf("%lld %lld",&a[i][0].x,&a[i][0].count);
		a[i][0].count+=a[i-1][0].count;
	}
	for(i=1;i<=n2;i++)
	{
		scanf("%lld %lld",&a[i][1].x,&a[i][1].count);
		a[i][1].count+=a[i-1][1].count;
	}
	sum=0;
	for(i=1,j=1;i<=n1&&j<=n2;)
	{
		if(a[i][0].x==a[j][1].x)
		{
			if(a[i][0].count<a[j][1].count&&a[j-1][1].count<a[i][0].count)
			{
				if(a[j-1][1].count>a[i-1][0].count)
				{
					max=a[j-1][1].count;
				}
				else max=a[i-1][0].count;
				
				sum+=a[i][0].count-max;
				i++;
			}
			else if(a[i][0].count>=a[j][1].count&&a[j][1].count>a[i-1][0].count)
			{
				if(a[j-1][1].count>a[i-1][0].count)
				{
					max=a[j-1][1].count;
				}
				else max=a[i-1][0].count;
				
				sum+=a[j][1].count-max;
				j++;
			}
			else if(a[i][0].count<a[j][1].count)
			{
				i++;
			}
			else if(a[i][0].count>=a[j][1].count)
			{
				j++;
			}
		}
		else if(a[i][0].count<a[j][1].count)
		{
			i++;
		}
		else if(a[i][0].count>a[j][1].count) j++;
		else 
		{
			i++,j++;
		}
	}
	printf("%lld\n",sum);
}

Problem - B - Codeforces

1.这一题说，只需要比较大小即可，如果它能拿的大，我们可以安排让他先拿完，保证永远比另外一个大

代码：

#include<stdio.h>
#define N 110
int a[N];
int main()
{
	int t,n,i,s1,s2;
	scanf("%d",&t);
	while(t--)
	{
		s1=s2=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			if(a[i]%2==0) s1+=a[i];
			else s2+=a[i];
		}
		if(s1>s2) puts("YES");
		else puts("NO");
	}
	return 0;
}

Problem - C - Codeforces

1.这道题暴力枚举即可，我们去枚举每一个位置的后一个位置，以及后一个位置每次跳俩次，不相等即可，如果相等就一定是NO，否则是YES

代码：

#include<stdio.h>
int main()
{
	int t,i,j,n;
	char s[2010];
	scanf("%d",&t);
	while(t--)
	{
	    int	flag=1;
		scanf("%d",&n);
		scanf("%s",s);
		for(i=0;i<n&&flag;i++)
		{
			for(j=i+1;j<n;j+=2)
			{
				if(s[i]==s[j]) 
				{
					flag=0;
					break;
				}
			}
		}
		if(flag) puts("YES");
		else puts("NO");
	}
}

Problem - D - Codeforces

1.利用前缀和思想，去求出所有的前面的总和，然后减去区间的值，最后加上k*（r-l+1）判断奇数偶数即可

代码:

#include<stdio.h>
#define N 200010
int a[N];
int b[N];
int main()
{
	int t,n,q,i,l,r,k;
	scanf("%d",&t);
	while(t--)
	{
	//	sum=0;
		b[0]=0;
		scanf("%d%d",&n,&q);
		for(i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
			b[i]=a[i]+b[i-1];
		}
		for(i=0;i<q;i++)
		{
			scanf("%d%d%d",&l,&r,&k);
		//	printf("%d\n",b[n]-(b[r]-b[l-1])+k*(r-l+1));
			if((b[n]-(b[r]-b[l-1])+k*(r-l+1))%2) puts("YES");
			else puts("NO");
		}
	}
	
	return 0;
}

我这俩天试着写了很多题，但是提交上去不是TLE就是WA。所以那些题在没有写出来之前就并没有写题解了。

java知识点

java的控制台输入由system.in()完成。

用BufferedReader对象创建后，我们使用read()方法去从控制台读取一个字符,或者用readLine()方法读取一个字符串.

scanner类用于输入

next()获取字符串类似于c语言里面的scanf(“%s”)，而nextLine()获取字符串很像gets。

输入int或者float类型的数据，输入之前最好使用hasNextXxx方法进行验证，再使用nextXxx来获取。

输入int时nextInt，float是nextFloat

读写文件是俩个流

FileInputStream和FileOutputStream

读取：

InputStream f=new FileInputStream(“工作目录”)