2019年10月2日
Kick Start 2019 Round A Parcels
摘要： 题目大意 $R \times C$ 的网格，格子间的距离取曼哈顿距离。有些格子是邮局。现在可以把至多一个不是邮局的格子变成邮局，问每个格子到最近的邮局的曼哈顿距离的最大值最小是多少。 数据范围 $ 1 \le R \le 250 $ $ 1 \le C \le 250 $ 100 组测试数据 Tim 阅读全文
posted @ 2019-10-02 17:22 Pat 阅读(313) 评论(0) 推荐(0) 编辑
Kick Start 2019 Round B Energy Stones
摘要： 对我很有启发的一道题。 官方题解中最有思维难度的 observation 是 For simplicity, we will assume that we never eat a stone with zero energy. 求解最优化问题时，我们可以对解空间增加一些限制条件，使解空间更加“规范” 阅读全文
posted @ 2019-10-02 05:07 Pat 阅读(208) 评论(0) 推荐(0) 编辑
【DP 好题】Kick Start 2019 Round C Catch Some
摘要： "题目链接" 题目大意 在一条数轴上住着 $N$ 条狗和一个动物研究者 Bundle。Bundle 的坐标是 0，狗的坐标都是正整数，可能有多条狗住在同一个位置。每条狗都有一个颜色。Bundle 需要观测 $K$ 条狗。要观测一条狗 Bundle 必须走到狗的住处，并且穿着和狗同色的衣服。Bundl 阅读全文
posted @ 2019-10-02 03:46 Pat 阅读(261) 评论(0) 推荐(0) 编辑