关于队里面最菜的在博客打卡第三十一天这件事

题目Problem - C - Codeforces

这是一道神奇的dp但又不想dp的思维dp题，

这道题是给你两个数组 a,和b, 还有一个大于等于1的数字k ，你可以让任意两个相邻的交换位置，或者让任意连续k个相同的字符变为他的下一个字符（除了z之外），刚开始还想的云里雾里的，然后睡了30分钟起来之后瞬间就清醒了，题目说可以无限次操作，也就是说交换两个相邻的字符可以交换无限次，也就是说可以随意规定序列的排列，然后问题就变的很简单，只需要判断26个字符的数量是否相等，如果大于就判断差是否为k的倍数，如果所有条件都满足就说明可以转换为。

题目：

ac代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<bitset>using namespace std;const int N = 26;int numa[N];
int numb[N];int main()
{int t;cin >> t;while(t--){memset(numa , 0 , sizeof numa);memset(numb , 0 , sizeof numb);int n , k ;cin >> n >> k ;string a, b ;cin >> a >> b ;for(int i = 0 ; i < a.size() ; i ++)numa[a[i] - 'a'] ++ , numb[b[i] - 'a'] ++ ;bool f = true;for(int i = 0 ; i < 26 - 1; i ++){if(numa[i] == numb[i])continue;else if(numa[i] < numb[i])f = false;else if(numa[i] > numb[i]){if( (numa[i] - numb[i]) % k == 0)numa[i+1] += numa[i] - numb[i];else f = false;}}if(numa[25] != numb[25])f = false;if(f)cout <<"YES"<<endl;else cout <<"NO"<<endl;}return 0;
}

关于队里面最菜的在博客打卡第三十一天这件事相关推荐

关于队里面最菜的在博客打卡第三十九天这件事
传送门:一道神奇的博弈题这是一道神奇的博弈题,题意是有n个数,然后A,和B轮流拿走其中的某个数,如果说最后A拿的数的和为偶数的话,就是A赢,否者就是B赢,然后发现奇数的个数和偶数的个数对结果会有影响 ...
关于队里面最菜的在博客打卡第六十一天这件事
题目:Problem - 1515D - Codeforces 这是一道十分神奇的题目,找到规律之后直接暴力去遍历即可. 题目: ac代码: #include <iostream> #in ...
关于队里面最菜的在博客打卡第五十天天这件事
传送门:https://codeforces.com/contest/1397/problem/B 这是一道神奇的题,问你对数量中某个元素减去多少次并且重新排列之后可以构成等比数列指数递增是很快的,所 ...
关于队里面最菜的在博客打卡第五十九天这件事
题目:https://codeforces.com/contest/1416/problem/A ac代码: #include<iostream> #include<cstring& ...
关于队里面最菜的在博客打卡第三十八天这件事
传送门:一道神奇的dp题这是一道有点不像dp的dp,题意是给你n个物品,每个物品的价值为ai , 然后你可以用一个叫报价的操作,买掉这个就可以拿走比他价值小的任何一个物品,任何你有m个钱, 需要求出 ...
关于队里面最菜的在博客打卡第六天这件事
这是一道水题题目链接:Problem - 1738B - Codeforces 代码: #include<iostream> #include<vector> using n ...
关于队里面最菜的在博客打卡第十天这件事
题目链接Attachments - 2022 CCPC Henan Provincial Collegiate Programming Contest - Codeforces 这是一道河南省省赛的题 ...
关于队里面最菜的在博客打卡第十一天这件事
这是一道图论的结论并且附带一些数学推公式的题题目链接:Problem - 1540A - Codeforces 题目如下在教室推结论结果推错了找了半天bug哎一下是代码 :因为乘的话有可能会爆l ...
关于队里面最菜的在博客打卡第八天这件事
这是一道时间复杂度到10的7次方的暴力题. 题目链接:Problem - A - Codeforces #include <iostream> #include <cstring&g ...

关于队里面最菜的在博客打卡第三十一天这件事

关于队里面最菜的在博客打卡第三十一天这件事相关推荐

最新文章

热门文章