路漫漫其修远兮,吾将上下而求索——屈原|

tsrigo

园龄:3年7个月粉丝:15关注:10

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

1996. 打乱字母 - 贪心、二分
摘要:1996. 打乱字母 - 贪心、二分 1996. 打乱字母 题意 给定n个字符串,每个字符串的排序可以任意调整,求每个字符串在这种情况下的最大、最小字典序排名。 模型转换 首先我们把字典序当作一个数值,数值越小,排名越靠前。由于可以调整,每个字符串都对应了一个数值变化范围。值得注意的是,这个变化
29
0
0
AcWing 1904. 奶牛慢跑
摘要:1904. 奶牛慢跑 基本条件 跑道是单行道 N头奶牛起点不同,速度不完全相同 速度慢的或相等的一定追不上速度快的 速度快的一定可以追上速度慢的 速度快的追上速度慢的之后,二者速度变成速度慢的 思路一:单调栈 图解 做法 vnvn+1,+1 \(若v_n \
153
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起