Trkly

分类

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

/ 注册

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

算法竞赛进阶指南

6篇文章 1044人学习

全部文章（共15篇）

快速幂||取余运算

题目描述给你三个整数 b,p,k，求 \(b^p\) mod k。输入格式输入只有一行三个整数，分别代表 b,p,k。输出格式输出一行一个字符串 b^p mod k=s，其中b,p,k分别为题目给定的值，s为运算结果。数据规模与约定对于100%的数据，保证0 \(\leq...

基础数论位运算快速幂算法竞赛进阶指南

2020-08-10

0 634

64位整数乘法

题目链接:https://www.acwing.com/problem/content/description/92/ 思路:根据题目给的数据范围，发现如果直接进行a*b的话会超出long long int 的数据范围，因此要将b以2进制形式进行表示，每次加上2的倍数的同时对b取余，这样就能保证结果...

位运算算法竞赛进阶指南

2020-08-21

0 458

最短Hamilton路径

题目描述给定一张 n 个点的带权无向图，点从 0 ~ n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 n。接下来 n行每行 n 个整数，其中第 i 行第 ...

二进制状压DP 算法竞赛进阶指南

2020-08-22

0 424

递归实现指数型枚举

题目描述从 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