chenxuan

摘要： 1.number 赛事 AC 思路 此题比较简单， AC 思路比较多，我的思路如下 因为他让我们求字符串 \(s\) 中数字能组成的最大数字是多少，我们用一个 \(mp[x]\) 来存数字 \(x\) 在 \(s\) 中出现的次数，而能组成的最大数就是从 9 到 0 输出所有数字啦 ~ AC 代码 阅读全文

摘要： 1.[HNOI2003] 操作系统 思路 此题是一道大模拟，主要根据任务优先级来计算最后执行此任务的时间，此时我们可以进行分类讨论： 当此任务的到达时间晚于等于上一个未执行完任务的结束时间，上一个任务就一定能运行完，因此直接输出结束时间 当此任务的到达时间早于上一个未执行完任务的结束时间，上一个任务 阅读全文

摘要： 阅读全文

摘要： 1. 旅行计划 赛时思路 因为目标是：求出一直向东以城市 \(i\) 为终点最多能够游览多少个城市，我进行逆向思维，转换题意，将目标改成：以城市 \(i\) 为起点一直向西最多能够游览多少个城市，再看题目的数据范围：$n \le 10^5 $，因此便直接用 dfs 进行搜索，最后 TLE 了4个点 阅读全文

摘要： 正题之前 又是一道抓耳挠腮想了好久的好题， AC 了之后，感觉自己的思想又得到了洗礼 QwQ ，第一次写题解，有错望老师见谅 题目传送门 思路 因为题目求的是覆盖树上所有点的所放置最少的消防站数量，因此此题需使用树形 DP 解决 状态申明 因为每个"消防局"能覆盖与它距离不超过 2 的节点 ，因此 阅读全文