Gxyhqzt的博客

老板需要你帮忙浇花。给出N滴水的坐标，y表示水滴的高度，x表示它下落到x轴的位置。每滴水以每秒1个单位长度的速度下落。你需要把花盆放在x轴上的某个位置，使得从被花盆接着的第1滴水开始，到被花盆接着的最后1滴水结束，之间的时间差至少为D。我们认为，只要水滴落到x轴上，与花盆的边沿对齐，就认为被接住。给出N滴水的坐标和D的大小，请算出最小的花盆的宽度W。输入输出格式输入格式： 第一行2个整数 N 和

题目背景一天，GD和MW正在玩一款名叫大海战的游戏。题目描述游戏在一个1*n的棋盘上进行。一开始GD拥有c种战舰，每种战舰的宽度为1，长度为ci，共有ti个。GD要将所有这些战舰放置在棋盘上，并且任意两艘战舰间不能重叠（但可以相邻）。接下来，MW进行q次“攻击”，每次攻击一个1*1的格子，而MW将告知他这次攻击是否“打中”了一艘战舰（或者它的某个部分）。令人疑惑的是，每次MW都告诉GD说他没有打中任

在比特镇一共有 n 家商店，编号依次为 1 到 n。每家商店只会卖一种物品，其中第 i 家商店的物品 单价为 ci，价值为 vi，且该商店开张的时间为 ti。 Byteasar 计划进行 m 次购物，其中第 i 次购物的时间为 Ti，预算为 Mi。每次购物的时候， Byteasar 会在每家商店购买最多一件物品，当然他也可以选择什么都不买。如果购物的时间早于商店开张的时间， 那么显然他无法在