AcWing算法提高课
关注
分享
扫一扫
文章平均质量分 84
琛_
这个作者很懒，什么都没留下…
展开
-
AcWing 1140. 最短网络
算法提高课：第三章 图论：最小生成树：AcWing 1140. 最短网络原创 2022-05-10 09:38:53 · 249 阅读 · 0 评论 -
双向广搜.
字串变换原创 2022-03-03 15:37:36 · 391 阅读 · 0 评论 -
双端队列广搜
双端队列广搜原创 2022-03-03 10:04:13 · 376 阅读 · 0 评论 -
最小步数模型
魔板原创 2022-03-02 10:38:38 · 121 阅读 · 0 评论 -
多源BFS
多源BFS矩阵距离矩阵距离输入格式第一行两个整数 N,M。接下来一个 N 行 M 列的 01 矩阵，数字之间没有空格。输出格式一个 N 行 M 列的矩阵 B，相邻两个整数之间用一个空格隔开。数据范围1 ≤ N,M ≤ 1000输入样例：3 4000100110110输出样例：3 2 1 02 1 0 01 0 0 1多源BFS问题：从宽搜的角度思考，先把所有距离为0的点放到队列中，然后按照一般宽搜的方式，将全部点搜索出，即可解决问题。如果边权不都为1，且有多个原原创 2022-03-01 11:41:56 · 121 阅读 · 0 评论 -
搜索与图论：最短路模型
搜索与图论：最短路模型原创 2022-02-28 11:57:24 · 156 阅读 · 0 评论 -
Flood Fill
Flood Fill原创 2022-02-22 12:04:46 · 153 阅读 · 0 评论 -
斜率优化DP
斜率优化DP原创 2022-02-10 17:45:42 · 180 阅读 · 0 评论 -
单调队列优化DP
单调队列优化DP原创 2022-02-10 17:21:24 · 679 阅读 · 0 评论 -
数位DP.
数位DP原创 2022-02-10 16:50:14 · 2128 阅读 · 0 评论 -
树形DP.
树形DP原创 2022-02-10 11:01:00 · 2891 阅读 · 0 评论 -
区间DP.
区间DP原创 2022-01-30 20:39:02 · 1229 阅读 · 0 评论 -
状态压缩DP
状态压缩DP原创 2022-01-30 16:12:18 · 2685 阅读 · 0 评论 -
状态机模型
状态机模型原创 2022-01-28 16:55:52 · 884 阅读 · 0 评论 -
背包模型.
背包模型原创 2022-01-23 21:31:06 · 654 阅读 · 0 评论 -
最长上升子序列模型
最长上升子序列模型原创 2022-01-22 21:21:01 · 636 阅读 · 0 评论 -
数字三角形模型
数字三角形模型原创 2022-01-21 12:10:53 · 476 阅读 · 0 评论 -
数位统计DP
数位统计DP原创 2022-01-20 21:20:14 · 225 阅读 · 0 评论