序数法：一种排列的生成算法
一个\([ 0, n!-1] \)当中的整数m，先将其转化为唯一确定的长度 n-1 的序数\( (a_{n-1},…a_1) \)，再将这个序数转化…
[Kattis] Chess Tournament 题目分析
题面： 棋牌锦标赛中,有N名选手（编号从0到N-1）参与到M场比赛中。这种棋的运气成分影响非常小，如果棋手的技术水平更高，他就能击败对手。 只有两个玩家的棋力相…
Cartesian Tree – PAT_A
问题描述： Cartesian tree，笛卡尔树。从一个各数值均不同的序列建一棵笛卡尔树，这棵树的中序遍历与这个序列一致，同时，笛卡尔树符合一个小顶堆的结构（…
字符串匹配：Z算法
参考https://www.cnblogs.com/ycx-akioi/p/Z-algorithm.htmlhttps://www.cnblogs.com/mi…
四数之和为零 [UVA – 1152] 简析
给四个长度相同的序列，从每个序列中选出一个数字组成一个四元组，有多少个四元组之和为0. 枚举是不可能的，O(N^4)的时间不可接受。两个序列的情况，对于序列a的…
算23 [EOlymp – 1540]题解
给5个数字，判断这5人数通过加减乘法运算后能否算出23 解法很多，数据量不是特别大，所以直接搜索解空间（生成数组的全排列，然后遍历所有的运算）也能正确解答。使用…
一种随机抽样的算法
有一个很常见的问题：从\( N \)个互不相同的数，随机选取 \( M(M<N) \) 个数字.比如在一组N个样品当中选择其中M个进行破坏性测试。 朴素的…
Function Run Fun [ZOJ – 1168]解读
题目： https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364667 题目给出接受三个…