08 2022 档案

算法提高课 第四章 数据结构之并查集
摘要：一、并查集 1250. 格子游戏 思路 O(mlog(n)) 将图中的每个点看作并查集的结点，每个被画的边看作合并相邻的点的操作 将图中所有点按行或列优先，从1~n*m进行编号 每次进行合并时，当两个结点属于一个集合时，说明找到了一个封闭的圈 题解 #include <iostream> #incl 阅读全文
posted @ 2022-08-29 23:11 安河桥北i 阅读(16) 评论(0) 推荐(0) 编辑
算法提高课 第二章 迭代加深、双向DFS、IDA*
摘要：一、迭代加深 适用场景：某些分支的层数特别深，但答案在比较浅的层数里 170. 加成序列 剪枝一：优先枚举较大的数 减少搜索层数 剪枝二：排除等效冗余 前面任意两个数的和可能相等，对于每个结点，开一个bool数组记录是否枚举过 #include <iostream> #include <cstrin 阅读全文
posted @ 2022-08-21 17:08 安河桥北i 阅读(36) 评论(0) 推荐(0) 编辑
Codeforces #815 Div.2
摘要：A — Burenka Plays with Fractions 思路：数论 O(1) 见题解 题解： #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long long LL 阅读全文
posted @ 2022-08-19 22:14 安河桥北i 阅读(23) 评论(0) 推荐(0) 编辑
算法提高课 第二章 搜索之DFS
摘要：一、DFS之连通性模型 1112. 迷宫 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 110; int T,n; char g[N][N]; int sx 阅读全文
posted @ 2022-08-18 16:55 安河桥北i 阅读(23) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示