# 《算法竞赛进阶指南》

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @TOC 费解的开关 传送门 题目描述 参考正常的汉诺塔问题（3根柱子），现在变成4根。 把n个盘子从A移动到D上至少需要多少步？ 输入：没有输入

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @TOC 费解的开关 传送门 问题描述 $5\times5$的$01$地图，$0$代表这个灯是关着的，$1$代表是开着的。 每次点击一盏灯，它及它

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @TOC 递归实现排列型枚举 传送门 问题描述 升序输出所有$n$的全排列$(0< n<10)$ 样例输入 样例输出 解题思路 类似递归实现指数型

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @TOC 递归实现组合型枚举 传送门 问题描述 从$1\sim n$的整数中选出$m$个，输出所有的选择方案。 输出格式：对于每种方案，从小到大空

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @TOC 递归实现指数型枚举 传送门 问题描述 给你一个正整数$n(1\leq n\leq20)$，从中选取任意多个数，打印所有选法。 对于每种选

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 二进制哪几位是1 原理：借助$lowbit$的思想，每次得到最后一个$1$的位置并减去。 由$lowbit(n)（100...0）$到这是第几位，

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 lowbit 定义：$lowbit(n)$定义非负整数$n$在二进制表示下“最后一个$1$及其后面所有的$0$”。 例如：$10=(1010)_2

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @TOC 起床困难综合症 传送门 题目描述 为了打败起床困难综合症去打败睡眠boss，boss有$n$扇防御门，每扇门包含一个运算符($OR、XO

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @TOC 最短Hamilton路径 传送门 题目描述 给定一张 $n$ 个点的带权无向图，点从 $0∼n−1$ 标号，求起点 $0$ 到终点 $n

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @TOC 64位整数乘法 题目描述 求$a*b$对$mod$取模的值 $1\leq a,b,mod\leq 10^{18}$ 问题分析 先不考虑$

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @TOC 64位整数乘法 题目描述 求$a*b$对$mod$取模的值 $1\leq a,b,mod\leq 10^{18}$ 问题分析 先不考虑$

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 @TOC 快速幂 题目描述 求$a$的$b$次方对$mod$取模的值 $1\leq a,b,mod\leq 10^9$ 问题分析 每个正整数可以唯