2022河南萌新联赛第（四）场：郑州轻工业大学（赛后总结）

A.ZZULI

题目大意：

根据 “ZZULI”规则对位置进行连接。求最大连通块。

思路：

计算出每个“ZULI”四个字符出现的次数，用映射map一一对应记录。

特别的“
若位置编号为 1,2,3,4,5,6,71,2,3,4,5,6,71,2,3,4,5,6,7 ，那么连接有：

4_5,4_6,4_7

5_7

6_7

最大连通块内的位置为 {4,5,6,7}”即对于相同的字母本身就是一个连通块

分别找出对于输入的S串来说，分别找出a串中的四个字母后面有没有找出在a串顺序中其后面的字母，即：对于S序列，Z后面是否有ULI，U后面是否有LI，L后面是否有I。

while循环循环四次，对于a串中的四个字母，找到后取最大值输出。（输出的答案最小值为1）

代码：

#include<bits/stdc++.h>
#define ll long long
const int INF=0x3f3f3f3f;
const int N=1e5+10;
using namespace std;
string s;
int ans=1;
string a="ZULI";
map<char,int> mp;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>s;
	for(int i=0;i<s.size();i++){记录每个字符出现的次数
		mp[s[i]]++;
	}
	//IABZUZU
	//ZULI
	int ww=3;
	/*四次循环，ww的值分别为3 2 1 0
	正好对应a四个下标的四个字母*/
	while(ww>=0){
		int k=ww,tmp=0;
		for(int i=s.size()-1;i>=0;--i){
			if(k<0) break;
			if(s[i]==a[k]){
				/*增加a中当前字母前面的字母出现的个数*/
				tmp+=mp[s[i]];
				k--;
			}
		}
		ans=max(ans,tmp);
		ww--;
	}
	cout<<ans<<endl;
	return 0;
}

B.大本营

题目大意：

思路：

代码：

C.最大公因数

题目大意：

给出范围[ l,r ]和一个数x，求在此区间上gcd( a,b )=x；有的话输出a，b，没有的话输出-1

思路：

gcd( a,b )=x，当a和a*2都在此区间时，输出a，a*2；当a在此区间，a*2不在此区间时，输出-1

代码：

#include<iostream>
using namespace std;
int l,r,x,t;
int main(){
	cin>>t;
	while(t--){
		cin>>l>>r>>x;
		int sum=x;
		while(sum<l)	sum+=x;
		if(sum+x>r) 	cout<<-1<<endl;
		else	cout<<sum<<' '<<sum+x<<endl;
	}
	return 0;
}

D.大盗

题目大意：

思路：

代码：

E.睡大觉

题目大意：

在y年m月d天0:0:0开始睡觉，每次醒来时都会告诉你此时的时刻，如果这一天月与日的奇偶性相同你就会得到一个奖励。由于过于懒惰的你并不想计算出这一天究竟是哪一天，所以你只会将其换算成最近的日期，问经过q次醒来，你一共赢得了多少奖励？

思路：

模拟题，需要注意一下年月日的更替

代码：

#include<bits/stdc++.h>
#define int long long
const int INF=0x3f3f3f3f;
const int N=1e5+10;
using namespace std;
int n,y,r;//年月日
int s1=0,f1=0,m1=0;//时分秒
int s2,f2,m2;
int nn,ans=0;
int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
bool day(int s,int f,int m){//是第二天
	int sj1=3600*s1+60*f1+m1;
	int sj2=3600*s+60*f+m;
	return sj1>=sj2 ? 1 : 0;
}
bool Year(int a){//是闰年
	if ((0 == a % 4 && a % 100 != 0) || (0 == a % 400)){
		return 1;
	}
	else return 0;
}

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	scanf("%lld-%lld-%lld",&n,&y,&r);
	scanf("%lld",&nn);
	while(nn--){
		scanf("%lld:%lld:%lld",&s2,&f2,&m2);
		if(day(s2,f2,m2)){//是第二天
			if(y==2){
				if(Year(n))  a[2]=29;
				else    a[2]=28;
			}
			if(r<a[y])  r++;
			else{
				r=1;
				if(y<12)  y++;
				else  y=1,n++;
			}
		}
		if((y%2) == (r% 2))
			ans++;
		s1=s2,f1=f2,m1=m2;
	}
	printf("%lld\n",ans);
	return 0;
}

F.小欧拉

题目大意：

思路：

代码：

G.迷宫

题目大意：

思路：

代码：

H.安全区

题目大意：

思路：

代码：

I.密集

题目大意：

思路：

代码：

J.苹方树

题目大意：

思路：

代码：

K.试稥

题目大意：

思路：

代码：

#include<bits/stdc++.h>
#define ll long long
const int INF=0x3f3f3f3f;
const int N=1e5+10;
using namespace std;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int t;
	scanf("%d",&t);
	while(t--){
		long long n,x;
		scanf("%lld%lld",&n,&x);
		long long a,i,b[n+1],j=0,f;
		for(i=1;i<=n;i++){
			scanf("%lld",&a);
			f=x^a;
			if(f<x)  b[j++]=i,x=f;
		} 
		/*a^b=c那么可得c^a=b,c^b=a,a^b^c=0
		扩展依然成立*/
		if(x==0){
			printf("%lld\n%lld",j,b[0]);
			for(i=1;i<j;i++){
				printf(" %lld",b[i]);
			}
			printf("\n");
		}
		else printf("-1\n");
	}
	return 0;
}

L.固执

题目大意：

思路：

代码：