NOIP学习小组

摘要： [NOIP 2013普及组 No.4] 车站分级 【题目描述】 一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须 阅读全文

摘要： [NOIP 2013普及组 No.3] 小朋友的数字 【题目描述】 有n个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。 作为这些小朋友的老师，你需要给每个小朋友一个分数 阅读全文

摘要： [NOIP 2013普及组 No.2] 表达式求值 【题目描述】 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 【输入格式】 输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为0到2^31-1之间的整数。输 阅读全文

摘要： [NOIP 2013普及组 No.1] 计数问题 【题目描述】 试计算在区间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，之间用一个空格隔开。 【输出格 阅读全文

摘要： [NOIP 2014普及组 No.4] 子矩阵 阅读全文

摘要： [NOIP 2014普及组 No.3] 螺旋矩阵 阅读全文

摘要： [NOIP 2014普及组 No.2] 比例简化 阅读全文

摘要： [NOIP 2014普及组 No.1] 珠心算测试 【题目描述】 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合， 阅读全文

摘要： [NOIP 2015普及组 No.4] 推销员 【题目描述】 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有 N 家住户，第 i 家住户到入口的距离为 Si 米。由于同一栋房子里可以有多家住户，所以可能有多家住 阅读全文

摘要： [NOIP 2015普及组 No.3] 求和 【题目描述】 一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种 颜色 （用[1，m]当中的一个整数表示），并且写了一个数字 。 定义一种特殊的三元组：(x, y, z)，其中 x，y，z 都代表纸带上格子的编号，这里 阅读全文

摘要： [NOIP 2015普及组 No.2] 扫雷游戏 【题目描述】 扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷 （称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时， 该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻 阅读全文

摘要： [NOIP 2015普及组 No.1] 金币 【题目描述】 国王将金币作为工资，发放给忠诚的骑士。第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下 阅读全文