本文主要是介绍Codeforces#295(Div.2)A、B(模拟+BFS)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
解题报告链接：点击打开链接
C.
题目链接：点击打开链接
解题思路：
对于给定的字符串，取出现次数最多的字母（可以同时有多个）。由这些字母组成长度为n的字符串，求有多少种组合。最后用数学知识即可。
完整代码：
#include <algorithm>
#include <iostream>
#include <cstring>
#include <climits>
#include <cstdio>
#include <string>
#include <cmath>
#include <map>
#include <queue>
using namespace std;
typedef long long LL;
const int MOD = int(1e9)+7;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-9;
const double PI = acos(-1.0); //M_PI;
const int maxn = 100001;
int vis[maxn];
int a[27];
int main()
{#ifdef DoubleQfreopen("in.txt","r",stdin);#endifint n;string s;while(cin >> n){cin >> s;int cnt = 0;memset(vis , 0 , sizeof(vis));for(int i = 0 ; i < n ; i ++){vis[s[i] - 'A'] ++;}for(int i = 0 ; i < 26 ; i ++){if(vis[i]){a[cnt++] = vis[i];}}//cout << cnt << endl;sort(a , a + cnt);int k = 1;int num = a[cnt-1];for(int i = cnt - 2 ; i >= 0 ; i --){if(num == a[i])k ++;elsebreak;}LL res = 1;for(int i = 0 ; i < n ; i ++)res = res * k % MOD;cout << res % MOD << endl;}
}
这篇关于Codeforces#295(Div.2)A、B(模拟+BFS)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
