savage

题解

/ 注册

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

题解 | 标题统计-NOIP2018普及组复赛

算法知识点: 字符串处理复杂度：解题思路：当用cin读入char类型时，会自动忽略空白字符，包括空格、制表符、回车等。因此可以直接利用这个特性，统计总共读入多少个非空白字符即可。 C++ 代码： #include <iostream>...

标题统计题解 NOIP2018普及组复赛

2019-09-07

14 1131

题解 | 对称二叉树-NOIP2018普及组复赛D题

题目描述一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树: 1. 二叉树; 2. 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的 id 表示节点编号。 ...

NOIP2018普及组复赛对称二叉树题解

2019-08-27

9 1203

题解 | 摆渡车-NOIP2018普及组复赛C题

题目描述有 n 名同学要乘坐摆渡车从人大附中前往人民大学，第 i 位同学在第 ti 分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中(去接其他同学)，这样往返一趟总共花费 m 分钟(同学上下...

NOIP2018普及组复赛题解摆渡车

2019-08-27

7 907

题解 | 龙争虎斗-NOIP2018普及组复赛B题

题目描述轩轩和开开正在玩一款叫《***》的游戏，游戏的棋盘是一条线段，线段上有n个兵营(自左至右编号1~n)，相邻编号的兵营之间相隔1厘米，即棋盘为长度为n-1厘米的线段。i号兵营里有ci位工兵。下面图1为n = 6的示例: ...

NOIP2018普及组复赛题解龙争虎斗

2019-08-27

3 1012

题解 | 标题统计-NOIP2018普及组复赛A题

题目描述凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。输入描述: 输入文件只有一行，一个字符串s。 ...

NOIP2018普及组复赛标题统计题解

2019-08-27

1 1149