每日一題 7月15日題目精講 生日快樂

【每日一題】7月15日題目精講—生日快樂

[scoi2009]生日快樂

時間限制：c/c++
1秒，其他語言2秒
空間限制：c/c++
262144k，其他語言524288k
64bit io format:
%lld

windy的生日到了，為了慶祝生日，他的朋友們幫他買了乙個邊長分別為 x 和 y 的矩形蛋糕。現在包括windy ，一共有 n

個人來分這塊大蛋糕，要求每個人必須獲得相同面積的蛋糕。 windy主刀，每一切只能平行於一塊蛋糕

的一邊（任意一邊），並且必須把這塊蛋糕切成兩塊。這樣，要切成 n 塊蛋糕，windy必須切 n-1 次。

為了使得每塊蛋糕看起來漂亮，我們要求 n塊蛋糕的長邊與短邊的比值的最大值最小。你能幫助windy求出這個比值麼？

包含三個整數，x y n。 1 ≤ x,y ≤ 10000 ； 1 ≤ n ≤ 10

包含乙個浮點數，保留6位小數。

輸入複製

5

55

複製

1.800000

一看資料n<=10,用啥二分。。暴力完事兒了

我們每次切一刀，一刀必須平行邊

對於要切n刀的xy的蛋糕，我們可以在(ix/n)的位置切一刀，也可以在（iy/n）的位置切一刀，

ix/n的位置切一刀後，左邊還需要切i次，右邊還要切n-i次

可以這麼理解，每次遞迴就是砍一刀，每次分成上下左右切，當切到最後一塊就算結束

#include

using
namespace std;
const
int maxn=
1e4+7;
double
dfs(
double x,
double y,
double k)
return res;
}int
main()

每日一題 4月7日題目精講 樹

樹 時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k 其他語言262144k 64bit io format lld 題目描述 shy有一顆樹，樹有n個結點。有k種不同顏色的染料給樹染色。乙個染色方案是合法的，當且僅當對於所有相同顏色的點對 x,y x到y的路徑上的所有點的顏色...

每日一題 7月1日題目精講 借教室

時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 在大學期間，經常需要租借教室。大到院系舉辦活動，小到學習小組自習討論，都需要向學校申請借教室。教室的大小功能不同，借教室人的身份不同，借教室的手續也不一樣。面對海量...

每日一題 5月7日題目精講 火 皇家烈焰

火 皇家烈焰 時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld帕秋莉掌握了一種火屬性魔法 由於鍾愛掃雷遊戲，帕秋莉把自己圖書館前的走廊看作乙個一維的掃雷地圖，她製造了很多烈焰，排在這條走廊內 現在帕秋莉告訴你一部分...