2022年6月21日
洛谷 P1730 最小密度路径
摘要： Description 给出一张有 \(N\) 个点 \(M\) 条边的加权有向无环图，接下来有 \(Q\) 个询问，每个询问包括 \(2\) 个节点 \(X\) 和 \(Y\)，要求算出从 \(X\) 到 \(Y\) 的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量），若无法到 阅读全文
posted @ 2022-06-21 21:32 panjx 阅读(28) 评论(0) 推荐(0) 编辑
洛谷 P1631 序列合并
摘要： 堆，经典题 阅读全文
posted @ 2022-06-21 14:10 panjx 阅读(34) 评论(0) 推荐(0) 编辑
洛谷 P1627 [CQOI2009] 中位数
摘要： 前缀和 阅读全文
posted @ 2022-06-21 12:12 panjx 阅读(43) 评论(0) 推荐(0) 编辑