Codeforces1335 E2. Three Blocks Palindrome (hard version) 详细代码

手速场~

A. Candies and Two Sisters

第一个人必须大于第二个，求方法数

#include<bits/stdc++.h>
#define ll long long
#define INF 0x3f3f3f3f
using namespace std;
const int maxn=1e5+5;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        if(n%2==1)
            printf("%d\n",n/2);
        else
            printf("%d\n",n/2-1);
    }
}

 

B. Construct the String

   n a b

每个样例要输出 n 个字符，每个长度为 a 的字符串中要有 b 个不同的字符

注：考虑特殊情况  6 1 1  ——>  abcdef

#include<bits/stdc++.h>
#define ll long long
#define INF 0x3f3f3f3f
using namespace std;
const int maxn=1e5+5;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,a,b;
        scanf("%d%d%d",&n,&a,&b);
        string s="",ans="";
        if(a==1&&b==1)
        {
            int k=0;
            s="abcdefghijklmnopqrstuvwxyz";
            for(int i=0; i<n; i++)
            {
                if(k==26)
                    k=0;