zzhaire

分类

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

/ 注册

全部文章（共29篇）

英一事变

2025 年考研英语真是创飞了不少人不知道发生什么的可以看看这里 : https://user.guancha.cn/main/content?id=1395669 近日一想这何凯文也才考71吗, 不就比我多个10多分, 一想我大小作文的烂字, 和完全填错的排序题,感觉不也查不了多少, 只能说今...

2025-03-10

0 32

华华教月月做数学

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

C C++ 快速幂

2025-02-28

0 11

日记

开题报告结束下午1点半结束了开题报告, 好像开题报告没说我要做什么, 有点被diss 了, 看来要改一下, 毕业设计计划跑3个模型, 对比一下 , 然后想办法优化一部分内容, 感觉毕业设计就这样了, 后面誊一点时间, 想出去旅旅游散散心. 最近的状态最近总是被情所困 ,但是真要让我狠下心来断舍离...

2025-02-28

0 19

祈祷过线, 一路生花

大概是考研前10多天, 有一天看b站视频 , 提示我要带好文具, 打印好准考证 , 当时在视频下面评论了一句到现在, 考研已经过去了66天, 分数出来, 也不知道自己能不能上, 很怕政治刺客划线55分(我政治54) 把我刷下去我想起当时在考政治前 , 我告诉我自己, 放心去考, 如果没考上...

2025-02-27

1 31

表达式计算

思路一开始直接拿栈算了, 但是发生了段错误, 原来是可能有多余的括号, 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