Trkly

题解

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

/ 注册

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

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

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

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

2020-08-24

0 705

最短Hamilton路径来自专栏

更好的阅读体验: https://www.cnblogs.com/Acapplella/p/13544964.html 题目描述给定一张 n 个点的带权无向图，点从 0 ~ n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1...

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

2020-08-24

1 689

递归实现组合型枚举来自专栏

更好的阅读体验: https://www.cnblogs.com/Acapplella/p/13553143.html 题目描述从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。输入格式两个整数 n,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行...

算法竞赛进阶指南递归

2020-08-24

5 1057

递归实现组合型枚举

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

算法竞赛进阶指南递归

2020-08-24

0 504

递归实现指数型枚举

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

递归算法竞赛进阶指南

2020-08-23

0 501

最短Hamilton路径

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

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

2020-08-22

0 441

64位整数乘法

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

位运算算法竞赛进阶指南

2020-08-21

0 474

题解牛客【「水」悠悠碧波】

题目链接：https://ac.nowcoder.com/acm/contest/6226/E 思路:这道题数据范围比较小（为1e5），直接根据题意进行暴力模拟就可以了。这道题在codforces上有类似题目，我在这里贴出来供大家进一步思考。注：codeforces上的这道题不能用暴力模拟，否则会T...

字符串 KMP

2020-08-13

0 501

题解 CF1391B 【Fix You】

题目链接:https://www.luogu.com.cn/problem/CF1391B 题意:给定一个n∗m的网格传送带，每个传送带上都有一个方向为，D代表向下，R代表向右。我们可以改变传送的的方向。（只能在下右之间做调整。）其中(n,m)处为柜台，我们要使得网格传送带上的行李都能到达柜台处，求...

CF

2020-08-13

0 482

题解 CF1391A 【Suborrays】

题目链接:https://www.luogu.com.cn/problem/CF1391A 思路:我们发现，对于任意的两个正整数x,y。均有x OR y \(\geq\) max(x,y);而j-i+1 \(\geq\) j \(\geq\) max(i,j)。因此x OR y \(\geq\) i...

位运算 CF

2020-08-12

0 441