2020-2021:teams:mian:weekly_report:2020_summer_week_2_report
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:mian:weekly_report:2020_summer_week_2_report [2020/07/24 15:47] gary |
2020-2021:teams:mian:weekly_report:2020_summer_week_2_report [2020/07/24 15:56] (当前版本) gary |
||
|---|---|---|---|
| 行 33: | 行 33: | ||
| * 评论：中间要找最大值，次大值，第三大。用大小为3的堆会TLE。改成三个整数暴力判断只用1300ms。结束后过题（ | * 评论：中间要找最大值，次大值，第三大。用大小为3的堆会TLE。改成三个整数暴力判断只用1300ms。结束后过题（ | ||
| ===== Gary ===== | ===== Gary ===== | ||
| + | |||
| + | [[https://codeforces.com/gym/100886/problem/I|CF100886I]] | ||
| + | * 分类：线段树，贪心 | ||
| + | * 题意：一个序列给定一些限制，第i位前$a_i$位不能出现相同的字符，求字典序最小的解 | ||
| + | * 解法：线段树维护每个字符最后一次填入的位置，贪心在线段树上寻找每一位可行的最小字符，这样保证了结果字典序最小 | ||
| + | * 评论：明白题意后比较好想到，但是原题意叙述比较绕 | ||
2020-2021/teams/mian/weekly_report/2020_summer_week_2_report.1595576828.txt.gz · 最后更改: 2020/07/24 15:47 由 gary
