随笔分类 -  大一下训练 题解

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