CF 1156B Ugly Pairs

CF 1156B Ugly Pairs

    • 题目链接
    • 题面
    • 题目大意
    • 题目分析
    • 代码

题目链接

我是题目链接戳我呀>_<

题面

CF 1156B Ugly Pairs_第1张图片
CF 1156B Ugly Pairs_第2张图片

题目大意

有 T 个字符串,对于每个字符串可任意更改其位置,使相邻的两个字符的ascii码相差不为1。

题目分析

统计字符串中每个字符出现的次数,对26个英文字母进行搜索,找当前位与上一位ascii码相差不为1的并且在字符串中出现过的字符,并将接下来该字母出现过的次数的长度均赋值为该字母。一旦寻找到满足题意的字符串就可以不再向下搜索了。

代码

#include
#define ll long long
using namespace std;
char s[110],ansen[110];
int cnt[30],vis[30],flag=0,len;
void dfs(int x,char ans[]){
    if(x==len){
        flag=1;
        for(int i=0;i

你可能感兴趣的:(codeforces,dfs)