給出n個圓盤的半徑,現在要把這些圓盤依次放在柱子上,當準備把第i個半徑為ai的圓盤放置到柱子上時,如果柱子頂部的圓盤半徑小於ai,那麼將柱子頂部的圓盤拿出,如果頂部的盤子半徑仍然小於ai,那麼繼續拿出,直到頂部圓盤半徑大於或等於ai為止,此時才把第i個盤子放到柱子上。那麼,最後從下往上輸出柱子上的圓盤半徑依次是什麼?
輸入格式:
第一行包含乙個整數n(n<=100000),表示有n個圓盤要依次放到柱子上。 接下來n行,每行乙個整數,表示第i個圓盤的半徑ai (ai<=100000)。
輸出格式:
輸出多行,表示最後柱子上中的圓盤半徑。
輸入樣例:55
3241
輸出樣例:54
1
#include
using
namespace std;
stack<
int>s,t;
intmain()
s.push
(a);
}while
(!s.
empty()
)while
(!t.
empty()
)return0;
}
最小表達 圓盤
先將每個圓盤的關鍵點差 求出來,然後求出每個關鍵點差 的最小表達 可以統一,就是把圓盤轉到統一一些 如果最小表達相同,那麼圓盤就一定相同 最小表達為什麼這麼求,並沒有認真看,但是作為乙個實用模板,背一背還是有必要的 include include include include using name...
color 圓盤染色
題目大意 給你乙個圓盤,等分成n個扇形,有m種顏色,每兩個相鄰的扇形不能顏色不能相同,求染色方案數。注釋 m,n 10 6 想法 這題是小圓盤染色的加強版 小圓盤染色?想法和那道題類似,只不過是乙個更一般的形式。同樣的想法,我們採用一種分劃 分劃?猛戳看黃字 給定乙個起始扇形。顯然,這道題我們的疑惑...
圓盤覆蓋,計算幾何(圓盤問題,LA 2572)
就是自己不會做呀,不知道該如何判斷乙個圓盤是否被其他圓盤覆蓋了,想通過判斷交點是否滿足某些條件來判斷是否覆蓋,但就是很難找到一些的簡單的規律吧。然後看大白書做的。題目說,就算輸入資料有 5e 13的變化,答案仍然不會有變化。這句話十分值得注意,它不是在對你作精度要求,而是在告訴你圓盤的可見部分或不可...