Derrickhang-CSDN博客

原创 AcWing 1016. 最大上升子序列和【动态规划】【线性DP】【最长上升子序列】

动态规划线性DP 最长上升子序列

2022-10-09 08:16:21 333 1

原创 AcWing 1012. 友好城市【动态规划】【线性DP】【最长上升子序列】

动态规划线性DP 最长上升子序列

2022-10-08 21:09:26 301

原创 AcWing 482. 合唱队形【动态规划】【线性DP】【最长上升子序列】

动态规划线性DP 最长上升子序列

2022-10-08 20:13:16 295

原创 AcWing 1014. 登山【动态规划】【线性DP】【最长上升子序列】

动态规划线性DP 最长上升子序列

2022-10-08 19:48:33 273

原创 AcWing 1017. 怪盗基德的滑翔翼【动态规划】【线性DP】【最长上升子序列】

动态规划线性DP 最长上升子序列

2022-10-08 17:11:48 132

原创 AcWing 1027. 方格取数【动态规划】【线性DP】【数字三角形】

动态规划线性DP 数字三角形

2022-10-08 15:04:58 130

原创 AcWing 1018. 最低通行费【动态规划】【线性DP】【数字三角形】

动态规划线性DP 数字三角形

2022-10-08 10:57:36 287

原创 AcWing 1015. 摘花生【动态规划】【数字三角形】

动态规划数字三角形

2022-10-08 09:41:06 147

原创 AcWing 897. 最长公共子序列【动态规划】【线性DP】

AcWing 897. 最长公共子序列【动态规划】【线性DP】

2022-04-08 17:21:09 753

原创 AcWing 896. 最长上升子序列 II【贪心】【二分】

AcWing 896. 最长上升子序列 II【贪心】【二分】

2022-04-08 17:08:47 1391

原创 AcWing 895. 最长上升子序列【动态规划】【线性DP】【最长上升子序列】

AcWing 895. 最长上升子序列【动态规划】【线性DP】【最长上升子序列】

2022-04-07 22:23:08 273

原创 AcWing 898. 数字三角形【动态规划】【线性DP】

AcWing 898. 数字三角形【动态规划】【线性DP】

2022-04-07 21:58:02 337

原创 AcWing 9. 分组背包问题【背包问题】【动态规划】

AcWing 9. 分组背包问题【背包问题】【动态规划】

2022-04-06 16:03:57 796

原创 AcWing 5. 多重背包问题 II【背包问题】【动态规划】【二进制优化】

AcWing 5. 多重背包问题 II【背包问题】【动态规划】【二进制优化】

2022-04-05 23:49:35 325

原创 AcWing 4. 多重背包问题【背包问题】【动态规划】

AcWing 4. 多重背包问题【背包问题】【动态规划】

2022-04-05 22:07:04 921

原创 AcWing 3. 完全背包问题【背包问题】【动态规划】

AcWing 3. 完全背包问题【背包问题】【动态规划】

2022-04-04 22:47:12 709

原创 AcWing 2. 01背包问题【背包问题】【动态规划】

AcWing 2. 01背包问题【背包问题】【动态规划】

2022-04-04 22:26:11 748

原创 AcWing 2066. 解码【第十一届蓝桥杯省赛第一场C++A/B组】【模拟】【字符串处理】

AcWing 2066. 解码【第十一届蓝桥杯省赛第一场C++A/B组】【模拟】【字符串处理】

2022-04-03 19:51:17 209

原创 AcWing 2067. 走方格【第十一届蓝桥杯省赛第一场C++A/B组】【动态规划】

AcWing 2067. 走方格【第十一届蓝桥杯省赛第一场C++A/B组】【动态规划】

2022-04-03 19:15:10 428

原创城邦【第十二届蓝桥杯省赛第二场C/C++】【最小生成树】【Kruskal】【Prim】

城邦【第十二届蓝桥杯省赛第二场C/C++】【最小生成树】【Kruskal】【Prim】

2022-04-02 22:32:12 332

