31. 下一个排列 排列 原理就是 C++ 中的 next_permutation 函数，生成指定序列的下一个全排列 从给定序列的最右端开始，找到第一个满足 nums[i] < nums[i + 1] 的元素 nums[i] 若找不到这样的元素 nums[i]：说明当前序列是最后一个排列，函数…

Origional link 思想： 贪心； 对于当前所处的位置 i，当 i + nums[i] >= n - 1 时可以直接返回结果； 否则，从 j = i 遍历到 j = i + nums[i]，设下一步的位置为 res，以 res 能到达的最远位置为 idx； 显然， j + nums[…

原题链接 描述： 邻近联谊，$\text{HF}$ 最喜欢女装了，为了更好的取悦 $\text{LYS}$ 和观众朋友们（$\text{FRI}$），$\text{LYS}$ 特地为他准备了四种不同风格的衣服： 女仆风格：$\text{LYS}$ 和 $\text{FRI}$ 的 $\text{SA…

Original Link 思想： 贪心，枚举。 对于满足条件最大的数，我们枚举其因子 $i$： 保证 $i$ 从 $\sqrt{n}$ 开始递减枚举； 得到 $st = i \times i$，判断 $st$ 是否可由删除 $n$ 的某些位得到。 若首次找到符合条件的数，即为所求； 否则，直到 $…

Original Link 思想： 贪心。 对于 a[i]，优先使其进行 -2 的操作； 若 a[i] % 2 != 0，则说明需要进行 -1 的操作，此时进行判断： 若 a[i + 1] > 0，则将 a[i + 1] --，此时可以使得 a[i] 操作后变为 $0$。 否则无法使得 a[i…

Origional Link 思想： 贪心。 设仓库选址最佳处为 $P$，此时在该位置左侧存在 $m$ 个货仓，右侧存在 $n$ 个货仓，总距离为 $L$。 若更改货仓位置为 $P-1$，则总长度变为 $L - m + n$。 若更改货仓位置为 $P + 1$，则总长度变为 $L + m - n$。…

A. Password Origional Link 题目大意： 给定 $n$ 个 $0\sim 9$ 之间不能使用的数字，保证剩余的数大于 $2$。 任意两个数子组合，每个数字可使用两次，组成一个四位密码。 求在剩余的可选数字中，能组成的密码数量。 思想： 签到题。 任意两个数字可组成的密码数量固…

A. Number Replacement Origional Link 题目大意 给定一个序列 $a$ 和一个字符串 $s$。 可以将相同的 $a_i$ 替换为 $s_i$，若$a_i$ 对应的替换规则唯一。 求是否可以在满足上述条件下完成替换。 思想： 思维。 当 $s_i$ 所对应的 $a_i…

A. Floor Number Origional Link 题目大意： 给定目标房间编号 $n$ 及一层楼住户数量 $x$。 第一层楼只有 $2$ 个住户，求目标房间所在楼层。 思想： 签到题。 $n\le2$ 时在第一层。 $n\gt 2$ 时： 若 $x$ 可以整除 $n-2$，则在 $\fr…

A. Two 0-1 Sequences 题目大意 Origional Link 给定只包含$0$和$1$的字符串$a$和$b$ 对$a$进行操作： 将$a_2 = min(a_1,a_2)$，并删除$a_1$，使得$a_2$变为新的$a_1$ 将$a_2 = max(a_1,a_2)$，并删除$a…