4完2WA。 各問題 A - Kyu in AtCoder 気合で、if文を、書きましょう。（なんか計算式一発で出る方法はあると思いますけど。） B - Magic 2 高々7回なので、愚直に計算するのが安心安全でしょう。 A>=BならBを2倍する、そうでなくB>=CならCを2倍する、をK回や…

問題 https://codeforces.com/contest/1385/problem/E 問題概要 n個の頂点とm個の辺で構成されたグラフが与えられる。いくつかの辺が有向辺でいくつかの辺は無向辺である。 すべての無向辺に、グラフが循環しないように方向をつけよ。構築が不可能ならその旨…

個人的に超お気に入りの問題でした。（スター押した） 問題 https://codeforces.com/contest/1385/problem/D 問題概要 長さn=2^k (k >= 0)の文字列sについて、以下の条件を少なくとも一つでも満たすものをc-goodな文字列を呼ぶことにする。 n=1のとき、それ…

問題 https://codeforces.com/contest/1385/problem/B 問題概要 長さnの順列2つを、それぞれの順番が壊れないようにマージさせた長さ2nの数列が与えられる。 たとえば元の順列が[3, 1, 2]のとき、[3, 1, 2, 3, 1, 2]、[3, 3, 1, 1, 2, 2]そして[3, 1, 3, 1, …

このセットの解けた問題の中で、結果的には一番苦戦したという・・・。 問題 https://codeforces.com/contest/1385/problem/A 問題概要 正の整数x, y, zが与えられる。x = max(a, b), y = max(a, c), z = max(b, c)となるような正の整数a, b, cを一つ示せ。…

問題 https://codeforces.com/contest/1372/problem/C 問題概要 長さnの順列が与えられる。この順列を昇順にソートしたい。以下の条件で並べ替えを実行する時、最小の並べ替え回数は何回か？ 連続した部分配列を指定する 指定された部分配列の中で要素を入れ…

問題 https://codeforces.com/contest/1372/problem/B 問題概要 正数nが与えられる。以下の条件を満たす正数の組{a, b}を答えよ a + b = n 上記の条件を満たすa, bのうちでlcm(a, b)が最も小さい 考察（証明） あるn未満の正数kをとってきて、a=k, b=n-kとお…

This is the GAG of Codeforces! 問題 https://codeforces.com/contest/1372/problem/A 問題概要 正数nが与えられる。長さnの配列を以下の条件を満たすように構築せよ。 各項は1000を超えない正数である に対してを満たす（ただしx,y,zは重複が許される） 考…

A - Number of Multiples R以下の整数でdの倍数の個数からL-1以下の整数でdの倍数の個数を引くという算数をしてもよいですし、LからRまでの範囲を全部調べるでもよいです。 私は過去の反省から、ノータイムで全探索を選びましたｗ 算数でしくじったら目も当…

4完。29:56。 別に悪いわけではないし、レートも上がるけど、今日は負けた気しかしない・・・。 各問題 A - Payment 1000 - N % 1000とやってしまうと、Nが1000の倍数の時1000になってしまうのでそれを注意します。(1000 - N % 1000) % 1000とやるのが定石で…

こどふぉってちょいちょいMEXが出てきますね。 問題 https://codeforces.com/contest/1375/problem/D 問題概要 長さnの配列が与えられる。各項の値は0からnの間の整数である。 あなたは、配列の任意の項を選択し、その時点での配列のMEXで置き換えることがで…

考察で迷走したあげく、ギャグ問であったことを知ったときの衝撃たるや・・・ 問題 https://codeforces.com/contest/1375/problem/C 問題概要 長さnの順列が与えられる。あなたは順列中のとなるようなiについて、とのいずれかを除去することができる。 上記…

問題 https://codeforces.com/contest/1375/problem/B 問題概要 n行m列のグリッドが与えられる。各セルには非負正数が書き込まれている。あなたは各セルの数値を自由に増加させることができる。 ここで、すべてのセルについて、そこに書き込まれている数値が…

こういう問題、苦手です・・・。 問題 https://codeforces.com/contest/1375/problem/A 問題概要 長さnの数列が与えられる。あなたは各項の符号を自由に変えることができる。 符号を変えることで、与えられた数列を以下の条件を満たす数列に変形せよ。 とな…