[BZOJ]1024: [SCOI2009]生日快乐
因为今天是同桌生日(兼虐狗节)加上第一次写博客,所以就挑了这么一道(水)题。
题目大意:N个人分一个边长分别为X和Y的矩形蛋糕,要切N-1刀分成面积相等的N块,并且每刀都得平行于一块蛋糕的一条边来切,我们要求 N块蛋糕的长边与短边的比值的最大值最小。
可以直接算出每个人拥有蛋糕的面积s,然后考虑切一块长l宽w的蛋糕,因为得顺着边切,所以切完后的2个蛋糕要么长都为l,要么宽都为w,
原创
2017-02-15 08:53:35 ·
508 阅读 ·
1 评论