t2【usaco 2017 december gold】haybale feast
t3【usaco 2017 december gold】a pie for a pie
120,17th
傳送門
想到了用暴力,然後線段樹求最小值
雖然a了,但我發現一堆巨佬直接暴力過
渣渣反思:多多思考
題解
傳送門
暴力尋找i,j
i,ji,
j然後用線段樹求出max
(s[i
],s[
i+1]
...s
[j−1
],s[
j]
)max(s[i],s[i+1]...s[j-1],s[j])
max(s[
i],s
[i+1
]...
s[j−
1],s
[j])
但是尋找i,j
i,ji,
j是o(n2
)o(n^2)
o(n2
)的,所以會超時、
渣渣反思:要尋找提公升**速度的方法
傳送門
毒瘤,暴力都想不出來,直接沒打
渣渣反思:可以試試超級慢的暴力,也許能拿個10分呢
紀中訓練5月6日提高組反思
又一場比賽啦啦啦 20,25th 真的是蒟蒻呀 又是租奶牛又是賣牛奶,乙個大寫的服 greedy萬歲!貪心,列舉前i頭產量最多的奶牛去賣牛奶,剩下的去租 至於考試時沒有滿分嘛,原因是我輸出時調成了 d 其實還有排序打錯 十年oi一場空,不開longlong見祖宗 靈性的暴力 儘管我考試時沒做出 選擇...
紀中訓練6月6日提高組反思
t2 usaco 2017 december silver milk measurement t3 usaco 2017 december gold barn painting 20,34 th傳送門 我 腦子奇奇怪怪打bfs判環 20 巨佬 樸素模擬 100 胡言亂語ing 以後還是樸素點想簡單演...
紀中訓練4月4日B組反思
我這個蒟蒻 又裂開了 10分 10 0 0 24th 題目 略微一想,可以暴力 於是就暴力了 絲毫沒有記得前幾天的話 神奇的是!沒有tle 當然,只不過wa了而已 反思 不要拿道題就去想暴力,要看看有沒有好演算法 題 外 話 為什麼要搞個1,難不成有個2?比賽完看題目,em,真香 回到正題 題目 這...