刷题
文章平均质量分 55
刷题
光風霽月
已经离开CSDN,有些文章设置为仅粉丝可见,不好意思,但是也不想再修改了,对博主感兴趣的可以访问最新地址:[https://home.cnblogs.com/u/ALaterStart]
展开
-
并查集经典应用之染色模型
并查集原创 2022-04-30 18:21:40 · 516 阅读 · 0 评论 -
武汉大学“华为杯”补题
递归bfs原创 2022-04-04 19:53:31 · 130 阅读 · 0 评论 -
递归
递归原创 2022-04-03 21:13:22 · 82 阅读 · 0 评论 -
KMP算法 + 边界处理
KMP算法原创 2022-04-03 19:50:59 · 128 阅读 · 0 评论 -
前缀和推式子 + 尺取(双指针)
前缀和尺取双指针原创 2022-04-03 17:35:58 · 82 阅读 · 0 评论 -
蓝桥杯补题
蓝桥杯题目原创 2022-04-01 21:43:35 · 257 阅读 · 0 评论 -
最短路 + 打印路径 + 维护额外信息
最短路原创 2022-04-01 17:22:44 · 120 阅读 · 0 评论 -
Hash函数 + FloodFills
Hash函数原创 2022-03-31 21:58:46 · 83 阅读 · 0 评论 -
上海理工大学天梯赛2022补题
D-Setsuna的K数列• 二进制 • 不难发现,K数列本质就是每一个K进制位只能取0或1,这很像二进制,即第n个数就是 把n表示成二进制然后按K进制还原即可。#include<bits/stdc++.h>using namespace std;typedef long long LL;const LL maxn = 1e7+10,mod=1e9+7;int a[maxn];int main(){ ios::sync_with_stdio(0),c..原创 2022-03-30 22:06:56 · 230 阅读 · 0 评论 -
BFS + 压缩状态
BFS原创 2022-03-28 21:56:31 · 89 阅读 · 0 评论 -
线性DP / 区间DP / 记忆化搜索
DPDFS原创 2022-03-28 20:55:27 · 130 阅读 · 0 评论 -
区间问题+贪心
贪心原创 2022-03-28 17:32:22 · 57 阅读 · 0 评论 -
拓扑排序 + DP
拓扑DP原创 2022-03-25 18:57:47 · 168 阅读 · 0 评论 -
状态压缩DP
DP状态压缩原创 2022-03-23 22:12:07 · 52 阅读 · 0 评论 -
动态求中位数
利用vector 或者 堆 或者 树状数组 求动态中位数原创 2022-03-21 16:23:09 · 151 阅读 · 0 评论 -
背包DP模型
01背包DP原创 2022-03-20 23:05:23 · 54 阅读 · 0 评论 -
最短路跑两遍
最短路原创 2022-03-20 15:50:49 · 87 阅读 · 0 评论 -
DFS + 剪枝
DFS原创 2022-03-20 13:26:55 · 179 阅读 · 0 评论 -
树状数组 + 离散化 + 前缀和
树状数组原创 2022-03-20 12:23:59 · 157 阅读 · 0 评论 -
【DFS+剪枝+特判】 OR 【变种背包DP】
DFS剪枝特判变种背包DP原创 2022-03-18 17:31:26 · 102 阅读 · 0 评论 -
冰岛人(二叉树链式存储,从底部向上遍历)
树题目要求:所谓“五代以内无公共祖先”是指两人的公共祖先(如果存在的话)必须比任何一方的曾祖父辈分高测试点分析:1、两人的公共祖先(如果存在的话)必须比任何一方的曾祖父辈分高(答案错误3、6 )比如2个人有相同的祖先,这个祖先是一个人的三代,另一个人的六代,那么他也算是二人的共同原创 2022-03-18 12:44:15 · 128 阅读 · 0 评论 -
一道究极恶心的模拟题
模拟原创 2022-03-18 10:41:07 · 88 阅读 · 0 评论 -
序列重排【构造cmp排序】
排序原创 2022-03-17 20:33:15 · 218 阅读 · 0 评论 -
DFS+打印路径+最小字典序
DFS原创 2022-03-17 19:51:17 · 225 阅读 · 0 评论 -
完全二叉树的层序遍历
树原创 2022-03-17 19:18:24 · 1451 阅读 · 0 评论 -
DFS递归+递归函数模板+vector的注意事项
DFSvector原创 2022-03-14 16:01:26 · 189 阅读 · 0 评论 -
DP--类似最长上升子系列
DP原创 2022-03-14 15:34:39 · 64 阅读 · 0 评论 -
DFS+剪枝
DFS原创 2022-03-09 20:24:24 · 199 阅读 · 0 评论 -
[蓝桥杯2017初赛]方格分割[DFS]
dfs原创 2022-03-04 16:18:53 · 115 阅读 · 0 评论 -
[蓝桥杯2017初赛]跳蚱蜢
bfs原创 2022-03-04 15:36:58 · 71 阅读 · 0 评论 -
最短路+输出路径+额外信息+映射
最短路djikstra原创 2022-03-02 22:23:11 · 112 阅读 · 0 评论 -
判断是否是完全二叉搜索树 + 一个段错误
二叉树二叉完全树原创 2022-03-02 21:31:02 · 287 阅读 · 0 评论 -
最短路之保存最短路径
最短路之保存路径原创 2022-02-26 20:53:13 · 236 阅读 · 0 评论 -
小根堆应用
小根堆应用原创 2022-02-26 16:43:31 · 106 阅读 · 0 评论 -
最短路应用
最短路应用原创 2022-02-25 12:57:36 · 136 阅读 · 0 评论 -
三维搜索【BFS】
DFS三维原创 2022-02-25 11:26:38 · 230 阅读 · 0 评论 -
根据前序(后序)和中序序列构建二叉树
根据二叉树的中序和先序或者后序序列确定二叉树原创 2022-02-25 10:35:48 · 495 阅读 · 0 评论 -
带权值的并查集及二分图的应用
并查集和二分图的几个例题原创 2021-12-26 12:01:06 · 252 阅读 · 0 评论 -
搜索与图论之邻接表创建,图的DFS遍历及应用
算法(数组建立邻接表) 树的dfs//邻接表int h[N], e[N * 2], ne[N * 2], idx;void add(int a, int b) { e[idx] = b, ne[idx] = h[a], h[a] = idx++;}树的bfs模板// 需要标记数组st[N], 遍历节点的每个相邻的便void dfs(int u) { st[u] = true; // 标记一下...原创 2021-11-15 22:43:30 · 191 阅读 · 0 评论 -
JoyAc P1012字符串还原
算法原创 2021-11-14 20:49:40 · 74 阅读 · 0 评论