wikioi 2559 小明想睡覺

2021-06-27 17:02:26 字數 557 閱讀 4733



題目描述

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...