qq_53060585的博客

灵能传输题目思路：这道题是一道贪心题，需要一定的数学证明， 同时我们还需要结合前缀和，寻找规律，从而找出最优解。分析：题目要求：对于灵能ai > 0的武士，会分别给ai - 1和ai + 1传输ai的灵能值对于灵能ai < 0的武士，需要ai - 1和ai + 1各传输ai的灵能值给它我们分别对这两种情况进行分析：ai > 0：ai < 0：我们可以发现，其实两种操作的结果都是一样的。这时我们在导入前缀和进行分析：这是我们可以发现：对ai

AcWing 4299. 删点题目链接：AcWing 4299. 删点第一题都是签到题，其实就是计算是否存在在y轴两边，是否有一边的点数小于等于1代码如下：#include <iostream>using namespace std;const int N = 110;int n, l, r;int main(){ cin >> n; for(int i = 0; i < n; i++){ int x, y;

文章目录1. 二分法2. 时间复杂度：3. 二分法的套路3.11. 二分法二分查找是一个时间效率极高的算法，尤其是面对大量的数据时，其查找效率是极高，时间复杂度是log(n)。主要思想就是不断的对半折叠，每次查找都能除去一半的数据量，直到最后将所有不符合条件的结果都去除，只剩下一个符合条件的结果。2. 时间复杂度：  二分法的时间复杂度是log(n)，但log(n)为什么效率这么高呢？接下来我举个例子来描述一下：  我们都听说过指数爆炸，何为指数爆炸，就是在指数不断增加的情况下，其数值的上

费解的开关题目链接：费解的开关思路：我们要明白一下三个点：一个方块变化两次后就相当于没变第一层的灯变化后的状态，实际上就决定了整个的结果（重点）遵循第二点，后面的灯该如何开关，都取决于第一层灯的状态，假设g[0][2] = 0，说明第一层第三个灯是关的，那么我们只能改变g[1][2]，来打开它。第二个结论我就不证明了，证明起来相当麻烦，用语言难以表达分析：根据第二点，我们要明白，既然第一层的变化决定了这组灯能否在规定的条件内全部打开，那么我们只要根据第一层的开关对下面的开关

刷题目录递归实现指数型枚举递归实现指数型枚举题目链接：递归实现指数型枚举这道题我们用树状图的方式来分析：就拿例子来说明 枚举出{1，2，3}的所有子集首先我们要知道每个位置有两个选择（选或不选）例如第一个位置我们先看不选：现在我们看选...