savage

题解

/ 注册

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

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

算法知识点: 枚举复杂度：解题思路：依次枚举每个空格，然后统计八个方向上的相邻格子有没有地雷即可。 C++ 代码： #include <cstdio> #include <cstring> #include ...

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

2019-09-07

1 1006

题解 | 金币-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 1504

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

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

NOIP2015普及组复赛题解推销员

2019-08-27

12 1180