雑記

長文で語りたいこと書いてます。

ABC379 感想

お疲れさまでした~

30分3完でした、そろそろ辛いですね。

 

 

A - Cyclic

 

文字列取得でも計算でも。

 

B - Strawberries

 

左端から見ていけばOKです。

 

C - Sowing Stones

 

ちょっと物議を醸していたやつ。入力例は全てソートされてるのにそうとは限らないことと、1個ずつちょうどであることと、Nがやたら大きいことですかね。判定が1番難しくて、自分は左から順にA[i]個拾う、X[i+1]-X[i]個捨てる......を繰り返して途中で0を下回ったらアウトって感じにしました。ちなみに答え自体はN(N+1)/2-ΣX[i]A[i]になります。

 

D - Home Garden

 

 

個数と高さを分割する方針を取ったら沼りました......多分この方針でも解けますが、答えのΣが2e5の時点でキューを使うべきでしたね。クエリの番号をメモっていう発想はなかったので普通に勉強になりました。

 

E - Sum of All Substrings

 

見てすらないですが、割と面白そうな問題ではある。