Trkly

题解

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

/ 注册

全部文章 / 题解（共28篇）

Necklace

参考代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; int a[205]; char b[1000005]; int main() { int n; scanf("%d"...

2020-12-21

0 723

老瞎眼 pk 小鲜肉

参考代码： #include<bits/stdc++.h> #define read() Read<int>() namespace pb_ds{ namespace io{ const int MaxBuff=1<<15; ...

2020-12-21

0 756

函数的魔法

参考代码： #include<bits/stdc++.h> #define inf 1000000007 using namespace std; int d[1000][1000]; int main(){ for (int i=0;i<233;i++) for (int...

2020-12-19

0 685

约数之和

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

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

2020-08-28

0 678

奇怪的汉诺塔

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

算法竞赛进阶指南递归

2020-08-27

0 511

奇怪的汉诺塔来自专栏

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

递归算法竞赛进阶指南

2020-08-27

0 775

费解的开关来自专栏

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

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

2020-08-26

4 868

费解的开关

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

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

2020-08-26

1 610

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

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

递归算法竞赛进阶指南

2020-08-25

0 733

递归实现排列型枚举

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

算法竞赛进阶指南递归

2020-08-25

0 497