Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要 ...
分类：
其他好文 时间：
2019-02-08 23:33:48
阅读次数：
195
这题上来看以为是dp，其实是搜索，我顺便把搜索的路径存下来了(这样才看明白样例......)。 —— by VANE ...
分类：
其他好文 时间：
2018-01-17 13:43:48
阅读次数：
144
1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一 ...
分类：
其他好文 时间：
2017-11-26 17:43:36
阅读次数：
149
http://www.lydsy.com/JudgeOnline/problem.php?id=1024 枚举横着切还是竖着切，一边儿分多少块 1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋 ...
分类：
其他好文 时间：
2017-11-25 21:45:29
阅读次数：
177
dfs(x,y,n)表示长为x，宽为y，切n块 每次砍的一定是x/n的倍数或者y/n的倍数 #include<bits/stdc++.h> using namespace std; const int inf=1e9; int x,y,n; double dfs(double x,double y, ...
分类：
其他好文 时间：
2017-08-31 16:13:24
阅读次数：
128
搜索 。。。大家都说这是水题。。。我没做出来。。。因为我以为分割不一定要等分 事实上每次切割都要分成当前需要块数的整数倍，比如说需要分成k块，那么肯定只能在k，2k，3k这里切，否则两边不成整数比，因为我们要把当前分成k块，所以只能这样切，然后就好做了，枚举分割点，横着竖着爆搜。 #include< ...
分类：
其他好文 时间：
2017-08-15 13:23:45
阅读次数：
106
题意：给定一个X*Y的长方形，每次可以平行长或宽切一刀，求切N-1次能得到的最小的N个子长方形中长宽比最大的值。 题解：因为N<=10，DFS乱搞就好 #include <cstdio> #include <cstring> #include <cstdlib> #include <iostream ...
分类：
其他好文 时间：
2017-02-26 08:08:49
阅读次数：
144
进度1/10mark（感觉完不成了） 事实上我刚看到题目一下子慌了，，，我在想怎么二分一块的长宽，然后验证 然而极其难写 于是想有没有暴力，举一些例子模拟一下 然后发现切割是有很明显的限制的：每次切割两边的面积一定是整数比，于是每次可以割的地方都不到10了 那就只能暴力了 ...
分类：
其他好文 时间：
2016-09-19 22:09:44
阅读次数：
127
暴搜！至今我仍然不会暴搜！ 1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能 ...
分类：
其他好文 时间：
2016-09-10 16:18:41
阅读次数：
201
[BZOJ1024][SCOI2009]生日快乐 试题描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边）， ...
分类：
其他好文 时间：
2016-08-22 20:05:47
阅读次数：
151
