savage

分类

题解(374)

/ 注册

全部文章（共374篇）

题解 | 神奇的幻方-NOIP2015提高组复赛

算法知识点: 模拟复杂度：解题思路：直接按照题目给出的填数步骤模拟一遍即可。时间复杂度分析: 总共有 n2 个数，每个数只被填写一遍，所以总时间复杂度是。 C++ 代码 #include <iostream> using&nb...

题解神奇的幻方 NOIP2015提高组复赛

2019-09-06

0 767

题解 | 机器翻译-NOIP2010提高组复赛

算法知识点: 模拟，队列复杂度：解题思路：这道题是让我们实现一个先进先出的缓存机制。数据的存储：由于是先进先出，所以我们可以用循环队列来维护缓存中的所有单词，这里可以用C++STL中的queue。用bool数组存储每个单词是否已经在队列中，这样就可以用O(1)的时间判...

机器翻译题解 NOIP2010提高组复赛

2019-09-06

0 865

题解 | 侦探推理-NOIP2003提高组复赛

算法知识点: 枚举，模拟，字符串处理复杂度：解题思路：对于比较繁琐的模拟题，写代码的时候建议尽可能模块化。依次枚举每个同学是否可能是凶手。最终结果有三种：可能的凶手只有一个，输出凶手名字；可能的凶手多于一个，输出"Cannot Determine"；...

题解侦探推理 NOIP2003提高组复赛

2019-09-04

1 1203

题解 | 保卫王国-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 1066

题解 | 货币系统-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

题解 | 逛公园-NOIP2017提高组复赛F题

题目描述策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中 1 号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值，代表策策经...

NOIP2017提高组复赛题解逛公园

2019-09-02

0 859