原创整数分解【第十二届蓝桥杯省赛第二场C/C++】【枚举】【组合数学】

整数分解【第十二届蓝桥杯省赛第二场C/C++】【枚举】【组合数学】

2022-04-02 21:04:01 811

原创 NOJ 1553: [蓝桥杯2021初赛] 路径【最大公约数】【最小公倍数】【最短路】

NOJ 1553: [蓝桥杯2021初赛] 路径【最大公约数】【最小公倍数】【最短路】

2022-04-01 18:28:23 746

原创 NOJ 1552: [蓝桥杯2021初赛] 货物摆放【枚举】【约数】

NOJ 1552: [蓝桥杯2021初赛] 货物摆放【枚举】【约数】

2022-04-01 18:07:19 560

原创 NOJ 1551: [蓝桥杯2021初赛] 直线【精度问题】

NOJ 1551: [蓝桥杯2021初赛] 直线【精度问题】

2022-04-01 17:13:46 821 2

原创 AcWing 861. 二分图的最大匹配【匈牙利算法】

AcWing 861. 二分图的最大匹配【匈牙利算法】

2022-04-01 16:09:04 169

原创 AcWing 860. 染色法判定二分图【二分图判定】【染色法】

AcWing 860. 染色法判定二分图【二分图判定】【染色法】

2022-04-01 15:28:34 396

原创 AcWing 859. Kruskal算法求最小生成树【最小生成树】【Kruskal】

AcWing 859. Kruskal算法求最小生成树【最小生成树】【Kruskal】

2022-04-01 13:33:03 526

原创 AcWing 837. 连通块中点的数量【并查集】

AcWing 837. 连通块中点的数量【并查集】

2022-04-01 13:06:35 739

原创 AcWing 836. 合并集合【并查集】

AcWing 836. 合并集合【并查集】

2022-04-01 12:02:48 134

原创 AcWing 858. Prim算法求最小生成树【最小生成树】【Prim】

AcWing 858. Prim算法求最小生成树【最小生成树】【Prim】

2022-04-01 11:23:09 519

原创洛谷 P1629 邮递员送信【最短路】

洛谷 P1629 邮递员送信【最短路】

2022-03-31 16:54:57 460

原创洛谷 P4779 【模板】单源最短路径（标准版）【最短路】【堆优化版Dijkstra】

洛谷 P4779 【模板】单源最短路径（标准版）【最短路】【堆优化版Dijkstra】

2022-03-31 15:39:06 383

原创洛谷 P3371 【模板】单源最短路径（弱化版）【最短路】【spfa】

洛谷 P3371 【模板】单源最短路径（弱化版）【最短路】【spfa】

2022-03-31 09:53:33 437

原创 LeetCode 39. 组合总和【DFS】【回溯】

LeetCode 39. 组合总和【DFS】【回溯】

2022-03-30 23:31:46 139

原创 AcWing 854. Floyd求最短路【最短路】【Floyd】

AcWing 854. Floyd求最短路【最短路】【Floyd】

2022-03-30 23:02:45 221

原创 AcWing 852. spfa判断负环【判断负环】【spfa】

AcWing 852. spfa判断负环【判断负环】【spfa】

2022-03-30 22:41:30 215

原创 AcWing 851. spfa求最短路【最短路】【spfa】

AcWing 851. spfa求最短路【最短路】【spfa】

2022-03-30 21:49:25 355

原创 AcWing 853. 有边数限制的最短路【最短路】【Bellman-Ford】

AcWing 853. 有边数限制的最短路【最短路】【Bellman-Ford】

2022-03-30 21:25:27 585

原创 AcWing 850. Dijkstra求最短路 II【最短路】【堆优化版Dijkstra】

AcWing 850. Dijkstra求最短路 II【最短路】【堆优化版Dijkstra】

2022-03-30 17:09:08 563

原创 AcWing 849. Dijkstra求最短路 I【最短路】【朴素版Dijkstra】

AcWing 849. Dijkstra求最短路 I【最短路】【朴素版Dijkstra】

2022-03-30 17:04:28 746

空空如也

空空如也