随笔分类 -  树状数组和线段树

主席树等 处理区间问题的数据结构
摘要:题意:有n个武器、m套盔甲、p只怪兽,每个武器有攻击力 a 和 花费 ca(硬币) ,每套盔甲有防御力 b 和花费 cb(硬币),每只怪兽有防御力 x,攻击力 y,奖励 z (硬币)。 你必须选择一个武器和一套盔甲,只有当怪兽的 x < a,y < b 时,你可以杀死它。你可以杀死任意只 能杀死的怪 阅读全文
posted @ 2020-03-05 17:00 随~心 阅读(270) 评论(0) 推荐(0)
摘要:题意:给定n个点的初始坐标x和速度v(保证n个点的初始坐标互不相同), d(i,j)是第i个和第j个点之间任意某个时刻的最小距离,求出n个点中任意一对点的d(i,j)的总和。 题解:可以理解,两个点中初始坐标较小的点的速度更大时,总有一个时刻后面的点会追上前面的点,d(i,j) =0。 否则,即后面 阅读全文
posted @ 2020-02-27 21:08 随~心 阅读(290) 评论(2) 推荐(0)