3. 完全背包问题

发表于2022-03-06更新于2023-05-04字数统计821阅读时长7分

摘要
Title: 3. 完全背包问题
Tag: 完全背包、背包问题
Memory Limit: 64 MB
Time Limit: 1000 ms

Acwing 第 41 场周赛

发表于2022-03-05更新于2023-05-04字数统计619阅读时长6分

摘要
Title: Acwing 第 41 场周赛
Tag: 树的DFS、字典序、精度

发表于2022-03-05更新于2023-05-04字数统计745阅读时长7分

摘要
Title: CF1155 D. Beautiful Array
Tag: dp、最大子段和
Memory Limit: 64 MB
Time Limit: 1000 ms

发表于2022-03-05更新于2023-05-04字数统计371阅读时长3分

摘要
Title: 2. 01背包问题
Tag: 01背包
Memory Limit: 64 MB
Time Limit: 1000 ms

发表于2022-03-05更新于2023-05-04字数统计401阅读时长3分

摘要
Title: 372. 棋盘覆盖
Tag: 二分图、匈牙利算法
Memory Limit: 64 MB
Time Limit: 1000 ms

发表于2022-03-05更新于2023-05-04字数统计416阅读时长3分

摘要
Title: 861. 二分图的最大匹配
Tag: 匈牙利算法、二分图
Memory Limit: 64 MB
Time Limit: 1000 ms

发表于2022-03-04更新于2023-05-04字数统计448阅读时长4分

摘要
Title: 860. 染色法判定二分图
Tag: 二分图
Memory Limit: 64 MB
Time Limit: 1000 ms

发表于2022-03-04更新于2023-05-04字数统计502阅读时长3分

摘要
Title: 853. 有边数限制的最短路
Tag: Bellman-ford、最短路
Memory Limit: 64 MB
Time Limit: 1000 ms

发表于2022-03-03更新于2023-05-04字数统计382阅读时长3分

摘要
Title: 859. Kruskal算法求最小生成树
Tag: kruskal、最小生成树
Memory Limit: 64 MB
Time Limit: 1000 ms

发表于2022-03-03更新于2023-05-04字数统计380阅读时长3分

摘要
Title: 1140. 最短网络
Tag: kruskal、最小生成树
Memory Limit: 64 MB
Time Limit: 1000 ms