NOIP 2014
文章平均质量分 53
疯狂的函数
遇事不决,量子力学。
展开
-
NOIP2014 普及组第四题 子矩阵
题目描述给出如下定义:子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与 列的相对顺序)被称为原矩阵的一个子矩阵。 例如,下面左图中选取第 2、4 行和第 2、4、5 列交叉位置的元素得到一个 2*3 的子矩阵如右图所示。 相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的。 矩阵的分值:矩阵中每一对相邻元素之差的绝对值之和。本题任务:给定一个 n 行 m 列的正整数矩阵,请你从这个矩阵中选出一个 r 行 c 列的 子矩阵,使得这个子矩阵的.原创 2022-01-03 10:02:47 · 341 阅读 · 0 评论 -
NOIP2014 普及组第三题 螺旋矩阵
题目描述一个 n 行 n 列的螺旋矩阵可由如下方法生成:从矩阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子, 则继续前进,否则右转;重复上述操作直至经过矩阵中所有格子。根据经过顺序,在格子中 依次填入 1, 2, 3, ... , n2,便构成了一个螺旋矩阵。下图是一个 n = 4 时的螺旋矩阵。1 2 3 412 13 14 511 16 15 610 9 8 7现给出矩阵大小 n 以及 i...原创 2022-01-03 09:51:51 · 469 阅读 · 0 评论 -
NOIP2014 普及组第二题 比例简化
题目描述在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某 一观点表示支持的有 1498 人,反对的有 902 人,那么赞同与反对的比例可以简单的记为1498:902。不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。因为这个比例的数值太大,难以一眼看出它们的关系。对于上面这个例子,如果把比例记为 5:3,虽然与 真实结果有一定的误差,但依然能够较为准确地反映调查结果,同时也显得比较直观。现给出支持人数 A,反对人数 B,以及一个上限 L,请你将 A 比原创 2022-01-03 09:48:49 · 258 阅读 · 0 评论 -
NOIP2014 普及组第一题 珠心算测验
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练, 既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。输入输入共两行,第一行包含一个整数 n,表示测试题中给出的正整数个数。第二行有 n 个正整数,每两个正整数之间原创 2022-01-03 09:40:21 · 208 阅读 · 0 评论