[LOJ10011]愤怒的牛

求最小距离尽可能大,采用二分答案的方法

\(对二分的最小距离d进行校对,若不满足条件则减小,满足条件则增大\)

 

【WF2013】机器Low Power BZOJ3969

题目描述

有n个机器,每个机器有2个芯片,每个芯片可以放k个电池。

每个芯片能量是k个电池的能量的最小值。

两个芯片的能量之差越小,这个机器就工作的越好。

现在有2nk个电池,已知它们的能量,我们要把它们放在n个机器上的芯片上,

使得所有机器的能量之差的最大值最小。[……]

继续阅读

轰炸

题目描述

C国和W国爆发了战争!YJC决定对W国的n个城市进行轰炸。每个城市都有一个重要度ai。设xi=‘重要度大于ai的城市数+1’,那么编号为i城市就是第xi个被轰炸的城市。显然这样能保证重要度大的城市先被轰炸,重要度相同的城市同时被轰炸。现在YJC想知道,对于每一个i,xi等于多少?[……]

继续阅读