顯示具有 POI 標籤的文章。 顯示所有文章
顯示具有 POI 標籤的文章。 顯示所有文章

2016年3月10日 星期四

[POI 21st Stage 1][Persistent Segment Tree] Couriers

原題連結
有做過第k小的同學大概對於持久化權值線段樹稍微有點感受
閱讀更多 »
張貼者： 於 沒有留言:
標籤： , , ,

[POI XIII Stage 1][KMP] Periods of Words

原題連結
字串的一題基礎題
閱讀更多 »
張貼者： 於 沒有留言:
標籤： , , ,

2016年3月9日 星期三

[POI 21st Stage 1] Couriers

原題連結

閱讀更多 »
張貼者： 於 沒有留言:
標籤： ,

2016年3月6日 星期日

[ONTAK 2010 Day1][Treap][Disjoint Set][Heuristic Merge] Peaks

原題連結
這道題的思路其實不難，只是同時考驗對於資料結構的信心和穩定度，寫起來code量略大，還是比較麻煩的。

閱讀更多 »
張貼者： 於 沒有留言:
標籤： , , , ,

2016年2月24日 星期三

[POI XI Stage II][SCC] The Tournament

原題連結

我個人非常喜歡這道題，主要是因為直到我AC前的2個小時，我都完全沒想到這題是SCC的一道題XD。
最後雖然發現了和SCC的強大關聯性，還是借用了同學的code，而且想了非常久才弄出來的......
閱讀更多 »
張貼者： 於 沒有留言:
標籤： , ,

2016年2月23日 星期二

[POI XIV Stage I][TIOJ 1220][Disjoint Set] Offices(辦公室設置)

原題連結
詳細的題解可以直接參考這篇
閱讀更多 »
張貼者： 於 沒有留言:
標籤： , , , ,

[PA 2006 Round4][SCC] Crayfish

原題連結
這道題一開始我想的蠻歪的
閱讀更多 »
張貼者： 於 沒有留言:
標籤： , , ,

2016年2月4日 星期四

[POI XVIII][整體二分] Meteors

原題連結

整體二分這個科技在不想寫複雜資料結構(Persistent,Copy on write......)時還是挺好用的
閱讀更多 »
張貼者： 於 沒有留言:
標籤： , ,
訂閱： 文章 (Atom)