savage

题解

/ 注册

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

题解 | 螺旋矩阵-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

题解 | 记数问题-NOIP2013普及组复赛D题

题目描述试计算在区间1 到n 的所有整数中，数字x（0 ≤ x ≤ 9）共出现了多少次？例如，在1到11 中，即在1、2、3、4、5、6、7、8、9、10、11 中，数字1 出现了4 次。输入描述: 输入共1行，包含2个整数n、x，之间用...

记数问题题解 NOIP2013普及组复赛

2019-08-26

0 743

题解 | 表达式求值-NOIP2013普及组复赛C题

题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入描述: 输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号。所有参与运算的数字均为 0 到之间的整数。输入...

题解表达式求值 NOIP2013普及组复赛

2019-08-26

2 1200

题解 | 小朋友的数字-NOIP2013普及组复赛B题

题目描述有n 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋...

题解 NOIP2013普及组复赛小朋友的数字

2019-08-26

2 1282

题解 | 车站分级-NOIP2013普及组复赛A题

题目描述一条单向的铁路线上，依次有编号为1, 2, …, n 的n 个火车站。每个火车站都有一个级别，最低为1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x 的都必须停靠。（注意：...

车站分级题解 NOIP2013普及组复赛

2019-08-26

4 866

题解 | 质因数分解-NOIP2012普及组复赛D题

题目描述已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入描述: 输入只有一行，包含一个正整数n。输出描述: 输出只有一行，包含一个正整数p，即较大的那个质数。示例1 输入 ...

NOIP2012普及组复赛题解质因数分解

2019-08-26

0 764

题解 | 寻宝-NOIP2012普及组复赛C题

题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1 层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有 N 层，每层 ...

NOIP2012普及组复赛题解寻宝

2019-08-26

0 952

题解 | 摆花-NOIP2012普及组复赛B题

题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n 种花，从1 到n 标号。为了在门口展出更多种花，规定第i 种花不能超过ai 盆，摆花时同一种...

NOIP2012普及组复赛摆花题解

2019-08-26

3 916

题解 | 文化之旅-NOIP2012普及组复赛A题

题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则...

文化之旅 NOIP2012普及组复赛题解

2019-08-26

1 922