BZOJ1024

[bzoj1024][SCOI2009]生日快乐【暴力】

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1024【题解】暴力每一刀是横着切还是竖着切并枚举两侧的块数。复杂度分析：设g[i]g[i]为n=in=i时的复杂度。于是有:g[i]=1(i=1)g[i]=1(i=1)g[i]=2∗∑i−1j=1(g[j]+g[i−j])+1(i≥2)g[i]=2∗∑j=1i−1(g[j]+g[i−j])
VanishD·2018-02-25 21:52

【BZOJ1024】[SCOI2009]生日快乐【搜索】

【题目链接】注意“要求每个人必须获得相同面积的蛋糕”，且n #include usingnamespacestd; typedefdoubleDB; constintinf=0x3f3f3f3f; inlineDBdfs(DBx,DBy,intn){ if(n==1)returnx
BraketBN·2016-03-28 08:00

bzoj1024: [SCOI2009]生日快乐

题目链接bzoj1024题目描述Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为X和Y的矩形蛋糕。
zmh964685331·2016-02-22 19:00

BZOJ1024: [SCOI2009]生日快乐

爆搜不解释。。。。。#include #include #include #include usingnamespacestd; doubledfs(doublex,doubley,inta) { doubleans1,ans2,ans=9999999; inti; if(a==1) { if(x
liutian429073576·2015-11-26 18:00

【bzoj1024】 [SCOI2009]生日快乐 DFS

Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为X和Y的矩形蛋糕。现在包括windy，一共有N个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成N块蛋糕，windy必须切N-1次。为了使得每块蛋糕看起来漂亮，我们要求N块蛋糕的长边与短边的比值的最大值最小
LOI_DQS·2015-10-30 17:00

bzoj1024

n=10。。。 暴力 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<cstdlib> 6 #include<iostream> 7 #include<algo
·2015-10-27 13:18

BZOJ1024 [SCOI2009]生日快乐

题目大意：自行脑补。思路：二分答案。但是如何判断？我们定义递归函数judge(a,b,k)表示长为a,宽为b的蛋糕能否被分为k块。那么每次我们只需枚举划分方法即可，即分为多少块和多少块，横着切还是竖着。当k=1时判断，返回即可。这其中以当前二分的答案Mid作为参数。这样就可以了。Code:#include #include #include #include #include usingnames
wyfcyx_forever·2014-10-17 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他