A题:

#include <bits/stdc++.h>

#define x first
#define y second

#define int long long

using namespace std;

typedef pair<int,int> PII;

typedef long long LL;

const int N=10;

char g[N][N];
bool st[N][N];
int dx[8]={0,0,1,1,1,-1,-1,-1};
int dy[8]={1,-1,1,-1,0,1,-1,0};
int T,n,m,ans=2e9;


void dfs(int u,int x,int y,int s)
{
	if(u==3){
		ans=min(ans,s);
		return;
	}
	for(int i=0;i<8;i++){
		int a=x+dx[i];
		int b=y+dy[i];
		if(a>=0&&b>=0&&a<3&&b<3&&!st[a][b]){
			st[a][b]=true;
			dfs(u+1,a,b,s*27+g[a][b]-'A'+1);
			st[a][b]=false;
		}
	}
}


void solve()
{
	for(int i=0;i<3;i++) cin>>g[i];
	
	for(int i=0;i<3;i++){
		for(int j=0;j<3;j++){
			st[i][j]=true;
			dfs(0,i,j,g[i][j]-'A'+1);
			st[i][j]=false;
		}
	}
	
	vector<char> c;
	while(ans){
		c.push_back(ans%27+'A'-1);
		ans/=27;
	}
	
	for(int i=c.size()-1;i>=1;i--) cout<<c[i];
}


signed main()
{
	ios::sync_with_stdio(false);
	
	cin.tie(nullptr),cout.tie(nullptr);
	
	solve();
	
    return 0;
}

B题:

#include <bits/stdc++.h>

#define x first
#define y second

#define int long long

using namespace std;

typedef pair<int,int> PII;

typedef long long LL;

const int N=1e6+10;

int a[N],b[N];
int T,n,m,k;


void solve()
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	
	int t=1;
	while(t<n&&a[t]>=a[t+1]) t++;  //找上坡
	
	for(int i=t;i<n;i++){          //找下坡
		if(a[i]>a[i+1]){
			cout<<"NO"<<'\n';
			return;
		}
	}
	cout<<"YES"<<'\n';
}


signed main()
{
	ios::sync_with_stdio(false);
	
	cin.tie(nullptr),cout.tie(nullptr);
	
	solve();
	
    return 0;
}

C题:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	bool flag = 0;
	int last = 0;
	for(int i=0;i<8;i++){
		int x;
		cin >> x;
		if(x < last || x < 100 || x > 675 || x % 25 !=0){
			flag = 1;
		}
		last = x;
	}
	if(flag) cout << "No";
	else cout << "Yes";
    return 0;
}

D题:

#include <bits/stdc++.h>

#define x first
#define y second

#define int long long

using namespace std;

typedef pair<int,int> PII;

typedef long long LL;

const int N=1e6+10;

int a[N],sum[N];
int T,n,m,k;


void solve()
{
	string s;
	cin>>n>>k>>s;
	s=' '+s;
	
	for(int i=1;i<=n;i++) sum[i]=sum[i-1]+(s[i]=='B');
	
	int ans=0;
	for(int i=1;i<=n-k+1;i++) ans=max(ans,sum[i+k-1]-sum[i-1]);
	cout<<k-ans<<'\n';
}


signed main()
{
	ios::sync_with_stdio(false);
	
	cin.tie(nullptr),cout.tie(nullptr);
	
	solve();
	
    return 0;
}

E题:

#include<bits/stdc++.h>

using namespace std;


int main()
{
	int n;
	cin >> n;
	for(int i=0;i<n;i++){
		int x;
		cin >> x;
		if(x % 2 == 0) cout << x << ' ';
	}
	
    return 0;
}

F题:

#include <bits/stdc++.h>

#define x first
#define y second

#define int long long

using namespace std;

typedef pair<int,int> PII;

typedef long long LL;

const int N=1e6+10;

int a[N],b[N];
int T,n,m,k;


void solve()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++) cout<<min({i,j,n-i+1,m-j+1})<<' ';
		cout<<'\n';
	}
}


signed main()
{
	ios::sync_with_stdio(false);
	
	cin.tie(nullptr),cout.tie(nullptr);
	
	solve();
	
    return 0;
}

G题:

#include <bits/stdc++.h>

#define x first
#define y second

#define int long long

using namespace std;

typedef pair<int,int> PII;

typedef long long LL;

const int N=1e6+10,mod=998244353;

int T,n,m,k;


int C(int a,int b)
{
	int sum=1;
	for(int i=a;i>=a-b+1;i--) sum*=i;
	for(int i=1;i<=b;i++) sum/=i;
	return sum;
}


int A(int a)
{
	int sum=1;
	for(int i=1;i<=a;i++) sum*=i;
	return sum;
}


void solve()
{
	cin>>n>>m;
	cout<<C(n-1,m-1)*A(n)%mod<<'\n';
}


signed main()
{
	ios::sync_with_stdio(false);
	
	cin.tie(nullptr),cout.tie(nullptr);
	
	cin>>T;
	
	while(T--) solve();
	
    return 0;
}

H题:

#include <bits/stdc++.h>

#define x first
#define y second

#define int long long

using namespace std;

typedef pair<int,int> PII;

typedef long long LL;

const int N=1e6+10,mod=998244353;

int A,B;
int T,n,m,k;


int qmi(int a,int b)
{
	int sum=1;
	while(b){
		if(b%2) sum=sum*a%mod;
		a=a*a%mod;
		b>>=1;
	}
	return sum;
}


void solve()
{
	cin>>A>>B;
	B%=mod;
	
	int x=A;
	map<int,int> mp;
	for(int i=2;i*i<=x;i++){
		while(x%i==0){
			mp[i]++;
			x/=i;
		}
	}
	if(x>1) mp[x]++;
	
	int ans=1;
	for(auto t:mp) ans=ans*(B*t.y%mod+1)%mod;
	cout<<ans*B%mod*qmi(2,mod-2)%mod<<'\n';
}


signed main()
{
	ios::sync_with_stdio(false);
	
	cin.tie(nullptr),cout.tie(nullptr);
	
	solve();
	
    return 0;
}

I题:

#include <bits/stdc++.h>

#define x first
#define y second

#define int long long

using namespace std;

typedef pair<int,int> PII;

typedef long long LL;

const int N=1e6+10;

int a[N],b[N];
int T,n,m,k;


void solve()
{
	cin>>n>>m;
	int sum=m-n;
	if(!sum) cout<<0<<'\n';
	else if(sum<0) cout<<1+(sum%2!=0)<<'\n';
	else{
		if(sum%2) cout<<1<<'\n';
		else{
			if((sum/2)%2) cout<<2<<'\n';
			else cout<<3<<'\n';
		}
	}
}


signed main()
{
	ios::sync_with_stdio(false);
	
	cin.tie(nullptr),cout.tie(nullptr);
	
	cin>>T;
	
	while(T--) solve();
	
    return 0;
}

J题:

#include <bits/stdc++.h>

#define x first
#define y second

#define int long long

using namespace std;

typedef pair<int,int> PII;

typedef long long LL;

const int N=1e6+10;

int a[N],b[N];
int T,n,m,k;


void solve()
{
	cin>>n;
	n*=2;
	
	int t=sqrt(n);
	if(t*(t-1)==n||t*(t+1)==n) cout<<1<<'\n';
	else cout<<0<<'\n';
}


signed main()
{
	ios::sync_with_stdio(false);
	
	cin.tie(nullptr),cout.tie(nullptr);
	
	cin>>T;
	
	while(T--) solve();
	
    return 0;
}