SGU 319 Kalevich Strikes Back(線段樹+掃描線)
所謂的線段樹入門題,果然我只是入門水平。 通過掃描線,線段樹記錄一下區間覆蓋,然後就能判斷矩形的包含關系,通過關系就可以建立出一棵關系樹。 然後遍歷一下這
使用C++實現設計模式(連載): 第一回 Singleton 單例模式
,今天起陸續總結一下自己使用過的一些設計模式,不過由於C++設計模式方面的資料很少,我將堅持采用C++語言說明。 第一回:Singleto
POJ 1018 Communication System [枚舉]
大致題意: 某公司要建立一套通信系統,該通信系統需要n種設備,而每種設備分別可以有m1、m2、m3、...、mn個廠家 提供生產,而每個廠家生產的同種設備
POJ3624:Charm Bracelet[01背包]
Description Bessie has gone to the mall's jewelry store and spies a charm