- 博客(5)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 127 (Rated for Div. 2) A~D题
A.String BuildingB.Consecutive Points SegmentC.Dolce VitaD.Insert a Progression
2022-04-24 20:38:43
174
原创 Codeforces Round #777 (Div. 2) D题 Madoka and the Best School in Russia （背包做法）
DP
2022-04-07 20:38:01
926
原创 Codeforces Round #677 (Div. 3） G.Reducing Delivery Cost
Codeforces Round #677 (Div. 3） G.Reducing Delivery Cost题意：大概题意就是，给定n个点 m条边（稀疏图） 和 k 对 点的编号，可以进行至多一次操作 ， 把图中任一边权变成0 ， 问 操作后 k对 点之间最短路径之和 最小为多少。 n m k 边权 < 1000.分析：这数据范围一开始想的是直接暴力，枚举每一条边，使其边权为0，然后 k对点 都跑一次堆优化版的dijkstra最短路 ， 这样时间复杂度是O(km*m log n) （ 没写过
2022-03-07 20:49:57
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人