savage

题解

/ 注册

全部文章 / 题解（共7篇）

题解 | 旅行-NOIP2018提高组复赛

算法知识点: 树的深度优先遍历，DFS，基环树复杂度：解题思路：如果是一棵树，则我们一定从1号点开始遍历，每次按编号从小到大的顺序遍历所有子节点，得到的DFS序列的字典序最小。这道题目给定的树还有可能是基环树，即树中有一个环。此时可以发现：不论如何遍历，我们一定...

题解旅行 NOIP2018提高组复赛

2019-09-07

0 876

题解 | 保卫王国-NOIP2018提高组复赛F题

题目描述 Z 国有n座城市，n − 1条双向道路，每条双向道路连接两座城市，且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下...

保卫王国题解 NOIP2018提高组复赛

2019-09-03

1 1003

题解 | 填数游戏-NOIP2018提高组复赛E题

题目描述小D特别喜欢玩游戏。这一天，他在玩一款填数游戏。这个填数游戏的棋盘是一个的矩形表格。玩家需要在表格的每个格子中填入一个数字...

填数游戏题解 NOIP2018提高组复赛

2019-09-03

1 1345

题解 | 旅行-NOIP2018提高组复赛D题

题目描述小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。小 Y 了解到，X 国的 𝑛 个城市之间有 𝑚 条双向道路。每条双向道路连接两个城市。不存在两...

题解旅行 NOIP2018提高组复赛

2019-09-03

1 1344

题解 | 赛道修建-NOIP2018提高组复赛C题

题目描述 C城将要举办一系列的赛车比赛。在比赛前，需要在城内修建𝑚条赛道。 C城一共有𝑛个路口，这些路口编号为1,2,…,𝑛，有𝑛−1条适合于修建赛道的双向通行的道路，每条道路连接...

题解赛道修建 NOIP2018提高组复赛

2019-09-03

0 1068

题解 | 货币系统-NOIP2018提高组复赛B题

题目描述在网友的国度***有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a...

货币系统题解 NOIP2018提高组复赛

2019-09-03

9 1302

题解 | 道路铺设-NOIP2018提高组复赛A题

题目描述春春是一名道路工程师，负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di ...

道路铺设题解 NOIP2018提高组复赛

2019-09-03

1 925