zzhaire

题解

算法模板(1) 随笔(3)

/ 注册

全部文章 / 题解（共6篇）

矩阵消除游戏

思路这个题其实不能贪心, 看了下 M 和 N 更像是一道暴力搜索的题目怎么搜索呢用 01状态压缩, 枚举选哪些行, 然后选剩下的列(取值最大的几个就好) 记录两个值, 一个是行和sum (分开每行记也行) 另一个是列和 sumrow[r] 记录每一列的列和然后枚举找最大值即可 , 时间复杂...

C C++ 贪心模拟状态压缩

2025-02-27

0 15

protect the flowers

思路也是一个推公式的题目但是发现好像直接推, 有地方化简不了? 这里要用到数学归纳法先尝试规模为1的子问题发现好像已经得到递推式了然后规模为k的问题是最优解, 那么k + 1 也是最优解对了,要有一个前缀和, 因为是累加 ac代码 #include <bits/stdc++.h...

C C++ 贪心推公式

2025-02-27

0 16

国王游戏

思路一个很经典的推公式题目有点潦草, 将就看吧意思就是写出价值s 的表达式然后尝试交换, 把相同的部分删掉可以得到最后的表达式是 : bool cmp (const pii& pi , const pii & pi1) { return pi.first * ...

C C++ 贪心推公式

2025-02-26

0 16

华华听月月唱歌

思路这个是经典的区间合并问题可以参考acwing 基础课模板的贪心部分这里不多写题解了 ac 代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; const int inf = 1e9; ...

C C++ 贪心区间合并

2025-02-26

0 14

排座椅

思路思路其实很简单竖着看 , 哪一行交头最多, 取前面的 K 个横着的 , 哪一列交头最多, 取前面的 L 个在输入的时候, 统计好数量, 然后排序即可对了最后输出, 要顺序输出一下, 这里记得别忘了 (我说怎么不能全部ac) ac 代码 #include <bits/s...

C C++ 贪心

2025-02-26

0 13

拼数

思路一开始想复杂了其实就是考虑 , num1 | num2 大还是 num2 | num1 大然后基于此, 进行运算符重载即可天下贪心, 无非围绕排序展开 int above(const string &a ,const string & b) { if (a.s...

C C++ 贪心

2025-02-26

0 12