Z_L_G

分类

总结(20) 训练赛(18) 题解(129)

/ 注册

全部文章（共165篇）

算法入门-幸运数字Ⅱ

题意给定一个区间，将区间中每一个数放大为大于等于它的第一个全部由4，7，组成的数字，然后再求和思路 dfs打表把所有4和7组成的数组打印出来，然后检查区间，输出即可特别的，注意加入0和4444444444，否则lower_bound和upper_bound会出错 AC代码 #inclu...

深度优先搜索打表

2025-04-03

0 98

Dfs&&Bfs

Dfs 依赖于栈实现深度优先搜索，回溯，搜不到就回头放置试探性问题需要回溯迷宫类问题不需要回溯 Bfs 依赖于队列实现，预处理完后只要队列不空，就一直循环对每一个路径标注第几步走到

深度优先搜索广度优先搜索

2025-04-03

0 42

Prac-小白月赛113(ABCD)

A 给定一个串，sum初始为1，遇到-，sum-1，遇到*，sum*2，求给定串能否使得sum>=2025 思路直接模拟即可 AC代码 #include<bits/stdc++.h> using namespace std; int main(){ string ...

2025-04-02

0 51

算法入门-食物链-并查集特殊用法

PS 此题是并查集的一种抽象运用，通过开大空间，将一条逻辑链存到一个合并集合里开眼看世界题意三种动物：a吃b，b吃a，c吃a n只动物，m条信息，信息就两类——ab是同类\a吃b 若一条信息和之前矛盾，则认为新出现的是假信息，求一共有多少条假信息思路最终维护三个集合，每个集合代表...

并查集

2025-03-31

0 37

算法入门-DongDong认亲戚

题意 n个人，m次操作每次操作要么在a,b之间建立亲戚关系，要么查询a，b之间是否为亲戚思路并查集典例，最开始每个结点的父亲是自己，建立，就合并两个，查询就查询 AC代码 #include<bits/stdc++.h> using namespace std; int f...

并查集

2025-03-31

0 47

算法入门-Parity_game-并查集

题意给定长为n的01串，给出m次描述，找出第一次矛盾的描述序号思路将区间值转化为端点值 eg:[5,10]中有奇数个1，说明前4个数中1的个数和前10个数中1的奇偶性不同，也就是前4个数中有奇数个一的时候前10个数有偶数个1 维护一个大小为2n的father数组，当属于1-n表明为奇数，...

并查集 map

2025-03-31

0 41

并查集

介绍实现集合的合并和查找用树来存储一个集合如果两个点有共同根，就在一个集合里合并只需要把一个点的根放到另一个点的根的下面就行两种优化按秩合并把矮的集合的根放到高的集合的根的下面总能保证深度不超过logn 路径压缩（简单常用）操作复杂度O(logn) 忽视两个点的父子关系，...

并查集

2025-03-31

0 39

算法入门-Defeat_Enemy

题意有n支军队，m支敌人，每支军队攻击力比对方高就可以消灭对方，同时减少对方攻击力的防御力，每只军队只能进攻一个敌人，能否消灭所有敌人，消灭敌人后最多剩多少军队思路贪心的思考，在已知敌人防御力的情况下，我们希望存活，所以使用刚刚好大一点的军队，去消灭他，如果最大都不够消灭，就选择防御力最...

贪心 multiset

2025-03-30

0 41

算法入门-Efficient_Solutions-multiset/map/set比较

题意给定n个点对(x,y)，如果不存在一个点对(a,b),使得(a<=x&&b<y)||(a<x&&b<=y),则称(x,y)是有优势的点对每次加入点对后，输出当前有优势的点对个数思路点对问题转换成二维坐标系中问题画图发现，有优...

multiset set map

2025-03-30

0 47

算法入门-滑动窗口

题意给定长为n序列，给定窗口长度k，问所有长为k的区间的最大值和最小值思路单调队列并维护一个队列（以最大值为例），此队列中，队头表示的是当前窗口内的最大值，其他的是可能成为最大值的候选同时，当新入队的元素比之前的元素大的时候，就意味着小的元素再也不可能成为最大值(生命周期没有新入队的...

单调队列双指针

2025-03-28

0 86