发布于2021-07-03

2020第十一届蓝桥杯国赛-F皮亚诺曲线距离

原创 75阅读 数据结构与算法

皮亚诺曲线总是从左下角开始出发,最终到达右上角。我们将这些格子放到坐标系中,对于 k 阶皮亚诺曲线,左下角的坐标是 (0, 0)(0,0),右上角坐标是 (3^k − 1, 3^k − 1),右下角坐标是 (3^k − 1, 0),左上角坐标是 (0, 3^k − 1)。给定 k 阶皮亚诺曲线上的两个点的坐标,请问这两个点之间,如果沿着皮 亚诺曲线走,距离是到少?

发布于2021-03-18

AcWing-165-小猫爬山

原创 60阅读 数据结构与算法

翰翰和达达饲养了 N 只小猫,这天,小猫们要去爬山。经历了千辛万苦,小猫们终于爬上了山顶,但是疲倦的它们再也不想徒步走下山了(呜咕>_<)。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为 W,而 N 只小猫的重量分别是 C1、C2……CN。当然,每辆缆车上的小猫的重量之和不能超过 W。

发布于2021-02-19

洛谷-P3865-ST表

原创 83阅读 数据结构与算法

给定一个长度为 N 的数列,和 M 次询问,求出每一次询问的区间内数字的最大值。

发布于2021-01-31

AcWing-98-分形之城

原创 72阅读 数据结构与算法

城市的规划在城市建设中是个大问题。不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。

发布于2021-01-29

AcWing-97-约数之和

原创 80阅读 数据结构与算法

假设现在有两个自然数A和B,S是A^B的所有约数之和。请你求出 S mod 9901 的值是多少。

发布于2021-01-28

AcWing-96-奇怪的汉诺塔

原创 76阅读 数据结构与算法

四根柱子(A,B,C,D)的汉诺塔问题,求其移动1~12个盘子的最小步骤。

发布于2021-01-27

AcWing-95-费解的开关

原创 76阅读 数据结构与算法

25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。

发布于2021-01-27

AcWing-94-全排列

原创 66阅读 数据结构与算法

把 1~n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。

发布于2021-01-27

AcWing-93-组合

原创 33阅读 数据结构与算法

从 1~n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。

发布于2021-01-26

AcWing-92-递归实现指数型枚举

原创 112阅读 数据结构与算法

从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。