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

2016年3月13日 星期日

[ZJ b417][莫隊] 區間眾數

原題連結
莫隊算法(Mo's algorithm)這幾年非常的紅啊~~
有很多需要複雜資料結構(LCT , 樹鏈剖分 , 持久化資料結構....) 的題目都可以用莫隊搭配樹壓平之類的技巧作到帶根號的複雜度。

2016年3月1日 星期二

[ZJ d110][NOIP 2008 提高組][Bipartite Graph] 雙棧排序

原題連結
這題頗有趣的@@
首先想到的大概都是基於貪心的算法,我不免俗(?)的也覺得貪心蠻OK的,做完了傳上去當然是獲得WA。