Wrote by mutouyun. (http://darkc.at/cxx-type-list/) 群裡有個朋友要實現這麼一個功能:如何在編譯期
延遲標記像極了線段樹,不再多說。 區間反轉在樹伸展到位之後,也變成了簡單的遞歸交換左右兒子。 愈發感覺到伸展樹簡直太漂亮了,伸展操作更是誘惑到不行 ,總之
題意:求X圍成的周長 思路:按理說每增加一個就是周長加4,但是要減去重復的地方,這裡我是用BFS做的,如果是BFS的模板思路的話是不行的,應該要先取出再標
一切見注釋。 #include #include #include #include using namespace std; bool
http://poj.org/problem?id=3621 大致題意:給出一個有向圖,每個點都有一個點權,每條有向邊也都有一個邊權,要求出一個環使得
區間的查詢,點修改,插入和刪除。先姑且當作模板吧,略挫,慢慢補充,慢慢優化。 #include #include #include #includ
大致題意:給出一個帶權無向圖,每條邊有一個邊權wi,求將S和T分開的一個割邊集C,使得該割邊集的平均邊權最小,即最小化∑wi / |
A - 愛管閒事 春希非常愛管閒事,他每天都會抽空幫助一些同學,由於春希非常死板,出於公平性,春希不會先幫助後來找他的同學。 現在有n個同學需要他