2021年3月7日
C. K-beautiful Strings
摘要： 题目链接：https://codeforces.com/contest/1493/problem/C 题意：给定字符串s 求一个字典序最小的字符串t 满足 t的字典序>=s 并且 其中出现的字母次数可以被k整除 思路：考虑枚举哪个位置变大， 再枚举变成哪一个字母 然后利用前缀和 找前面的有多少个需要 阅读全文
posted @ 2021-03-07 16:11 canwinfor 阅读(285) 评论(0) 推荐(0)
D. GCD of an Array
摘要： 题目链接：https://codeforces.com/contest/1493/problem/D 题意：q次询问，每次让一个数乘上x ,每次询问整个区间的gcd 取模1e9+7 思路：要取模 所以肯定是往质因数的方向考虑， 存下每个数质因数的出现次数 用map存 然后每次的答案ans可以通过上一 阅读全文
posted @ 2021-03-07 16:03 canwinfor 阅读(202) 评论(0) 推荐(0)