三分
Rose_max
这个作者很懒,什么都没留下…
展开
-
[bzoj1857][三分法]传送带
Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间Input 输入数据第一行是4个整数,表示A和B的坐标,分别为Ax,Ay,Bx,By 第二行是4个整数,表示C和D...原创 2018-04-08 19:40:39 · 303 阅读 · 0 评论 -
[Codeforces939E][三分法]Maximize!
翻译 给出Q(Q<=5*10^5)个操作,共有两种操作 第一种操作输入两个数op x:op表示第几种操作,x表示在当前序列中插入数x(x<=10^9),保证x大于当前序列中任意一个数 第二种操作输入一个数op:op表示第几种操作,求当前序列中的Maximize 定义Maximize为:在当前序列中找出一个子集,Maximize表示子集中数最大值/子集平均数的最...原创 2018-03-28 20:18:19 · 326 阅读 · 1 评论 -
[bzoj3203][三分]保护出题人
Description Input 第一行两个空格隔开的正整数n和d,分别表示关数和相邻僵尸间的距离。接下来n行每行两个空格隔开的正整数,第i + 1行为Ai和 Xi,分别表示相比上一关在僵尸队列排头增加血量为Ai 点的僵尸,排头僵尸从距离房子Xi米处开始接近。Output 一个数,n关植物攻击力的最小总和 ,保留到整数。Sample Input...原创 2018-04-23 07:34:05 · 254 阅读 · 0 评论