最新文章

奇怪的汉诺塔

奇怪的汉诺塔 题目描述: 汉诺塔问题,条件如下: 1、这里有A、B、C和D四座塔。 2、这里有n个圆盘,n的数量是恒定的。 3、每个圆盘的尺寸都不相同。 4、所有的圆盘在开始时都堆叠在塔A上,且圆盘尺寸从塔顶到塔底逐渐增大。 5、我们需要将 […]

费解的开关

费解的开关 题目描述: 你玩过“拉灯”游戏吗?25盏灯排成一个5×5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应 […]

递归实现排列型枚举

递归实现排列型枚举 题目描述: 把 1~n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入格式: 一个整数n。 输出格式: 按照从小到大的顺序输出所有方案,每行1个。 首先,同一行相邻两个数用一个空格隔开。 其次,对于两个 […]

递归实现组合型枚举

递归实现组合型枚举 题目描述: 从 1~n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。 输入格式: 两个整数 n,m ,在同一行用空格隔开。 输出格式: 按照从小到大的顺序输出所有方案,每行1个。 首先,同一行内的数升序排列 […]

递归实现指数型枚举

递归实现指数型枚举 题目描述: 从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式: 输入一个整数n。 输出格式: 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数 […]

最短Hamilton路径

最短Hamilton路径 题目描述: 给定一张 n 个点的带权无向图,点从 0~n-1 标号,求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 […]

64位整数乘法

64位整数乘法 题目描述: 求 a 乘 b 对 p 取模的值。 输入格式: 第一行输入整数a,第二行输入整数b,第三行输入整数p。 输出格式: 输出一个整数,表示a*b mod p的值。 数据范围: 1 ≤ a, b, p ≤ 1018 输 […]

a^b

a ^ b 题目描述: 求 a 的 b 次方对 p 取模的值。 输入格式: 三个整数 a,b,p ,在同一行用空格隔开。 输出格式: 输出一个整数,表示a^b mod p的值。 数据范围: 1 ≤ a, b, p ≤ 109 输入样例: 3 […]

浙公网安备 33068302000569号