http://tioj.ck.tp.edu.tw/problems/1844
這題是大陸的OI題,跟樹分治有關,但是又進階了一點。
有點難寫,但是Code沒有很長,寫之前最好想清楚再下手可以省下一些不必要的Debug時間。
Algorithm-DP優化之四邊形不等式優化
最近寫了一些四邊形不等式優化的題目,也好好的重新看了一下之前看過的資料,終於對四邊形不等式有比較深的理解了,決定把它寫下來。
TIOJ::1449 . 郵局設置問題EXTREME
http://tioj.ck.tp.edu.tw/problems/1449
這題是DP,而且要用到四邊形不等式優化。
Code很短,可是證明真的超難的QQ。
TIOJ::IOI::1888 . 【IOI2015】Sorting 說停-中國洗衣問題
http://tioj.ck.tp.edu.tw/problems/1888
這題是IOI 2015 Day2的題目,題目跟Day1的Scale都是要你排序,可是這題比較好寫XDD。
TIOJ::IOI::1889 . 【IOI2015】Towns 一堆糖
http://tioj.ck.tp.edu.tw/problems/1889
這題是IOI 2015 Day2的題目,還是台灣教授出的題目。
結果反而這題在賽中台灣隊死的很慘QQ。
題目是怪怪圖論互動題。
TIOJ::1890 . 【Gate】這個笑容由我來守護
http://tioj.ck.tp.edu.tw/problems/1890
這題是我出的。題目是圖論。順便交TOI一階的作業。
題目要求你求出一張圖的連通塊有多少個,會動態加入跟刪除點。
TIOJ::IOI::1887 . 【IOI2015】Horses 一堆猴兒斯
這題是IOI 2015 Day2的題目,簡單的線段樹題。
TIOJ::IOI::1885 . 【IOI2015】Scales 斯克兒悠斯-一堆天平
http://tioj.ck.tp.edu.tw/problems/1885
這是題爆搜題,可是我卻寫了一整天,還重寫了一遍才AC。
不過果然又是AC後覺得不難寫的題目…。
感覺IOI 2015 Day1的題目想要AC都要發現一些很漂亮的性質啊!