給出乙個\(x*y\)的距形,要求平行於邊切,最終切成\(n\)個面積相等的小距形,求長邊與短邊比值的最大值的最小值,
注意到乙個性質,如果把乙個距形分成\(x\)份,由於這\(x\)份面積相等,所以第一刀一定是按比例分的,而不是隨便切.所以dfs就可以了.
1 #include 2view codeusing
namespace
std;34
intn,x,y;
5double dfs(double x,double y,int
n)12
return
ans;13}
14int
main()
time limit: 1 sec memory limit: 162 mb
submit: 2264 solved: 1640
[submit][status][discuss]
windy的生日到了，為了慶祝生日，他的朋友們幫他買了乙個邊長分別為 x 和 y 的矩形蛋糕。現在包括windy
，一共有 n 個人來分這塊大蛋糕，要求每個人必須獲得相同面積的蛋糕。windy主刀，每一切只能平行於一塊蛋糕
的一邊（任意一邊），並且必須把這塊蛋糕切成兩塊。這樣，要切成 n 塊蛋糕，windy必須切 n-1 次。為了使得
每塊蛋糕看起來漂亮，我們要求 n塊蛋糕的長邊與短邊的比值的最大值最小。你能幫助windy求出這個比值麼？
包含三個整數，x y n。1 <= x,y <= 10000 ； 1 <= n <= 10
包含乙個浮點數，保留6位小數。
5 5 5
1.800000
BZOJ 3566 SHOI2014 概率充電器
題目 題意 給定樹形結構的n個元件，每個元件有一定概率自己充電，還有一定概率通過某條邊給其他元件充電，求充電的元件期望個數。n 500000 題解 樹形結構肯定能想到樹形dp，全樹對某點產生的貢獻一般可以通過一到兩遍樹形dp計算得出，本題所求期望等於每個元件被充電的概率之和。設f i 表示i被充電的...
bzoj3566 SHOI2014 概率充電器
n個充電器連成一棵樹。第i個充電器有p i 的概率直接充電。每條導線有一定機率可以導電。可以導電的導線形成的聯通塊中只要存在直接充電的結點整個聯通塊的充電器均進入充電狀態。問期望進入充電狀態的充電器個數 顯然可知我們只需要得到f i 表示i進入充電狀態的概率 那麼a ns f i 我們把無根樹變有根...
BZOJ 4597 Shoi2016 隨機序列
很可做的一道題 考慮一下一段序列的答案為b x，x為最右連續一段是乘積，然後和為x，b則為對應的左邊的和 然後考慮在右邊加乙個數k，分類討論一下發現x kx,b 2x 3b 於是就可以dp了 然後dp可以矩陣轉移 於是就可以用線段樹維護矩陣 就水過去了 好像很簡單哎，ac率好高的說 include ...