給出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的變化，答案仍然不會有變化。這句話十分值得注意，它不是在對你作精度要求，而是在告訴你圓盤的可見部分或不可...