Rustコトハジメ

プログラミング言語Rustと競プロに関する情報をお届けします。

2019-09-01から1日間の記事一覧

ABC139 反省会

本当に最悪・・・。 EでN3の実装をしてることに気づいて、色々考えたあげくN2くらいに落とせることはわかったんだけど、実装がうまく出来なくて 終了を22秒過ぎてから提出したものが通ってしまった。 というわけで今回も4完です。伸びてはいるので、次もがん…

【AGC008-B Contiguous Repainting】2つの範囲で実験すると気づく系

B - Contiguous Repainting ライツアウト系のような感じ。似たような問題が多いのでまとめたい。 問題 長さNの数列が与えられる。要素は整数(負もありえる)。最初これらは白で埋められている。今、連続したK個を黒か白で塗りつぶすことが何度でも許される…