Coding Beans
Coding如此多嬌, 引無數Geek競折腰。
顯示具有
Persistent
標籤的文章。
顯示所有文章
顯示具有
Persistent
標籤的文章。
顯示所有文章
2016年4月15日 星期五
[TIOJ 1899][IOI 2014] Holiday
原題連結
這道題我一開始以為可以用枚舉和dp去寫,但是複雜度怎麼壓都壓不下來......最後是聽了大神同學的提示才發現我枚舉錯東西了.....枚舉天數去做合併大概是沒救的......
閱讀更多 »
2016年3月10日 星期四
[POI 21st Stage 1][Persistent Segment Tree] Couriers
原題連結
有做過第k小的同學大概對於持久化權值線段樹稍微有點感受
閱讀更多 »
2016年3月6日 星期日
[POJ 2104][Persistent Segment Tree] K-th Number
原題連結
本題作為經典的資料結構題,解法有非常多種。
就我能力上可作的就有持久化線段樹,線段樹套平衡樹。
這些解法各自的優點和缺點都不同。
閱讀更多 »
較舊的文章
首頁
訂閱:
文章 (Atom)