集訓contest位址(vj-private): contest 128411
problem a(poj 1018)
剛開始非常缺乏思路，後來聽大家的討論再研究一下發現這道題可以暴力列舉a的。 需要注意的是%f和%lf的問題。其實這個鍋不能給c++/g++編譯器，怪就怪當年的c標準委員會。double本來就應該是%lf的嘛！(至少scanf裡面double必須是%lf的)
ac** view source on github
problem b
最大子矩陣。模板題。直接上成套模板（acm模板——dp求解最長子段 最大子矩陣）
ac** view source on github
problem c(poj 1128)
ac** view source on github
problem d(hdu 1698)
線段樹題目，巨巨曾經講過。今天自己寫了一套比較好用的模板，這道題可以套用屬性線段樹的模板（acm模板——各種各樣的線段樹）
ac** view source on github
集訓 Tire 線段樹
訓練題目位址 virtual judge problem a uva 11488 字典樹問題 view source on github problem b hdu 1251 字典樹 view source on github problem c hdu 1247 字典樹 view source o...
CSU OJ 集訓難度（線段樹）
小l正在組織acm暑假集訓，但眾所周知，暑假集訓的萌新中有oi神犇，也有暑假才開始學演算法的萌新，如果統一集訓的難度，無法很好地讓萌新們得到訓練，所以小l想了乙個辦法，根據每次測試的情況，改變萌新們的集訓難度。現在將萌新們編號為1到n，最初萌新們的集訓難度為v0，測試後有兩種操作，第一種是某一區間的...
思維 線段樹dp
不得不說這題是真的難，看題解都差點沒用理解。給定平面上若干 1e5 點，每個點ab兩個權值，要求將其分為兩組，a組的a權值和加b組的b權值和最大，劃分條件轉化一下就是，不能有a出現在b的右下，也就是要找到一條不降的折線，其上是a，其下是b。我們認為位於折線上的那些點屬於b。暴力dp是可做的，離散化x...