10 10T4 糖水不等式 貪心

2022-05-01 18:39:10 字數 695 閱讀 8656

明顯根據糖水不等式ay,ax一定時,因為分母一定大於分子,所以az越大越好,同理ax,ay的差距越小越好

於是我們確定左邊 i 為ax,不超邊界的情況下i+1就是ay,然後upper_bound查az

注意精度

code:

1 #include2 #include3 #include4

using

namespace

std;

5int a[100005];6

intread()

13while

(isdigit(c))

17return x*f;18}

19int

main()

34if(ans<0

)38 printf("

%.9lf\n

",ans);39}

40return0;

41 }

over

9 30T1 打表證明排序不等式 柯西不等式 逆元

任務 問題描述 小a有n個任務,每個任務有一定的價值si 定義乙個三元組 i,j,k 如果三個ijk任務同時被選擇,那麼就會提供 的優美程度 反之,若其中至少有乙個任務沒有被選擇,那麼會提供 的優美程度 現在,小a可以人已決定選擇若干個任務,對於所有的有序可重三元組,他想要知道他能得到的最大優美程度...

糖果傳遞 貪心,絕對值不等式)

有n個小朋友坐成一圈,每人有a i 個糖果。每人只能給左右兩人傳遞糖果。每人每次傳遞乙個糖果代價為1。求使所有人獲得均等糖果的最小代價。輸入格式 第一行輸入乙個正整數n,表示小朋友的個數。接下來n行,每行乙個整數a i 表示第i個小朋友初始得到的糖果的顆數。輸出格式 輸出乙個整數,表示最小代價。資料...

4個基本不等式的公式高中 基本不等式公式四個

均值不等式 使用說明 1.自學課本p69 p71,仔細閱讀課本,課前完成預習學案,牢記基礎知識,掌握基本題型,在做題過程中,如遇不會問題再回去閱讀課本 aa完成所有題目,bb完成除 外所有題目,cc完成不帶 題目。加?為重點內容,加 為次重點內容。2.認真限時完成,書寫規範 課上小組合作.體積和表面...