Trkly

分类

C++(8) CSS(3) HTML(11) Java(14) JavaScript(7) Python(2) 未归档(1) 杂项(1) 算法(7) 英语(3) 题解(28)

/ 注册

TA的专栏 6篇文章 0人订阅

算法竞赛进阶指南

6篇文章 1044人学习

全部文章（共12篇）

递归实现指数型枚举

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

递归算法竞赛进阶指南

2020-08-23

0 487

递归实现组合型枚举

题目描述从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。输入格式两个整数 n,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比...

算法竞赛进阶指南递归

2020-08-24

0 492

递归实现排列型枚举

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

算法竞赛进阶指南递归

2020-08-25

0 480

费解的开关

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

位运算算法竞赛进阶指南递归

2020-08-26

1 595

奇怪的汉诺塔

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

算法竞赛进阶指南递归

2020-08-27

0 498

约数之和

题目描述假设现在有两个自然数A和B，S是\(A^B\)的所有约数之和。请你求出S mod 9901的值是多少。输入格式在一行中输入用空格隔开的两个整数A和B。输出格式输出一个整数，代表S mod 9901的值。数据范围 0\(\leq\) A,B \(\leq\) 5*...

算法竞赛进阶指南快速幂基础数论递归

2020-08-28

0 653

奇怪的汉诺塔来自专栏

更好的阅读体验： https://www.cnblogs.com/Acapplella/p/13569669.html 题目描述汉诺塔问题，条件如下：这里有A、B、C和D四座塔。这里有n个圆盘，n的数量是恒定的。每个圆盘的尺寸都不相同。所有的圆盘在开始时都堆叠在塔A上，且圆盘尺寸从塔顶到...

递归算法竞赛进阶指南

2020-08-27

0 759

费解的开关来自专栏

更好的阅读体验: 博客园-Acapplella 题目描述你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”...

递归算法竞赛进阶指南位运算

2020-08-26

4 851

递归实现排列型枚举来自专栏

更好的阅读体验: https://www.cnblogs.com/Acapplella/p/13558356.html 题目描述把 1~n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数n。输出格式按照从小到大的顺序输出所有方案，每行1个。首先，同一行相邻...

递归算法竞赛进阶指南

2020-08-25

0 724

递归实现指数型枚举来自专栏

更好的阅读体验: https://www.cnblogs.com/Acapplella/p/13548547.html 题目描述从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。输入格式输入一个整数n。输出格式每行输出一种方案。同一行内的数必须升序排列，相邻两个数用恰...

递归算法竞赛进阶指南状压DP 位运算

2020-08-24

0 694