Codeforces Round 912(Div.2)

题目C：给你整数n，k和串s，让你检查在这个s串中长度为n的子串是否能用前k个小写字母构成，或是説让你用前k个小写字母构成一个长度为n的串，看看是不是串s的子序列，可以的话输出YES，否则是NO，并举一个反例

做法：这是一道贪心的问题，假设有子串 aaabbbccc 我们去找不满足条件的子串，一眼看出用最后的c怎么也组不成caa,cbb,cab,cba,或有串aabacbccbb，这个样例我们当然去找子串cba,发现找不到，所以不满足条件，我们用贪心的思想去看，为了找不满足的，我们当然是去找满足子串条件的最后出现的字母(用set)，再用它开头，看当前的它和后面的能不能组成满足条件的子串，直到遍历完，判断当前存起来的字母个数与n相比，大于n则是YES，否则后面还能补字母就是NO，找反例的时候从a到遍历，看看那个字母没在set里出现过，标记一下直接退出，剩下不够n的长度直接用这个字母补就可以

#include<iostream>
#include<algorithm>
#include<cstring>
#include<set>
#define LL long long
using namespace std;
void solve()
{
	int n,k,m;
	cin>>n>>k>>m;
	string str,res;
	cin>>str;
	set<int>S;
	for(auto x:str)
	{
		if(!S.count(x))
		{
			S.insert(x);
			if(S.size()==k)
			{
				S.clear();
				res+=x;
			}
		}
	}
	if(res.size()<n)
	{
		cout<<"NO\n";
		char ans;
		for(int i='a';i<='z';i++)
		{
			if(!S.count(i))
			{
				ans=i;
				break;
			}
		}
		cout<<res;
		for(int i=0;i<n-res.size();i++)cout<<ans;
		cout<<endl;
	}
	else cout<<"YES\n";
	return;
}

int main()
{
	ios_base::sync_with_stdio(0); cin.tie(0);
	int T;cin>>T;
	while(T--)solve();
	return 0;
}

 题目B：给你一个x和n，让你把x分为n个数的和，让你输出这n个数的gcd，求最大

做法：我们去找x的因数，判断把它分成n个是否会大于x，不会就取，从小到大枚举

#include<iostream>
#include<algorithm>
#include<cstring>
#define LL long long
using namespace std;
void solve()
{
	int x,n;
	cin>>x>>n;
	int ans=1;
	for(int i=1;i<=x/i;i++)
	{
		if(x%i==0)
		{
			if(n<=x/i)ans=max(ans,i);//i*n<=x会爆LL
			if(n<=i)ans=max(ans,x/i);
		}
	}
	cout<<ans<<endl;
}
int main()
{
	ios_base::sync_with_stdio(0); cin.tie(0);
	int T;cin>>T;
	while(T--)solve();
	return 0;
}

在这呢比赛题目