31. 下一个排列 排列 原理就是 C++ 中的 next_permutation 函数，生成指定序列的下一个全排列 从给定序列的最右端开始，找到第一个满足 nums[i] < nums[i + 1] 的元素 nums[i] 若找不到这样的元素 nums[i]：说明当前序列是最后一个排列，函数…
Original Link 思想： 二分。 绳子最长为 1e9。 考虑二分： 若当前绳长满足要求，则说明还有可能取更长的绳长； 若当前绳长不满足要求，则说明当前绳长不可能是最终答案； 由于绳子长度保留两位小数，则当二分的边界取到两者差值不超过 eps = 1e-4 即可。 利用 a[N] 存储绳长数…
Original Link 思想1： 暴力枚举。 枚举分子 i 和分母 j，利用 eps 作为差值的最小值来判断更新条件。 代码： #include <bits/stdc++.h> using namespace std; void solve(){ double a, b; int L…
Original Link 思想： 二分。 巧克力的边长最大为 1e5。 考虑二分： 若当的边长满足要求，则说明还有可能取更长的边长； 若当前边长不满足要求，则说明当前边长不可能是最终答案； 当二分边界相交时即可得到最大的边长。 利用 pair<int, int> a[N] 存储边长数据…
A. HF 的智能小车车 原题链接 描述： 众嗦粥汁，$HF$ 最近天天泡在实验室里做他的智能小车车，但在调试的时候发现控制转向和行进的指令搞混了。这种小事对他来说太简单了，用他的原话说就是："有手就行"，于是他就懒得继续做下去了。 $HF$ 把这个做了一半的车子丢给了 $LYS…
A - A Recursive Function Origional Link 题目大意： 求 $f(k)$ 如下： $f(0) = 1$; $f(k) = k \times f(k - 1)$ 思想： 签到题。 代码： #include <iostream> #include <…
A. YES or YES? 题目大意 Origional Link 判断是否是yes顺序的不区分大小写的字符串 是则输出YES，否则输出NO 思想 读入暴力判断 代码 #include <bits/stdc++.h> using namespace std; void solve(){…
1.1快速排序 思想： 先取一个中间的任意值x，将需要排序的序列划分为左右两个区间 以递增为例，使得左区间的数都满足q[i]<=x右区间的数都满足q[i]>=x 然后对左右两个区间分别排序最终得到递增序列 模板 int q[N]; //q[N]为需要排序的序列，需初始化为全局变量 voi…