savage

题解

/ 注册

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

题解 | 买铅笔-NOIP2016普及组复赛D题

题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过 n 支铅笔才够给...

NOIP2016普及组复赛买铅笔题解

2019-08-27

5 1009

题解 | 回文日期-NOIP2016普及组复赛C题

题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是...

回文日期 NOIP2016普及组复赛题解

2019-08-27

0 1552

题解 | 海港-NOIP2016普及组复赛B题

题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘客数ki，以及每名乘...

海港 NOIP2016普及组复赛题解

2019-08-27

1 840

题解 | 魔法阵-NOIP2016普及组复赛A题

题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用xi表示编号为i的物品的魔法值。每个魔法值xi是不超过n的正整数，可能有多个物品的魔法值相同。 ...

魔法阵 NOIP2016普及组复赛题解

2019-08-27

5 1039

题解 | 金币-NOIP2015普及组复赛D题

题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，...

金币 NOIP2015普及组复赛题解

2019-08-27

5 1281

题解 | 扫雷游戏-NOIP2015普及组复赛C题

题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。 ...

扫雷游戏 NOIP2015普及组复赛题解

2019-08-27

9 1072

题解 | 求和-NOIP2015普及组复赛B题

题目描述一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n 。每个格子上都染了一种颜色 colori 用 [1,m] 当中的一个整数表示），并且写了一个数字 numberi 。定义一种特殊的三元组： (x,y,z) ，其中 x,y,z 都代表...

NOIP2015普及组复赛求和题解

2019-08-27

22 1505

题解 | 推销员-NOIP2015普及组复赛A题

题目描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次...

NOIP2015普及组复赛题解推销员

2019-08-27

12 1180

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

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

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

2019-08-27

2 1132

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

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

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

2019-08-27

2 1486