摘要:
题意: n天,每天都需要一定的预算,这n天连续分成m组,求能满足每一组预算的最小值(m组中最大预算的最小值) 思路: 最大值最小化,二分,二分过程中判断当前每组预算(mid)能否将n天分成m组 阅读全文
posted @ 2019-03-21 19:03
IceeeE
阅读(81)
评论(0)
推荐(0)
摘要:
题意: 有n个pie(高度为1),f个朋友(算上自己,共有f+1个人),输入这n个pie的半径,若要把这些pie公平的分给f+1个人(每个人得到的pie的尺寸要相同,但形状不必完全一致),每个人得到的那份pie必须是从一个pie上取出的(one piece of one pie) 思路: 二分,下界 阅读全文
posted @ 2019-03-21 18:20
IceeeE
阅读(68)
评论(0)
推荐(0)
浙公网安备 33010602011771号