naoya_t@hatenablog

いわゆるチラシノウラであります

AtCoder Regular Contest 098

晩飯タイムで出遅れてからの2完…
(出遅れがなくてもEは取れてなかったと思う)
パフォーマンス1704でレーティング微減 (1745→1739)

f:id:n4_t:20180527120318p:plain:w400

自分のパフォーマンスを見てるとAGC・APCは2000〜2300辺り、ARCは1500〜1700辺りが多いんだけど、その心は「典型に弱い」。「AGCだけ出てればすぐに黄色になれる」という見方もできるんだけどそれじゃあ強くなれない。

C

西向きさんと東向きさんそれぞれの累積カウントを取っておいて
(最初配列1つでできるかなとか思ったけど何か訳がわからなくなったので諦めた)
各位置について、そこを中心にした場合の西側の西向き数と東側の東向き数の和をとって、それの最小を返す。
→AC
https://beta.atcoder.jp/contests/arc098/submissions/2564181

D

xorと普通の足し算の答えが合うのはビット繰り上がりが起こらない場合。20ビット。
尺取りで、xorしてってandがキマらない限界まで前を伸ばして、キマっちゃったらキマらなくなるまで後ろを捨てて。前方の端を1つずつ更新するタイミングで、その時点での長さを累積していったものが答え。
→AC
https://beta.atcoder.jp/contests/arc098/submissions/2566280

E

最小を固定(2000通り)、ってところまでは良かったんだけど、その後謎DP書こうとしてた(けどこれ計算量1000^3とかかかってダメじゃん)

F

開いてない