zzhaire

分类

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

/ 注册

全部文章（共29篇）

激光炸弹

思路二维前缀和 ,模板题 ac 代码 #include <iostream> #include <algorithm> #include <cstdio> using namespace std; const int N = 5010;//这个N表示点最多的...

C C++ 前缀和

2025-02-25

0 21

中位数图

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

C C++ 数组模拟

2025-02-25

0 14

值周

思路不同于校门外的树 ,这一题要用到差分数组优化(这一部分内容可以看acwing基础模板) 可以先尝试构造差分数组, 然后再还原回来考虑到可能多次取重叠的区间, 最后还原的时候, 需要找到原来那些不被破坏的点,进行统计 ac代码 #include <bits/stdc++.h> ...

C C++ 数组差分前缀和

2025-02-25

0 13

校门外的树

思路 https://ac.nowcoder.com/acm/problem/16649 第一题直接使用暴力即可, 后面几个题需要用到差分数组(值周) ,请看该题题解朴素代码 #include <bits/stdc++.h> using namespace std; const int...

C C++ 数组

2025-02-25

0 13

回文日期

思路一开始的思路是纯暴力 , 即逐个按照年, 月, 日枚举, 但发现这样会很慢其实只需要枚举一年中的月和日, 构造回文串 , 看看是不是在这个区间里就行了这样最多只需要枚举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