NC20272 生日快樂（dfs）

這題題目的重要資訊就是n很小並且面積要相等

因為每次都要切斷，我們每次切割完的蛋糕一定要平分成功，因此我們每次切都要按x/n的倍數切

這個n代表當前這塊蛋糕要分為幾塊，並且切完的兩塊蛋糕，每個蛋糕要分為幾塊也是固定的，因為面積要相等。

#includeusing

namespace
std;
typedef 
long
long
ll;typedef pair
pll;
const
int n=1e5+10
;const
int inf=0x3f3f3f3f
;double dfs(double x,double y,int
n)    
double res=1e18;
for(int i=1;i)
return
res;
}int
main()

BZOJ 1024 生日快樂 DFS

思路 直接dfs x,y,n 表示現在矩形長和寬分別為x,y，還剩下n刀沒砍，有乙個貪心就是，肯定更加均勻砍下去，所以按照這樣子直接dfs就好了 includeusing namespace std int x,y,n double dfs double x,double y,int k doubl...

SCOI2009 生日快樂

windy的生日到了，為了慶祝生日，他的朋友們幫他買了乙個邊長分別為 x 和 y 的矩形蛋糕。現在包括windy 一共有 n 個人來分這塊大蛋糕，要求每個人必須獲得相同面積的蛋糕。windy主刀，每一切只能平行於一塊蛋糕 的一邊 任意一邊 並且必須把這塊蛋糕切成兩塊。這樣，要切成 n 塊蛋糕，win...

1024 SCOI2009 生日快樂

windy的生日到了，為了慶祝生日，他的朋友們幫他買了乙個邊長分別為 x 和 y 的矩形蛋糕。現在包括windy，一共有 n 個人來分這塊大蛋糕，要求每個人必須獲得相同面積的蛋糕。windy主刀，每一切只能平行於一塊蛋糕的一邊 任意一邊 並且必須把這塊蛋糕切成兩塊。這樣，要切成 n 塊蛋糕，wind...