Browse Category

基础算法

POJ 3258 River Hopscotch (二分)

一条长l的河中,有n个垫脚石,现在给出它们距离起始点的距离,要求移除其中的m块,使得间距最小的两块石头之间的距离最大。

POJ 3122 Pie (二分)

每个pie都是高为1的圆柱体,输入这N个pie的半径,要公平地把pie分给每一个人,所有人得到pie的尺寸一样,但是形状可以不同,并且每一个人得到的pie必须来源于一个pie。