0完。まあNoSubよりは・・・。 各問題 書くことがほとんどないｗ A - Integer Product 素因数分解して、例えば7.5なら3 * 5^2 * 2^-1 * 5^-1で、他の数と掛け合わせたときに2と5の負を消せればOKですよ、みたいな感じだと思って実装してみましたが、うまく行…

ご注意 試行錯誤を繰り返して、息も絶え絶えになりながらやっとたどり着いたものなので、嘘が混ざっている可能性があります。参考にされる際は自己責任でよろしくおねがいします。 事象 Xubuntu 18.04 が入っているPCに、Xubuntu 20.04 をインストールしたら…

ABDの3完。on_ またしても数学に弱いところを見せつけてしまいましたね。 各問題 A - Air Conditioner X >= 30で場合分け。 B - Distance X * X + Y * Y と D * Dを比較する。 C - Repsept ・・・。 D - Alter Altar 両端から中に向かって色を確認。左に出現…

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の数列が与えられる。あなたは各項の符号を自由に変えることができる。 符号を変えることで、与えられた数列を以下の条件を満たす数列に変形せよ。 とな…

223位でした。面白かった。（けど、入り口にもたどり着いてない気がする） 前置き こういうタイプのコンテスト、知識も経験もほぼなく、今回は丸腰で特攻しました。 やったこと A問題 A問題だけ見ても、うーんわからんとなります。問題の最後に 何をすればよ…

4完。83:53。 Dに1時間以上かかってしまった・・・。 各問題 A - Calc 計算するだけです。 B - Minor Change 一文字ずつ比較して、異なる数を答えます。まさにB問題って感じのやつですね。 C - Tsundoku 累積和を取って、Aを全パターン試します。Bの適切な値…

5完。 問題はちゃんと読みましょう・・・。 各問題 A - αlphabet if文で判定するだけの問題です。たとえばc++ならα >= 'A' and α <= 'Z'みたいにすればよいです。 B - Mix Juice pをソートして小さい方からK個を足せばよいです。 C - One Quadrillion and On…

1完、16:18。 各問題 A - Takahashikun, The Strider X * K % 360 = 0となる最小の正数、を無証明で投げたら通りました。（はい？ うーん、例えばXが45とか60だと正多角形ができて(0, 0)に戻ってくるっていうのはわかるんですけど・・・。幾何はわからない・…

問題 https://codeforces.com/contest/1364/problem/C 問題概要 長さnの配列aが与えられる。1 <= i <= nの各iについてを満たすような配列bを構築せよ。 考察 について、に含まれる数字を使うことはできません。先に使ってしまうと、jのときのMEXがになりえな…

問題 https://codeforces.com/contest/1364/problem/B 問題概要 長さnの順列が与えられる。以下の条件を満たす長さkの配列を構築せよ。 を順列pから作れるsのうちで最大にする 上記の条件を満たす配列sのうち、kの大きさを最小にする 考察 一番目の条件を満…

5完6WA。 久しぶりに信じがたいミスをやってしまいました・・・。 各問題 A - Five Variables https://atcoder.jp/contests/abc170/tasks/abc170_a 入力を受け取る毎に0かどうかをチェックして、0ならそこまで入力した回数を出力します。 B - Crane and Turt…

問題はちゃんと読みましょう。問題はちゃんと読みましょう。 問題 https://codeforces.com/contest/1364/problem/A 問題概要 配列aと非負整数xが与えられる。aの部分列で（ここでaの部分列とはaの先頭と末尾からいくつかの（0やすべてを含む）要素を取り除い…

3完1WA。 そして、水色復帰しました！！ 各問題 A - Nickname https://atcoder.jp/contests/tokiomarine2020/tasks/tokiomarine2020_a 任意の3文字をとればいいので、先頭から3文字を切り取って出力すればいいです。 B - Tag https://atcoder.jp/contests/to…

やっと通った、けど・・・ 問題 https://codeforces.com/contest/1352/problem/C 問題概要 整数nとkが与えられる。正の整数でnで割り切れないもののうち、k番目に大きいものを答えよ。 自分の考察（コンテスト中） 隣り合うnの倍数とnの倍数の間には整数がn-…

問題 https://codeforces.com/contest/1365/problem/F 問題概要 長さnの数列a, bが与えられる。 aに対して以下の操作を任意の回数行うことで、aをbに変換できるかどうか答えよ のkを一つ選ぶ aの長さkのprefixとsuffixを交換する 自分の考察 操作前に対称の…

アルゴリズム実技検定(PAST)が今回に限り無料で受検できるということで、挑戦してみました。 今回はできるだけ時系列に沿って、自分が何を考えていたかを記録に残す感じで。なんとなく。 開始前 Highest水色で現緑コーダーである自分の場合、実力通りなら多…

4完3WA。落ち着け。 各問題 A - Multiplication 1 掛け算を、します。 B - Multiplication 2 まず、0が一つでもあるときは絶対0なので0を出力します。サンプルにもあるで大丈夫でしょう。（優しい・・・） で、順次掛けていくわけですが、10^18を超えてはい…