HDU 6070 Dirt Ratio (线段树+二分)
有一个长度为 n 的序列,求所有区间 [l,r] 的数字种类 / 区间长度 的最小值。
继续踏上旅途,在没有你的春天……
有一个长度为 n 的序列,求所有区间 [l,r] 的数字种类 / 区间长度 的最小值。
给出平面内 n 个点,问其中四个点组成正方形总共有多少种情况。
找出m个串中的最长公共子串,若存在多个的话输出最小的那一个。
一条长l的河中,有n个垫脚石,现在给出它们距离起始点的距离,要求移除其中的m块,使得间距最小的两块石头之间的距离最大。
木棒受热膨胀后形成弧形,求它的最高点与原来水平之间的距离。
有n个花费,现在要分成m段,使得每一段和的最大值是所有分法里面最小的。