随笔分类 -  2025年蓝桥杯备赛

dfs
摘要：dfs 1.P2036 #include<bits/stdc++.h> using namespace std; typedef long long int ll; int n; ll s[12]; ll k[12]; ll ans=1e9; void dfs(int dep,ll suan,ll 阅读全文
posted @ 2025-02-23 20:33 Annaprincess 阅读(15) 评论(0) 推荐(0)
bfs
摘要：bfs P1162 填涂颜色 bfs思想 /*bfs 方法是最外面一圈先加一圈 然后所有0赋值成2 接着做bfs，用队列，将能走的通的2赋值成0即不是闭合圈 其实就是先假装0都不能走 然后走一下 将能走的通的0（现在是2）变为0 */ #include<bits/stdc++.h> using na 阅读全文
posted @ 2025-02-23 20:27 Annaprincess 阅读(13) 评论(0) 推荐(0)
第十五届蓝桥杯省赛
摘要：第十五届蓝桥杯省赛 1.握手问题 #include <iostream> using namespace std; int main() { //划分为43,7两组 //(43*42)/2+7*43=28*43 cout<<28*43; return 0; } 2.小球反弹（难） 分析： 当做两个方 阅读全文
posted @ 2025-02-22 23:31 Annaprincess 阅读(200) 评论(0) 推荐(0)
bfs
摘要：bfs宽搜 1.走迷宫 #include<bits/stdc++.h> using namespace std; int g[110][110];//存图 int d[110][110];//d[i][j]存放的为从起点到（i,j)这个点的距离 int n,m; //针对东南西北走的问题一定要写变化 阅读全文
posted @ 2025-02-21 11:47 Annaprincess 阅读(6) 评论(0) 推荐(0)
dfs
摘要：dfs深度优先遍历 一般思路：遍历所有情况，从第一层一直往下，搜到最后一层再回溯到上一层，为防止重复搜一般可能会用bool数组记录一下访问过没， 如果没访问过： 记录已经访问->dfs（下一层）->修改成没访问过 1.数字排列 #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2025-02-21 10:38 Annaprincess 阅读(14) 评论(0) 推荐(0)
堆
摘要：堆 stl里的堆不能实现删除、修改任意一个元素，手写可以实现。 小根堆：堆顶最小。每一个根节点比左右子节点都小（stl里优先队列） 堆： 存储（用一维数组heap存储堆） 下标x(从1开始） 左孩子结点：2*x 右孩子结点 ：2*x+1 下标关系如下表 1 2 3 4 5 6 7 1.手写堆 核心操 阅读全文
posted @ 2025-02-03 19:09 Annaprincess 阅读(33) 评论(0) 推荐(0)
并查集
摘要：并查集 操作： 1.将两个集合合并 2.询问两个元素是否在一个集合里 一.合并集合 示意图： 并查集问题的关键： 1.如何判断是否是根节点 p[x]=x就是根节点 2.合并两个集合 将x所在集合接在y集合根节点下面 p[find(x)]=find(y) find函数表示找该集合的根节点 3.路径压缩 阅读全文
posted @ 2025-02-03 08:17 Annaprincess 阅读(17) 评论(0) 推荐(0)
Trie树
摘要：Trie树 作用：高效存储和查找字符串的数据结构 #include<bits/stdc++.h> using namespace std; int idx;//下标 const int N=1e5; int cnt[N];//cnt[i]表示以i结尾的单词出现次数 int son[N][26];// 阅读全文
posted @ 2025-02-02 09:48 Annaprincess 阅读(9) 评论(0) 推荐(0)
kmp匹配
摘要：kmp匹配 代码： #include<bits/stdc++.h> using namespace std; const int N=1e5+6; const int M=1e6+6; char s[M];//长串 char p[N];//模式串 int ne[N];//next指针 ,后退的指针 阅读全文
posted @ 2025-02-01 23:05 Annaprincess 阅读(15) 评论(0) 推荐(0)
链表
摘要：链表 链表包括单链表和双链表，单链表可以用于存图、树，双链表可以优化问题。 单链表：指针单向 双链表：指针双向 一.单链表 考点：单链表的增删 第k个插入的点，下标k-1 单链表： //单链表 #include<bits/stdc++.h> using namespace std; const in 阅读全文
posted @ 2025-01-31 22:48 Annaprincess 阅读(18) 评论(0) 推荐(0)
第一次
摘要：第一次 1. 神秘符文的重复序列 逻辑思维 #include<bits/stdc++.h> using namespace std; int main(){ int n,k; cin>>n>>k;//长度为n，重复k遍！ string s; cin>>s; long long int ans=0; 阅读全文
posted @ 2025-01-16 19:36 Annaprincess 阅读(23) 评论(0) 推荐(0)