Tag: 二分

2 篇文章

BZOJ3248 [ioi2013]robots
题目描述 $Marita$ 的弟弟把玩具扔在客厅地板上,乱七八糟。庆幸的是,$Marita$ 设计了一种特殊的机器人可以收拾玩具。 不过,她需要确定哪个机器人去拣起哪个玩具。 一共有$T$个玩具,整数$W[i]$表示这个玩具的重量,整数$S[i]$表示这个玩具的体积。机器人有两种,分别是:弱机器人和小机器人。 有 $A$ 个弱机…
BZOJ3316 JC loves Mkk
题面 样例输入 第1行,包含三个整数。$n$,$L$,$R$。第2行n个数,代表$a[1..n]$。 样例输出 仅$1$行,表示询问答案。如果答案是整数,就输出整数;否则,输出既约分数“$P/Q$”来表示。 思路 这题恶心啊,不过很显然可以知道这题是二分。可以直接二分最后的答案,但是$check$的复杂度貌似直接爆炸,看看这个$[L,R]$貌似可以…