LELElele01的博客

明灯这道题很简单，但都要CSP复赛了，我还不能AC，这说明我最近的代码练习不足，代码老是出小错误，总是不会贪心，我一定要改正—————————————————————————————————————这题贪心，找出3个连续段判断即可#include<bits/stdc++.h>using namespace std;const int N=100005;int n,a[N...

游戏都快CSP复赛了，我发现我贪心还是不好。。。。上来先来个dp，发现写了个假结论。。。——————————————————————————————————————其实这题应该考虑贪心，我们枚举3个数为例子，i，j，k，发现直接去k的价值和间接去k的价值分别为枚举3个数为例子，i，j，k，发现直接去k的价值和间接去k的价值分别为枚举3个数为例子，i，j，k，发现直接去k的价值和间接去k的...

删点游戏这题是个贪心题，我们发现每条边最后一定会被删除，但关键是删除时贡献的价值是哪个点的价值（即将点权转为边权考虑，因为经过一条边的价值只会是左右点的价值）我们可以转换贪心证毕接下来就排序一下就做完了#include<bits/stdc++.h>using namespace std;const int N=100010;int n,m;struct edge...

封印一击——————————————————————————————————————————————考试状态不好，一时间没想到这么贪本题贪心很好证，用图像就可以证明最优情况只能是两端点，这里不证明了——————————————————————————————————————————————#include<bits/stdc++.h>using namespace std;...

能量获取这道题看看就知道用贪心，而且直接做就行了，可惜我打比赛时状态不好，想到正解的时候觉得太麻烦了，居然先把边取路径上的最小值，再贪心，结果竟然还没发现修改操作不好搞，更关键的是这题的对拍程序还不好写（一颗树的我从来就不会写），然后就没有然后了，这个故事告诉我，学信息的一定不能熬夜——————————————————————————————————————————————对于一条路径上的点...

积木

贪心&&字符串不知道这是第几次做这类题了对于两个数a和b,我们考虑微调 - 若a放在前面，则数字为（a+b）（这里的+号表示将b连在a后面） - 若b放在前面，则数字为（b+a） - 则只需比较a+b与b+a的大小关系即可 - 即可以判断哪个数一定放在前面问题来了，怎样实现呢，两两对比？我们发现string 刚好满足我们需要进行的操作，这...

对于一道贪心题，关键是要证明，如果数据范围给好一点，估计很容易想到贪心因为数据有点大，直接处理可能会TLE(虽然有人直接处理也过了，但秉着探索科学的心，我们来想想正解)实际上我已经想过两两合并，但忽略了最长子段和跨越的情况对于序列贪心问题，一定要想到合并两个小序列这样才能线性递推数组操作基础题：最大子段和考虑直接扫描的过程遇到小于0就重新赋值为0，则我们可以更新一...

回文子序列首先要好好看题面（我一开始以为是最长回文串且字典序最小）找到最大的字母，全部输出即可证明：显然第一个字母选最大的字母输出如果最大字母只有一个，考虑在选一个字母，因为是回文，所以与最大的字母在首位的条件矛盾如果最大字母有多个，第二个选最大字母显然更优，同理，每一个字母选最大字母都比其它方案优#include<bits/stdc++.h>using names...

浅谈贪心贪心、动归、分治、递归是四大基本算法贪心一定要满足最优字结构。贪心猜结论不难，但要证明准确性确十分有难度（虽然对我来说猜结论也难）证明方法1，围绕（临项交换）fire2，范围缩放3,决策包容性字典树线段重合4,反证法5，数学归纳法...