2017-07-30から1日間の記事一覧

ARC079 E: Decrease (Judge ver.)

arc079.contest.atcoder.jp 解き方 1回の操作で、数列の総和は-1される 操作回数は最低でも 回操作をすると、総和が0になるのでこれが操作回数の上限になる(多分) K回の操作後、条件を満たすかどうかは全体を+Kしたあと、K回どれかの要素を-N-1する操作と…

ARC079 D: Decrease (Contestant ver.)

arc079.contest.atcoder.jp 解き方 Nは50に固定しておき、とりあえずN-1+K/NをN個並べる K%Nとかを使って数字を調整すれば構成できる ハマったところ 素直に構成できたが、自信を持てず時間を無駄にしたみたいなところがある github.com

ARC079 C: Cat Snuke and a Voyage

arc079.contest.atcoder.jp 解き方 1から1回で行けるところ、Nに1回で行けるところを列挙し、重複があるかどうか調査 ハマったところ 順調に解けた気がする github.com

活動記録(2017/7/24-2017/7/30)

競技プログラミング ARC 079 結果 137th, 1305->1480 (パフォーマンス 2255) 望外の3完。Fも手も足も出ない感じではなかった。ただし、運が良かったんだろうなぁという感じはする。 実装 DeepCoder データセットを増やしながら学習 → 現在N=800万で回してい…