beta.atcoder.jp マラソンマッチは8時間もあるので、途中で食事をとることになります。 「コンテスト中に休憩をしてごはんを食べるというのはなかなか楽しそうだなあ」と思い、参加しました（謎） 予習もしくは予備知識 ツカモさんの記事を何となく読んでい…

ABC094: D - Binomial Coefficients 問題概要 相異なるN個の正の整数から2つを選んで(a,b)とする。 aCbが最大になるようなa,bを求めよ。 N <= 100000 思考プロセス N ~ 106なのでO(N)もしくはO(NlogN)までしか許されないだろう。 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が成立することが示せる。 制約…

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

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

問題 AtCoder Grand Contest 014 A - Cookie Exchanges 思考過程 愚直にシミュレーションしてループを検出したら-1を出力する 初項を含まずにループする可能性があるので出てきた組み合わせをsetに入れていくのが確実か ループすることと無限に続くことが同…