随笔分类 -  cdq分治

【洛谷P5331】通信
发表于 2021-08-27 19:53阅读次数：75评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5331 n 个排成一列的哨站要进行通信。第 i 个哨站的频段为 ai。 每个哨站 i 需要选择以下二者之一： 直接连接到控制中心，代价为 W； 连接到前面的某个哨站 \(j 阅读全文 »
posted @ 2021-08-27 19:53 stoorz 阅读(75) 评论(0) 推荐(0) 编辑
【洛谷P4655】Building Bridges
发表于 2020-10-27 11:21阅读次数：112评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4655 有 n 根柱子依次排列，每根柱子都有一个高度。第 i 根柱子的高度为 hi。 现在想要建造若干座桥，如果一座桥架在第 i 根柱子和第 j 根柱子之间，那么需要 $( 阅读全文 »
posted @ 2020-10-27 11:21 stoorz 阅读(112) 评论(0) 推荐(0) 编辑
【洛谷P4027】货币兑换
发表于 2020-08-01 16:16阅读次数：150评论次数：1
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4027 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。 每天随着 阅读全文 »
posted @ 2020-08-01 16:16 stoorz 阅读(150) 评论(1) 推荐(0) 编辑
【LOJ2880】稻草人
发表于 2020-01-29 12:10阅读次数：360评论次数：0
摘要：题目 题目链接：https://loj.ac/problem/2880 JOI 村有一片荒地，上面竖着 n 个稻草人。任意两个稻草人的横坐标都不相同，任意两个稻草人的纵坐标都不相同。村民们每年多次在稻草人们的周围举行祭典。 有一次，JOI 村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。 阅读全文 »
posted @ 2020-01-29 12:10 stoorz 阅读(360) 评论(0) 推荐(0) 编辑
【洛谷P4169】[Violet]天使玩偶/SJY摆棋子
发表于 2020-01-22 12:29阅读次数：135评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4169 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。 我们把 Ayu 生活的小镇看作一个二维平 阅读全文 »
posted @ 2020-01-22 12:29 stoorz 阅读(135) 评论(0) 推荐(0) 编辑
【洛谷P3810】【模板】三维偏序（陌上花开）
发表于 2020-01-21 16:26阅读次数：177评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3810 有 n 个元素，第 i 个元素有 ai,bi,ci 三个属性，设 f(i) 表示满足 aj≤ai 且 bj≤bi 且 cj≤ci 阅读全文 »
posted @ 2020-01-21 16:26 stoorz 阅读(177) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示