【DFS】BZOJ1024(SCOI2009)[生日快乐]题解
题目概述有一个边长分别为 xx 和 yy 的矩形蛋糕。现在一共有 nn 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕。每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块,共切 n−1n-1 次。要求 nn 块蛋糕的长边与短边的比值的最大值最小。求最小值。解题报告首先想到二分,但是并没有什么作用,因为并不知道长边或短边,枚举肯定是不行的。但是我们发现切的次数非常少,所以可以
原创
2017-12-05 19:42:09 ·
603 阅读 ·
0 评论