10 2022 档案

P2605 [ZJOI2010]基站选址
摘要：题意 数轴上有 n 个村庄，现在可以建立不超过 k 个基站，对于一个村庄，如果在不超过 Si 的范围内有基站，那么它就是被覆盖的。在村庄 i 建立一个基站需要花费 Ci。如果一个村庄 i 没有被覆盖，那么就需要付出 Wi 的代价，求最小代价和。 Solution 要 阅读全文
posted @ 2022-10-31 10:07 ZCETHAN 阅读(47) 评论(0) 推荐(1) 编辑
[AGC013D] Piling Up
摘要：题意 盲盒模球，每次拿出一个球，然后放入黑白球各一个，然后再拿一个。求最后拿出的球按顺序排列的序列个数。 Solution 考虑每一时刻黑白球的个数都不为负，所以考虑以黑球个数为横坐标，白球个数为纵坐标。这样我们对这里的操作进行一个转化： 先取一个白球，后取一个白球：相当于向斜右下对角线走一步； 先 阅读全文
posted @ 2022-10-27 21:43 ZCETHAN 阅读(85) 评论(0) 推荐(1) 编辑
CF1163F Indecisive Taxi Fee
摘要：题意 给定一张无向图，每次询问为更改一条边的边权后，从 1 到 n 的最短路。 Solution 首先考虑有哪些情况。如果原图中 1→n 的最短路为路径 P，其上第 i 个点为 Pi。 删去的边在 P 上，且边权变大； 删去的边在 P 上，且边权变小； 删去的 阅读全文
posted @ 2022-10-20 20:41 ZCETHAN 阅读(35) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
主题色彩