bzoj1024[SCOI2009]生日快乐 题意： 一个矩形蛋糕边长分别为X和Y，须切成N块面积相等的蛋糕。每一切只能平行于一块蛋糕的任意一边，并且必须把这块蛋糕切成两块。因此必须切 N-1 次。求 N块蛋糕的长边与短边的比值的最大值的最小值。X，Y≤10000，N≤10 题解： 爆搜，dfs(x ...
分类：
其他好文 时间：
2016-07-23 13:28:50
阅读次数：
189
Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要 ...
分类：
其他好文 时间：
2016-06-28 12:45:53
阅读次数：
197
传送门：BZOJ1024首先注意到以下事实：每一刀必然割在kn处,其中k∈N+\frac {k} {n}处,其中k\in \mathbb N^+然后就可以深搜了。代码上的小细节见下。#include
#include
#include
#include
#include
#include <iostre...
分类：
其他好文 时间：
2015-08-14 17:09:13
阅读次数：
104
Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一 个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。 windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，...
分类：
其他好文 时间：
2015-03-28 12:49:51
阅读次数：
140
题目大意：给定一块x*y的蛋糕，切n-1刀分成n块大小相同的块，只能平行于边界切，求长宽比最大值最小
虽然求最大值最小但是这题没必要二分答案……直接深搜就可以了
枚举切成的两块的面积比，横竖各切一次即可
本大爷读入读错了TLE半天……尼玛死的心都有啊
#include
#include
#include
#include
#include
using namespace std;
doub...
分类：
其他好文 时间：
2014-10-28 09:24:53
阅读次数：
186
题目大意：自行脑补。
思路：二分答案。
但是如何判断？
我们定义递归函数judge(a,b,k)表示长为a,宽为b的蛋糕能否被分为k块。
那么每次我们只需枚举划分方法即可，即分为多少块和多少块，横着切还是竖着。
当k=1时判断，返回即可。
这其中以当前二分的答案Mid作为参数。
这样就可以了。
Code:
#include
#include
#include ...
分类：
其他好文 时间：
2014-10-17 13:54:36
阅读次数：
196
