09 2020 档案

摘要:时间 题目名称 思考时长 总完成时长 简要题解 反思 9,17 夺宝奇兵 30min 1h 30min 固定最终的宝物数量, 再贪心求解 9,17 排船的问题 15min 30min 二分答案板子题 9,18 稳定桌 2min 20min 和 [夺宝奇兵] 是同一题 9,18 金牌赛事 20min 阅读全文
posted @ 2020-09-17 22:05 BruceW 阅读(155) 评论(0) 推荐(0)
摘要::door:传送门 题意 一张有向图, 点集为 \(V\), 边集为 \(E\). 一条边 \((u, v, w)\) 表示从 \(u\) 到 \(v\) 需要 \(w\) 天的时间. 每个点有一个点权 \(c_i\), 每次经过点 \(i\), 可以获得 \(c_i\) 的收益. 有 \(K\) 阅读全文
posted @ 2020-09-05 11:33 BruceW 阅读(149) 评论(0) 推荐(0)