当前位置：首页 > wzjs >正文

红色网站建设网络服务图片

wzjs 2025/9/3 11:07:58

红色网站建设,网络服务图片,wordpress网页无法运作,运营网站题解： E - 2xN Grid (atcoder.jp) 1.这一题，就是求出第一行与第二行相对应的相同数字的个数，看数据有多大，我们就知道，这道题目，是不可能穷举的。 2.因此，我们需要找到规律去写它。此题需要…

题解：

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(“工作目录”)