zzhaire

分类

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

/ 注册

全部文章（共29篇）

排座椅

思路思路其实很简单竖着看 , 哪一行交头最多, 取前面的 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

月月查华华的手机

思路以为是一个很简单的双指针但是第一次写完就超时了 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; const int inf = INT_MAX; typedef pair<int, ...

C C++ 双指针字典树链表

2025-02-26

0 13

牛可乐的翻转游戏 60%

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

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

2025-02-26

0 17

扫雷MINE

思路 N * 2 的矩阵那就尝试枚举第一列的每个格子，有雷或者没有雷，时间复杂度O(2 ^ N) ，这里N = 10000 明显会超时这个题我看了下其他人的题解，一种是用暴力搜索，然后大量的减枝 , 另一种是用递推关系式, 有点像动态规划 1. 暴力搜索减枝版用 a[N]存第一列的...

C C++ 动态规划暴力搜索

2025-02-26

0 16

丢手绢

思路枚举环形数组, 然后找比周长一半大的, 最小的那个, 然后用周长减去这个值, 就是答案 ac代码 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; ...

C C++ 数组枚举

2025-02-25

0 11

字符串

思路滑动窗口确保窗口里面的值包含26个字母如果不包含, 窗口就往右边伸展如果已经包含, 就尝试左边缩小窗口 ac代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; const int i...

C C++ 滑动窗口数组

2025-02-25

0 16

货仓选址

思路找中间点, 奇数则找这个点, 偶数则在中间随便取一个点就行, 或者端点也可以把距离加起来就ok了这个题也是acwing 基础课的模板题 ac 代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 +...

C C++ 数组

2025-02-25

0 17

二分

思路说是二分然而这个题和二分没有任何的关系可以转换下思路等价的意思, 是根据教练所说的信息, 枚举所有的数字, 找到满足条件最多的那个就行当然不能从 (-inf , +inf ) 枚举, 根据教练所说的, 再这些区间端点枚举就好用map <int ,int > 做...

C C++ 前缀和数组

2025-02-25

0 14