savage

题解

/ 注册

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

题解 | 珠心算测验-NOIP2014普及组复赛

算法知识点: 枚举，哈希，预处理复杂度：解题思路：由于每个数的范围都在10000以内，因此两个数的和在20000以内，所以可以开一个长度是20000的bool数组，然后枚举所有数对，将所有计算出的两数之和标记一下。然后再枚举每个数，利用bool数组判断它是否是某两个...

题解珠心算测验 NOIP2014普及组复赛

2019-09-07

0 1126

题解 | 比例简化-NOIP2014普及组复赛

算法知识点: 枚举，欧几里得算法，数论) 复杂度：解题思路：由于在100以内，因此可以枚举的所有组合，然后判断：是否互质；是否大于等于，并且最小 C++ 代码： #include <cstdio> #in...

比例简化题解 NOIP2014普及组复赛

2019-09-07

1 936

题解 | 珠心算测试-NOIP2014普及组复赛D题

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学...

珠心算测试题解 NOIP2014普及组复赛

2019-08-27

2 1132

题解 | 比例简化-NOIP2014普及组复赛C题

题目描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为 1498:902 。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满...

比例简化题解 NOIP2014普及组复赛

2019-08-27

2 1486

题解 | 螺旋矩阵-NOIP2014普及组复赛B题

题目描述一个 n 行 n 列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入 1, 2, 3, ......

螺旋矩阵题解 NOIP2014普及组复赛

2019-08-27

2 1031

题解 | 子矩阵-NOIP2014普及组复赛A题

题目描述给出如下定义： 1.子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第 2 、 4 行和第 2 、 4 、 5 列交叉位置的元素得到一个 2 x ...

题解 NOIP2014普及组复赛子矩阵

2019-08-27

2 1803