題目描述
description
小明認為他每天至少要睡8小時,中午午睡1小時相當於晚上3小時
現在的小明中午睡x分鐘,晚上睡y小時
現在求他是否睡夠了
輸入描述 input description
兩個整數x y
輸出描述 output description
yes 或 no
樣例輸入 sample input
60 5
樣例輸出 sample output
yes
資料範圍及提示 data size & hint
x<=100
y<=8
注意輸出是yes 和no
#include#includebool enoughsleep(int x,int y)
int main()
整數的四捨五入:直接在末尾加0.5;浮點數的四捨五入:在精度範圍內,儲存的位數的後一位會自動捨入。
POJ2559 單調佇列
題目大意 給定n個連續的寬度為1的矩形,求最大子矩形面積。求一遍每個點向右延伸的最長長度,再反著求一遍每個點向左延伸的最長長度,兩個加起來 要減去重複計算的本身長度 取最優解。這題為什麼會wa呢?因為可能會有長度為0的矩形,這時候必須往佇列裡push個 1才能把它彈出來。而如果不把它彈出來,它的延伸...
POJ2559 單調遞增棧
題意大概講述的是有許多寬度為1的矩形,問你最大面積的矩形是多少。更具模型可以得知,要是有乙個高度較小塊進入後,無法給前面高度較高的塊增加同一高度的面積。這時候就可以處理前面的高塊,因為現在的塊是較低的,已經沒辦法可以接到後面較高的。所以刪去前面所有比當前塊高的塊,並且處理這些塊可以得到的面積。最後一...
wikioi 能量項鍊
這是石子歸併的加強版,基本就是分治法的dp。但是有了個環,因為任何乙個位置都可開始,所以就建立2 n的陣列,然後對可能的區間遍歷一次,就是o n 3 的複雜度。中間錯誤的地方有 把dp i,j 錯誤寫成f i j k不能等於i,也不能等於j 把a i a k a j 錯寫成i k j include...