随笔分类 -  Acwing2022 - 寒假每日一题

摘要:1996. 打乱字母 - 贪心、二分 1996. 打乱字母 题意 给定$n$个字符串,每个字符串的排序可以任意调整,求每个字符串在这种情况下的最大、最小字典序排名。 模型转换 首先我们把字典序当作一个数值,数值越小,排名越靠前。由于可以调整,每个字符串都对应了一个数值变化范围。值得注意的是,这个变化 阅读全文
posted @ 2022-01-23 11:06 tsrigo 阅读(34) 评论(0) 推荐(0)
摘要:1904. 奶牛慢跑 基本条件 跑道是单行道 N头奶牛起点不同,速度不完全相同 速度慢的或相等的一定追不上速度快的 速度快的一定可以追上速度慢的 速度快的追上速度慢的之后,二者速度变成速度慢的 思路一:单调栈 图解 做法 \(若v_n \le v_{n + 1},则组数 + 1\) \(若v_n \ 阅读全文
posted @ 2022-01-23 11:01 tsrigo 阅读(160) 评论(0) 推荐(0)