bzoj 1024 暴力深搜

【bzoj 1024 暴力深搜】的更多相关文章

我们直接暴力的深搜怎么切就行了, 每一刀切的方案只有横着和竖着,横竖又分在几等分点切, 因为要保证每个人的面积相同,所以比较好处理了,第几个几等分点就分给这边几刀. /************************************************************** Problem: User: BLADEVIL Language: Pascal Result: Accepted Time: ms Memory: kb…

POJ 2531 暴力深搜

Network Saboteur Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13494 Accepted: 6543 Description A university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully d…

BZOJ 1024 SCOI2009 生日快乐暴搜

思路:eng...按照题意搜就好了 (一定要注意题面的n<=10--) 枚举断点...反正n<＝10不怂 //By SiriusRen #include <cstdio> #include <algorithm> using namespace std; int n,m,k; double ans=0x3fffffff,area; double dfs(double x,double y,int remain){ if(remain==1)return max(x/y,…

BZOJ 1024 SCOI 2009 生日快乐深搜

题目大意:有一块蛋糕,长为X,宽为Y.如今有n个人来分这块蛋糕,还要保证每一个人分的蛋糕的面积相等.求一种分法,使得全部的蛋糕的长边与短边的比值的最大值最小. 思路:刚拿到这个题并没有什么思路.可是定睛一看.(n <= 10),额..能够乱搞了... 直接爆搜就能够水过.传三个參数,代表当前的长和宽,还有当前块须要被分成几块,然后随便乱搞就能够水过了.. CODE: #include <cstdio> #include <cstring> #include <ioman…

BZOJ 1082 暴搜

思路: //By SiriusRen #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n,m,st=1,a[6666],b[6666],l,r,ans,vis[6666],Mid,tot,sum[6666]; bool dfs(int x,int pos,int waste){ if(!x)return 1; if(waste+sum[Mid]>t…

BZOJ 1024: [SCOI2009]生日快乐

Description 将一个 \(x\times y\) 的矩形分成 \(n\) 块,让最长边:最短边最小. Sol 搜索. \(n\) 只有 \(10\) 写一个类似于记搜的东西就好了. Code /************************************************************** Problem: 1024 User: BeiYu Language: C++ Result: Accepted Time:220 ms Memory:1288 kb…

BZOJ 1024: [SCOI2009]生日快乐 dfs

1024: [SCOI2009]生日快乐 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=1024 Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕.现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕. windy主刀,每一切只能平行于一块蛋糕的一边(任意一边…