HDU 1558 Segment set, 計算幾何+並查集
題目: A segment and all segments which are connected with it compose a segment
UVa 10054 - The Necklace, 歐拉回路+打印路徑
題目: My little sister had a beautiful necklace made of colorful beads. Two su
HDU 1506 Largest Rectangle in a Histogram(最大長方形)
題意: 這就是前幾篇已經提到的求最大長方形那道題。 解題思路: 如果每次都向前向後掃描,有時會重復掃描多次,導致超時。 我們可以用一個單調棧 (類似單調隊
HDOJ 1757 A Simple Math Problem
題目意思:給定兩個關系式,要求第k項模m的值,輸入k 和 m 解題思路: 1 :If x < 10 f(x) = x. 2 :If x >=