zzhaire

分类

算法模板(1) 随笔(3) 题解(25)

/ 注册

全部文章（共25篇）

华华教月月做数学

思路乍一看是一个快速幂的题但是发现好像但就乘法, 都会超范围然后,看了眼题解, 让乘法变成取模乘法就行了做法就是 ,emm, 加法模拟乘法 int mul(int x , int k , int p) { // 用加法模拟乘法, 防止溢出 int res = 0 ; ...

C C++ 快速幂

2025-02-28

0 11

表达式计算

思路一开始直接拿栈算了, 但是发生了段错误, 原来是可能有多余的括号, QAQ , 有点狗血 , 说实话, 我感觉这个题有点故意恶心人了 , 就是只能用递归写先看看用栈写的代码, 这个套的yxc的模板写的: #include <bits/stdc++.h> using namesp...

C C++ 分治表达式求值栈

2025-02-27

0 10

FBI 树

思路长度是2^n , 每次都是分成相同的两份 , 写好递归函数就行了递归函数定义 : 返回 s的后序遍历序列输出左子树输出右子树返回当前节点类型 ac代码 #include<bits/stdc++.h> using namespace std; const int N =...

C C++ 递归分治

2025-02-27

0 12

矩阵消除游戏

思路这个题其实不能贪心, 看了下 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

acwing 基础课代码模板(包括dp和贪心)

https://flowus.cn/share/85525e48-ed80-434d-81c5-0ecbec3c109f?code=XAGV17 【FlowUs 息流】acwing 算法基础课模板

C C++ 算法模板

2025-02-26

0 17