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，围绕（临项交换） fire 2，范围缩放 3,决策包容性 字典树 线段重合 4,反证法 5，数学归纳法 ...