顯示具有 copy on write 標籤的文章。 顯示所有文章
顯示具有 copy on write 標籤的文章。 顯示所有文章

2016年4月15日 星期五

[TIOJ 1899][IOI 2014] Holiday

原題連結
這道題我一開始以為可以用枚舉和dp去寫，但是複雜度怎麼壓都壓不下來......最後是聽了大神同學的提示才發現我枚舉錯東西了.....枚舉天數去做合併大概是沒救的......
閱讀更多 »
張貼者： 於 2 則留言:
標籤： , , , , , ,

2016年3月10日 星期四

[HDU 4605][Segment Tree] Magic Ball Game

原題連結
嗚姆....這題讓我頗開心的獲得了1A XD
閱讀更多 »
張貼者： 於 沒有留言:
標籤： , , ,

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

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

2016年3月8日 星期二

[SPOJ DQUERY][BIT][Persistent Segment Tree] D-query

原題連結
這題如果沒有想到一個關鍵點的話就會很難做
閱讀更多 »
張貼者： 於 沒有留言:
標籤： , , ,

2016年3月6日 星期日

[POJ 2104][Persistent Segment Tree] K-th Number

原題連結
本題作為經典的資料結構題，解法有非常多種。
就我能力上可作的就有持久化線段樹，線段樹套平衡樹。
這些解法各自的優點和缺點都不同。
閱讀更多 »
張貼者： 於 沒有留言:
標籤： , , , ,

2016年3月5日 星期六

[Codeforces Round #337 (Div. 2) pD][Segment Tree] Vika and Segments

原題連結
這題我寫的過程還是有點坎坷的

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

2016年3月4日 星期五

[Educational Codeforces Round 3 pF][Segment Tree]Frogs and mosquitoes

原題連結
不知道為什麼一道很單純的題目不但被我弄得很複雜，而且搞了很久(?

閱讀更多 »
張貼者： 於 沒有留言:
標籤： , ,
訂閱： 文章 (Atom)