2018-08-01から1ヶ月間の記事一覧

Summer Festival Contest 2018 (Division 2)

Summer Festival Contest 2018 (Division 2) - AtCoder A - 夏祭り会議 (Summer Festival Meeting) 2番目以降3数の和はゼロに保たれる x[k] + y[k] + z[k] = 0 for k >= 2 この式を使うと、if K>=2: x[k+2] = 0 ==> x[k] == 0が成立することが示せる。 制約…

AtCoderのPython3で許されるループ回数

ループが何回くらいだと間に合うのか、10**10を超えるとダメそうなのはさすがにわかるのですが、ボーダーがどのへんなのかしょっちゅうわからなくなります。そこで軽く確認して覚えておくことにしました。 まずはローカル環境で次のテストを実行します。 n回…

AtCoder Beginner Contest 105

AtCoder Beginner Contest 105に出ました。最近競プロの精進ができていなくて不安でしたが、4完できてうれしいのでブログを書きます。解法ではなく考えのプロセスを書くようにしてみます。 A - AtCoder Crackers トランプのカードを全部配るようなものを想像…