yun_weiguo的专栏

到现在 二分思想还没完全建立起来，看了别人的代码，才懵懵懂懂。 先把代码 留下，留下以后思考 这两道题目的方法是相同的。 poj 3258 #include #include using namespace std; long long rock[50010]; long long n,m,l; int cmp(const void* a,const void* b) {

题意：生日派对时，准备了n个圆柱形的pie,半径比一定相同，但高都为1， 邀请了f个朋友，加上自己一共f+1人，需要将n个pie分给f+1个人 要求：每个人分得的pie尺寸要一样大， 并且同一个人所分的pie要是从同一个pie上得到的，n个pie分完后可以有剩余 求：每个人最多可以分多少 分析：因为同一个人所分的pie都来自同一个pie， 若每个人所分的最大体积为a,那么比a小的pie