codeforces1451 C. String Equality

真的弱，这题都想蹦了。
这场md，b题看错题调了1小时才发现，c题上来也看错。。最后懒得写了睡觉~

C. String Equality

神的讲解
注意到连续k个相同字符才能使用操作二，不过我们可以交换，由此不难知道是否能够交换之和出现次数有关。再加上我们只能够+1由此从小到大考虑每个字符的出现次数。

依次考虑a，b中每个字母出现的次数，如果当前正在考虑字符iii
①cntai<cntbicnta_i<cntb_icntai<cntbi说明a中能变成i字符个数不够，不符合情况。
②cntai−cntbicnta_i-cntb_icntai−cntbi不是k的倍数，那么说明cntai−cntbicnta_i-cntb_icntai−cntbi这些字符一定不能全部转变成其他相同的字符，这样的最终结果是最终a中i字符的个数一定大于b中i字符的个数，不符合情况。

每次要把多余的字符cntai−cntbicnta_i-cntb_icntai−cntbi全部变成别的字符，不妨变成下一个字符即i+1i+1i+1

#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0)
#pragma GCC optimize(2)
#include<set>
#include<map>
#include<cmath>
#include<stack>
#include<queue>
#include<random>
#include<bitset>
#include<string>
#include<vector>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<unordered_map>
#include<unordered_set>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const ll mod=998244353;
const int N=1000010;
char a[N],b[N];
void solve()
{int n,k;cin>>n>>k;cin>>a+1>>b+1;int cnta[26]={0},cntb[26]={0};for(int i=1;i<=n;i++)cnta[a[i]-'a']++,cntb[b[i]-'a']++;for(int i=0;i<25;i++){if(cnta[i]<cntb[i]||(cnta[i]-cntb[i])%k) {cout<<"No\n";return;}cnta[i+1]+=cnta[i]-cntb[i];}cout<<"Yes\n";
}
int main()
{IO;int T=1;cin>>T;while(T--)solve();return 0;
}

练的不够，继续加油！！！

codeforces1451 C. String Equality相关推荐

1451C. String Equality
C. String Equality:题目我也不知道这算不算dp....虽然它有一个dp的标签 #include <bits/stdc++.h> using namespace std; ...
带C＃示例的String.Equality（==）运算符
C#String.Equality运算符 (C# String.Equality operator ) "==" is a String.Equality operator in ...
为什么要使用String.Equals over ==？ [重复]
本文翻译自:Why would you use String.Equals over ==? [duplicate] This question already has an answer here: ...
Linux shell 学习笔记（8）— 使用结构化命令（if-then 语句、数值比较、字符串比较、文件比较、case 语句）
1. 使用 if-then 语句最基本的结构化命令就是if-then语句.if-then语句有如下格式. if command then commands fi 或者 if command; t ...
Java字符串真的不可变吗？
本文翻译自:Is a Java string really immutable? We all know that String is immutable in Java, but check the ...
[转]Apache Commons IO入门教程
Apache Commons IO是Apache基金会创建并维护的Java函数库.它提供了许多类使得开发者的常见任务变得简单,同时减少重复(boiler-plate)代码,这些代码可能遍布于每个独立的 ...
Linuxshell之结构化命令
使用if-then语句如果命令的退出状态是0(成功执行命令),将执行then后面的所有命令. 如果命令的退出状态是0以外的其他值,那么then后面的命令将不会执行,bash shell会移动到脚本的 ...
mysql 中eq_表达式中的运算符EQ NE GT GE LT LE…..
EQ NE GT GE LT LE GT=Great Than > EQ=Equal = GE=Great and Equal >= NE=Not Equal <> //等运算 ...
Apache Commons IO教程：初学者指南
Apache Commons IO是由Apache Foundation创建和维护的Java库. 它提供了许多类,使开发人员可以轻松地完成常见任务,并且减少样板代码 ,而每个项目都需要一遍又一遍地编写 ...

codeforces1451 C. String Equality

C. String Equality

codeforces1451 C. String Equality相关推荐

最新文章

热门文章