qq_40926479的博客

NOIP2018 DAY1 T1 铺设道路 (贪心 送分题 题目描述 春春是一名道路工程师，负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di. 春春每天可以选择一段连续区间 [L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少11。在选择区间时，需要保证，区间内的每块区域在填...

NOIP DAY2 TI 旅行 题目描述 小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。 小Y了解到， X国的 nn 个城市之间有 mm 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且， 从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小 Y 只能通过这些 道路从一个城市前往另一个城市...