上一页 1 2 3 4 5 6 7 8 ··· 59 下一页
摘要: Description 浩浩荡荡的cg大军发现了一座矿产资源极其丰富的城市,他们打算在这座城市实施新的采矿战略。这个城市可以看成一棵有n个节点的有根树,我们把每个节点用1到n的整数编号。为了方便起见,对于任何一个非根节点v,它任何一个祖先的编号都严格小于v。树上的每个节点表示一个矿点,每条边表示一条 阅读全文
posted @ 2018-07-15 11:59 PIPIBoss 阅读(331) 评论(0) 推荐(0) 编辑
摘要: Description 外卖店一共有N种食物,分别有1到N编号。第i种食物有固定的价钱Pi和保质期Si。第i种食物会在Si天后过期。JYY是不会吃过期食物的。 比如JYY如果今天点了一份保质期为1天的食物,那么JYY必须在今天或者明天把这个食物吃掉,否则这个食物就再也不能吃了。保质期可以为0天,这样 阅读全文
posted @ 2018-07-15 11:58 PIPIBoss 阅读(282) 评论(0) 推荐(0) 编辑
摘要: Description 小L 最近沉迷于塞尔达传说:荒野之息(The Legend of Zelda: Breath of The Wild)无法自拔,他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做“LCT” 的挑战,它的规则是这样子的:现在有一个N 个点的 树(Tree),每条边有一个整数边权vi 阅读全文
posted @ 2018-07-15 11:58 PIPIBoss 阅读(241) 评论(0) 推荐(0) 编辑
摘要: Description 给出 $n$ 个商店,每个商店用一个四元组 $(x,t,a,b)$ 表示 ,表示坐标为 $x$ ,种类为 $t$ ,出现时间为 $[a,b]$ 每次询问一个点 $(l_i,y_i)$ ,表示一个人在 $y_i$ 时刻在位置 $l_i$ ,求它到达每一种商店的最小距离的最大值 阅读全文
posted @ 2018-07-15 11:58 PIPIBoss 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Description 给出 $n$ 个圆 $(x_i,y_i,r_i)$ 每次重复以下步骤: 找出半径最大的圆,并删除与这个圆相交的圆 求出每一个圆是被哪个圆删除的 Solution $kd tree$ 搞一下 维护能够围住所有圆的最小矩形 然后模拟题意,枚举半径最大的圆 查询时就判断询问的圆是否 阅读全文
posted @ 2018-07-15 11:58 PIPIBoss 阅读(399) 评论(0) 推荐(0) 编辑
摘要: Description 给出串 $S$ ,和 $m$ 个串 $T_i$ ,每次询问 $(l,r,pl,pr)$ 表示 $S[pl...pr]$ 在 $T[l...r]$ 中哪一个出现次数最多,求出现次数和编号 "题面" Solution 基础题... 对于 $S,T[l...r]$ 放在一起建广义后 阅读全文
posted @ 2018-07-15 11:58 PIPIBoss 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Description Z市交通不发达,所有公交路线覆盖的边竟然一个环也不包含,甚至该市的公交路线有可能会分为几个互不连通的块,这可真是不可思议。有一天,你突然听到一条消息,说你的M个同学被困在了Z市里,他们分别要从他们当前所在的点ai移动到他们想去的点bi.于是你立刻调集资料,了解了Z市的形状和公 阅读全文
posted @ 2018-07-15 11:57 PIPIBoss 阅读(298) 评论(0) 推荐(0) 编辑
摘要: Description Solution 考虑每一条边的贡献 对于树边,如果两边各存在一个点,那么有贡献,总贡献就是 $(2^{size} 1) (2^{n size} 1)$ 分别对应两边的 $size$ 对于环上的边,首先最优策略是断掉空隙最大一段, $DP$ 算贡献 具体来说就是枚举最大空隙长 阅读全文
posted @ 2018-07-15 11:56 PIPIBoss 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Description Solution 最优情况可以是所有人按位置从小到大排序之后依次占到自己 $K+$ 排名的位置上去 因为每一个休息位置不同,那么一定递增,所以一定存在一个分界点,左边的是往右走,右边的往左走 在主席树上二分出这个分界点即可 阅读全文
posted @ 2018-07-15 11:55 PIPIBoss 阅读(259) 评论(0) 推荐(0) 编辑
摘要: Description 给定数列 {hn}前k项,其后每一项满足 hn = a1 h(n 1) + a2 h(n 2) + ... + ak h(n k) 其中 a1,a2...ak 为给定数列。请计算 h(n),并将结果对 1000000007 取模输出。 Solution 常系数线性齐次递推 首 阅读全文
posted @ 2018-07-15 11:54 PIPIBoss 阅读(378) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 59 下一页