今回はABC3完でもパフォーマンスにかなり幅が出ましたね 問題 atcoder.jp 問題概要 最初にビスケット 枚を持っている。 次の操作を 回行ったときに持っているビスケットの最大値を求めよ。 ビスケットを 枚増やす。 ビスケット 枚を 円に交換する。 円をビス…
みんなのプロコン2019参戦記です。 A Anti-Adjacency 問題 atcoder.jp 問題概要 1以上 以下の整数を 個選んだ時, 選んだ整数の任意の つの数の差が 以上になる選び方が存在するか。 考察 のように間を つ以上開けて選べば良いので, が より小さいかどうかで…
TopcoderのMarathon Match 107に参加しました。 初参戦だったのもあってたいしたことは書けませんが、記録のために残しておこうと思います。 問題 https://www.topcoder.com/challenges/17405?tab=details やったこと 1日目 問題を見る。 英語だ(当たり前)。…
問題 atcoder.jp 問題概要 個の寿司があり, それぞれの寿司にはネタ とおいしさ が割り振られている。 この寿司から 個選んで食べる時, おいしさ の総和と食べたネタ の種類の二乗の和の最大値を求めよ。 考察 ネタの種類が少なく, それぞれの寿司のおいしさ…
問題 atcoder.jp 問題概要 全てを に初期化された数列のうち, ある区間を選んで ずつ増やしていく。 この数列を数列 と等しくするには何回操作を行う必要があるか。 考察 数列 のうち最大の要素を とします。 また, 要素数が と等しい, 全てが0で初期化され…
解けなかった問題の考察と解説をします。 公式解説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などが開催している競技プログラミングの問題解説を自分の復習とアウトプットの練習を兼ねて、掲載していくものになります。 たくさんのプロ…