zzhaire

题解

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

/ 注册

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

矩阵消除游戏

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

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

2025-02-27

0 15

牛可乐的翻转游戏 60%

思路这个题感觉只能枚举所有的翻转模式但是这样明显会超时, 有然后想了想,其实可以只枚举第一行的所有状态然后找到一个不会影响前面行的翻转模式, 记录最少的翻转次数即可 N * M = 100 * 10 , 刚好时间复杂度翻转模式 : 对于上一行, 没有到位的棋子 , 逐个翻转下一行 ,...

C C++ 状态压缩枚举模拟

2025-02-26

0 17

中位数图

思路首先找到这个数字 , 然后以这个数字为轴, 左右尝试扩展区间方便起见, 可以把这个数字设置为 0 ,比他大的设置为1 , 比他小的设置成-1 (自己比较也一样的) 然后就可以以这个点为中心, 开始左右区间进行枚举 [-------left------------b----------...

C C++ 数组模拟

2025-02-25

0 14

回文日期

思路一开始的思路是纯暴力 , 即逐个按照年, 月, 日枚举, 但发现这样会很慢其实只需要枚举一年中的月和日, 构造回文串 , 看看是不是在这个区间里就行了这样最多只需要枚举366种可能 ac 代码 #include <bits/stdc++.h> using namespace s...

C++ C 字符串计数枚举模拟

2025-02-25

0 16

铺地毯

思路一片一片放好 ,然后一片一片检查即可时间复杂度 : O(n) + O(n) 空间复杂度 : S(n) ac代码 #include<bits/stdc++.h> using namespace std; const int N =1e4+10; int a[N] , b[N]...

C C++ 模拟

2025-02-24

0 15

机器翻译

思路模拟题, 用一个set 和一个队列来完成这件事就行 ac 代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int main() { set<int> vis ;...

C++ C 模拟

2025-02-24

0 14

多项式输出

一开始练感觉总是会有很多奇奇怪怪问题呢不就一个简单的模拟，为什么老会出问题第一次提交（40%） #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; int main() { ...

C++ C 数组模拟

2025-02-23

0 20

字符串展开

提交代码1（60分）第一次模拟写的，只能过60 %，没找到哪里的问题 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int main() { string s; int p...

C++ 字符串模拟

2025-02-23

0 17