YangLei253的博客

题目描述给定一张 n 个点的带权无向图，点从 0 ~ n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 n。接下来 n 行每行 n 个整数，其中第 i 行第 j 个整数表示点 i 到 j 的距离（记为a[i,j]）。对于任意的 x,y,z ，数据保证 a[x,x]=...

题目描述假设现在有两个自然数 A 和 B，S 是 ABA^BAB 的所有约数之和。请你求出 S mod 9901的值是多少。输入格式在一行中输入用空格隔开的两个整数 A 和 B 。输出格式输出一个整数，代表 S mod 9901 的值。数据范围0≤A,B≤5×1070≤A,B≤5\times10^70≤A,B≤5×107输入样例：2 3输出样例：15解题思路本题目需...

题目描述汉诺塔问题，条件如下：1、这里有 A、B、C 和 D 四座塔。2、这里有 n 个圆盘，n 的数量是恒定的。3、每个圆盘的尺寸都不相同。4、所有的圆盘在开始时都堆叠在塔 A 上，且圆盘尺寸从塔顶到塔底逐渐增大。5、我们需要将所有的圆盘都从塔 A 转移到塔 D 上。6、每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座塔上。请你求出将所有圆盘从塔...

题目描述你玩过“拉灯”游戏吗？25 盏灯排成一个 5x5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态...

题目描述把 1 ~ n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数 n 。输出格式按照从小到大的顺序输出所有方案，每行 1 个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。数据范围1≤n≤91≤n≤91≤n≤9输入样例：3输出样例：1 2 31 3 22 1 32 3 1...

题目描述从 1 ~ n 这 n 个整数中随机选取 m 个数，输出所有可能的选择方案。输入格式两个整数 n , m , 在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行 1 个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 5 7排在1 3 6 8前面）。数据范围n&gt...

题目描述从 1 ~ n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数 n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。数据范围1≤n≤151≤n≤151≤n≤15输入样例：3输出样例：322 3...

题目描述求 a 乘 b 对 p 取模的值。输入格式第一行输入整数 a，第二行输入整数 b，第三行输入整数 p。输出格式输出一个整数，表示 a*b mod p的值。数据范围1≤a,b,p≤10181 ≤ a , b , p ≤ 10^{18}1≤a,b,p≤1018输入样例：3 45输出样例：2解题思路本题目可以使用将数字转换为字符串，然后通过加法原理求得结果。但...

题目描述求 a 的 b 次方对 p 取模的值。输入格式三个整数 a、b、p ，在同一行用空格隔开。输出格式输出一个整数，表示 a^b mod p的值。数据范围1≤a,b,p≤1091 ≤ a , b , p ≤ 10^91≤a,b,p≤109输入样例：3 2 7输出样例：2解题思路本题目就是一道快速幂乘的题目。这里再次解释一下快速幂乘的原理。假定求解 aba ^b...

1. 目录顺序按照AcWing网站中“《算法竞赛进阶指南》打卡活动”题目顺序编写2. 标注@表示比较难的题目基本算法位运算

题目描述城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示：当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。对于任意等级的城市，我们把正方形街区从左上角开始按照道路标...