贪心
文章平均质量分 67
!Enterprise
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
878 Div.3
块钱,每个物品仅能购买一次或不购买,问一共有多少种购买方式,即有多少种不同的购买物品的方案。个询问,每个询问一秒钟,从第一个询问开始计数,第一个询问为第一秒。思路:用优先队列维护被锁住的字符,哈希字符串判别字符是否一致。思路:以相同字母划分,还原出加密前的字符串。给出加密后的字符串,要求输出原来的字符串。题意:(看了老半天)就是给定一个字符串。由小写拉丁字母组成,以及一个整数。天的温度,你仅可以在温度不大于。题意:给你两个长度相同的字符串。的日子出门,现在你想连续玩。原创 2023-06-07 19:17:24 · 491 阅读 · 1 评论 -
字符串大模拟
贪心,计算原字符串各个字母的种类个数sz 出现次数cnt_i,按照次数排序,因为只有26个字母,可以暴力枚举最小操作次数所带有的字符种类数目num。如果num < sz,那么取最大的前num个字符保留,操作次数为 op = abs(n / num - cnt_i) , 剩下的全部删除,操作次数加上 abs(n/num - cnt_i);给定一个长度为n的由小写字母构成的字符串s,现在如果有一个字符串t长度为2n,且t中有n个不同的字母,并且每个字母出现2次,则称字符串t为漂亮字符串。原创 2023-01-27 00:50:06 · 203 阅读 · 0 评论
分享