随笔分类 - 大一下训练 题解
摘要:1493C - K-beautiful Strings 题意 给定一个长度为n的字符串(只包含小写字母)再给定一个k 规定的字符串中每个字符的个数 求一个字典序最小的字符串满足:长度与给定的字符串相等 字典序不比给定的字符串小 且含有的字母个数都是k的倍数 思路 我们可以从后往前枚举要更改的字母 即
阅读全文
摘要:D - Three Integers 题意: 给你三个数每次可以对这三个数a , b , c的其中一个数进行加一或减一的操作 求最小操作次数 使得c能被b整除 b能被a整除 思路: 暴力模拟来求 很容易知道c不可能增大到2*c 因为前两个数都比c小 可以减小前两个数 若将c增到了2*c操作次数肯定不
阅读全文