savage

题解

/ 注册

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

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

算法知识点: 枚举,模拟复杂度：解题思路：由于只有八位数，而且回文串左右对称，因此可以只枚举左半边，这样只需枚举总共一万个数，然后判断：整个八位数构成的日期是否合法；是否在范围内 C++ 代码： #include &l...

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

2019-09-07

1 1109

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

算法知识点: 模拟，枚举复杂度：解题思路：由于老师只能买一种包装的铅笔，因此直接枚举买哪种包装，然后求出最少需要买多少包，才能使总数量不少于即可。其中是老师需要买的铅笔总数。 C++ 代码： #include <cstdio> #i...

买铅笔题解 NOIP2016普及组复赛

2019-09-07

2 1292

题解 | 买铅笔-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