解けなかった問題の考察と解説をします。 公式解説PDFがかなりわかりやすかったので、途中詰まったところを少し詳しく。 D Number of Amidakuji 問題 beta.atcoder.jp 考察 DPで解きます。 を 列目の左から 番目の棒にいる場合の数とします。 説明のためにあ…

第5回 ドワンゴからの挑戦状 予選 に参加しました． B - Sum AND Subarrays 問題 beta.atcoder.jp 考察 まず累積和を使って全ての部分列の和を求めます． この部分列の和の集合の中から 個選んで，その論理積の最大値を求めるわけですが，最初に取りうる値の…

久しぶりにちゃんとアウトプットします． Codeforces Round #521 div3 に参加しました. しっかり理解できたAからDまで解説します. A. Frog Jumping 問題概要 奇数回目のジャンプで , 偶数回目のジャンプで 移動するカエルがいる. カエルが 回ジャンプしたと…

AtCoder Beginner Contest 112に参加しました。自分なりの考察と解答をまとめます。 A Programming Education 問題 1か2の入力を受け取り、1ならば 'Hello World'を、2ならば 2つの入力を受け取りその和を出力せよ。 最初に整数の入力を受け取り、それによっ…

AtCoder Regular Contest 059 D アンバランス/Unbalanced 問題 与えられる文字列 において, 部分文字列 ( とする)が以下の条件を満たすとき, その位置を示せ。 の長さが 以上 の過半数が同じ文字 部分文字列は連続している 考察 部分点は ] の場合は O(n3) …

AtCoder Beginner Contest111に参加しました。 結果はA,Bの2完でした...悔しすぎる。しっかりわかったところまで解説します。 A AtCoder Beginner Contest 999 問題: 3桁の整数が与えられる。1 と 9を書き換えて出力せよ。 を10で割ったあまりを0になるまで…

AtCoder Beginner Contest 109に参加しました。結果はA,B,Cの3完でした。 解けたところまで解説します。 A ABC333 AとBの積が偶数ならば、次にどんな数をかけても奇数にはなりません。 よって、 A * Bが奇数 -> Yes, A * Bが偶数 -> No と分岐させれば良いで…

先週行われたAtCoder Beginner Contest 107 の考察と解説です。 解けたところまで解説します。 A Train 答えは、 になります。 もしピンとこなかったら図を描いて見てください。 sample code: Submission #3072034 - AtCoder Beginner Contest 107 B Grid Co…

AtCoder Beginner Contest 108 に飛び入り参加しました。 結果はA,Bの2完でした。難しかったですね... A Pair 最初にK以下の整数を偶数と奇数に分割します。 例えば K = 6 のとき、 偶数: 2, 4, 6 奇数: 1, 3, 5 となります。 求めるのは「偶数と奇数ひとつ…

初めまして、競技プログラミング初心者のryo(@seriru13)と申します。 このブログではAtCoderやtopcoder, Codeforcesなどが開催している競技プログラミングの問題解説を自分の復習とアウトプットの練習を兼ねて、掲載していくものになります。 たくさんのプロ…