Qlitre

日曜プログラマーです。TypeScriptのことを書いています。他にもブログやってます。 プログラミングブログ :https://qlitre-weblog.com/ 日記サイト:https://www.qlitre-dialy.ink/

Qlitre

日曜プログラマーです。TypeScriptのことを書いています。他にもブログやってます。 プログラミングブログ :https://qlitre-weblog.com/ 日記サイト:https://www.qlitre-dialy.ink/

  • AtCoder 精選良問集 Diff 茶後半～水前半

    AtCoderの精選良問をまとめています。 解説付きでTypeScriptコードを載せています。

AtCoder Beginner Contest 320 A-EをTypeScriptで解く。

AtCoder Beginner Contest 320に参加をしました。 コンテスト自体はPythonで参加をしたのですが、Typescriptで振り返り記事を書いていきます。 結果A-Eの5完でした。 今回はC問題でちょっと躓いて、A,B,D,C,Eという流れで解きました。 それでは早速コンテストを振り返っていきます。 A - Leyland NumberA,Bが与えられるので、AのB乗 + BのA乗を足す問題です。 珍しくやるだけかな？という感じでした。 imp

Qlitre

    • AtCoder Beginner Contest 318 A-EをTypeScriptで解く。

      今週もAtCoderの振り返りです。 コンテスト自体はPythonで参加をしたのですが、Typescriptで振り返り記事を書いていきます。 結果A-D 4完、パフォ1016相当、2909位となりました。 ここのところ連続してHighestを更新できていたのですが、今回はレートが下がってしまいました。 それでは早速振り返りを行っていきます。 A - Full MoonN,M,Pが与えられて最初のM日目に満月が見られます。その後はP日ごとに満月を見ることができます。N日目

      Qlitre

      • AtCoder Beginner Contest 317 A-EをTypeScriptで解く。

        久しぶりです！ ここのところは自分の日記の方でコンテストの振り返りを書いたりしていたのですが、やっぱりnoteで書いていくにしました。 コンテスト自体はPythonで参加をしたのですが、Typescriptで振り返り記事を書いていきます！ 結果A-E５完１ペナでパフォ1487相当でした。順位も1,111位とこれまでで、最高だった気がします。 私事ですが、先週の金曜日に痔の手術を受けまして、コンディションが不安でした。しかし、良い施術だったのかコンテスト中はあまり痛みを気

        Qlitre

        • AtCoder精選良問「E - Red Scarf」Diff 778

          この記事はAtCoderの精選良問集マガジンの中の記事です。 私が良問だと思った問題を解説付きでまとめています。 問題リンク問題概要猫のすぬけくんが偶数でN匹いる。 すぬけくんたちは首に赤いスカーフを巻いており、スカーフにはそのすぬけくんが一番好きな非負整数が1つ書き込まれている。 各すぬけくんは、自分のスカーフに書かれた整数以外のすべてのすぬけくんのスカーフに書かれた整数のxorを計算した。各すぬけくんが計算した結果がN個の数列で与えられる。 各すぬけくんのスカーフに書

          Qlitre

        マガジン

        • AtCoder 精選良問集 Diff 茶後半～水前半
          29本

        記事

          AtCoder精選良問「E - Come Back Quickly」Diff 1323

          この記事はAtCoderの精選良問集マガジンの中の記事です。 私が良問だと思った問題を解説付きでまとめています。 問題リンク問題概要AtCoder 国にはN個の町とM本の道路が存在する。各道路は一方通行で、特定の町から別の町へと続いている。また、それぞれの道路を通るのに必要な時間も異なる。 問題： 各町から出発して、1本以上の道路を通りながら出発点の町に戻ってくるような経路を「正しい散歩経路」とする。 すべての町について、正しい散歩経路が存在するかどうかを判定する必要

          Qlitre

          AtCoder精選良問「E - Come Back Quickly」Diff 1323

          Qlitre

          AtCoder精選良問「D - Jumping Takahashi 2」Diff 1203

          この記事はAtCoderの精選良問集マガジンの中の記事です。 私が良問だと思った問題を解説付きでまとめています。 問題リンク問題概要高橋君が住んでいる街にはN個のジャンプ台があり、各ジャンプ台は2次元平面上の一点に位置している。 i番目のジャンプ台は座標(x_i, y_i)に位置し、ジャンプ台のパワーはP_i。 ジャンプ力はSで表され、初めはS=0。訓練を一回行うたびにSは1増える。 ジャンプ台のパワーP_iとジャンプ力Sが、移動先と移動元のジャンプ台間のマンハッタン

          Qlitre

          AtCoder精選良問「D - Jumping Takahashi 2」Diff 1203

          Qlitre

          AtCoder Beginner Contest 307 A-DをTypeScriptで解く。

          AtCoder Beginner Contest に参加をした。 コンテスト自体はPythonで参加をしたのだけど、Typescriptで振り返り記事を書く。 結果A-D 4完 3ペナ。1634位のパフォ1185相当。Highestを更新できたので、よかった。 A - Weekly Records高橋君がN 週間の間、自分が歩いた歩数を記録し、i 日目に歩いた歩数の配列が与えられる。 各週において、歩いた歩数の合計を出力する、という問題。 ７で割り切れる時にカウントをリ

          Qlitre

          AtCoder Beginner Contest 307 A-DをTypeScriptで解く。

          Qlitre

          AtCoder精選良問「E - Strings of Impurity」Diff 1257

          この記事はAtCoderの精選良問集マガジンの中の記事です。 私が良問だと思った問題を解説付きでまとめています。 https://note.com/kuri_tter/m/m622eeb3d9ca2 問題リンク問題概要英小文字からなる二つの文字列sとtが与えられます。 次の条件を満たす整数i（1≤i≤10^100 * |s|）が存在するかを判定し、存在する場合はそのようなiの最小値を求める。 条件： sを10^100個連結して得られる文字列をs'とする。 tは、文字

          Qlitre

          AtCoder精選良問「E - Strings of Impurity」Diff 1257

          Qlitre

          AtCoder Beginner Contest 304 A-EをTypeScriptで解く。

          先週に引き続きAtCoder Beginner Contest 304に参加をした。 コンテスト自体はPythonで参加をしたのだけど、Typescriptで振り返り記事を書く。 結果A,B,C,D,Eのノーペナ５完。 今回は判定の遅れが発生しコンテストを20分延長するものの、unratedとなってしまった。順位は1,500位前後と自分の中では好成績だったので、残念だった。気を取り直して、振り返る。 A - First Player二人以上のN人が時計回りに円卓に座ってい

          Qlitre

          AtCoder Beginner Contest 304 A-EをTypeScriptで解く。

          Qlitre

          AtCoder精選良問「B - Count 1's」Diff 883

          この記事はAtCoderの精選良問集マガジンの中の記事です。 私が良問だと思った問題を解説付きでまとめています。 問題リンク問題概要１と０からなる整数の配列が与えられた時に、1つの操作を行うことで得られる「スコア」の取りうるパターン数を求めるという問題。 操作： 配列の連続する部分列を選んで、その中の要素を全て反転させる（0を1に、1を0に変える）。 選ぶ部分列が空であっても構わず、その場合配列の要素は変化しない。 ここで、「スコア」は配列に含まれる1の数を指す。 考

          Qlitre

          AtCoder精選良問「B - Count 1's」Diff 883

          Qlitre

          AtCoder Beginner Contest 303 A-EをTypeScriptで解く。

          先週に引き続きAtCoder Beginner Contest 303に参加をした。 コンテスト自体はPythonで参加をしたのだけど、Typescriptで振り返り記事を書く。 結果A-Dの４完ノーペナ、1972位のパフォ1102。 Highestを更新できたのでよかった。 A - Similar String文字列S,Tが与えられて似た文字列であるかどうか判定する問題。 それぞれの位置において、同じ文字か、"1"と"l"のペア、または"0"と"o"のペアであれば似た文

          Qlitre

          AtCoder Beginner Contest 303 A-EをTypeScriptで解く。

          Qlitre

          AtCoder精選良問「B - Values」Diff 732

          この記事はAtCoderの精選良問集マガジンの中の記事です。 私が良問だと思った問題を解説付きでまとめています。 問題リンク問題概要N頂点M辺の単純無向グラフで、各辺は二つの頂点を結んでいる。 はじめ、頂点 i には値 ai​ が書かれている。 そのような設定で以下の操作を行う。 操作：一つの辺を選び、その辺が結ぶ頂点の一つの値を1増やし、もう一つの値を1減らす、またはその逆の操作を行う。 操作後に各頂点の値をそれぞれ b1​,b2,⋯⋯,bN​にすることができるか、出

          Qlitre

          AtCoder精選良問「B - Values」Diff 732

          Qlitre

          AtCoder精選良問「A - Gold and Silver」Diff 650

          この記事はAtCoderの精選良問集マガジンの中の記事です。 私が良問だと思った問題を解説付きでまとめています。 問題リンク問題概要すぬけくんは現在、1グラムの金と0グラムの銀を持っている。 これから彼はN日間で金と銀の取引を行う。 毎日、「何もしない」もしくは「交換する」の2つの行動の中から1つを選ぶ もし「交換する」を選択した場合、次のことが起こる： Xグラムの金を持っていたなら、全て銀に交換し、X×A_iグラムの銀を得る Xグラムの銀を持っていたなら、全て金に交

          Qlitre

          AtCoder精選良問「A - Gold and Silver」Diff 650

          Qlitre

          AtCoder Beginner Contest 302 A-EをTypeScriptで解く。

          先週に引き続きAtCoder Beginner Contest 302に参加をした。 コンテスト自体はPythonで参加をしたのだけど、Typescriptで振り返り記事を書く。 結果A,B,C,D,Eの5完1ペナ。1290位のパフォ1318。 記録上、最高のパフォを叩き出せてよかった。 A - Attack体力がA の敵がいて、1 回攻撃をすることで敵の体力を B 減らすことが出来る。敵の体力を0以下にするために、最小で何回攻撃をする必要があるか答える問題。 難しいこ

          Qlitre

          AtCoder Beginner Contest 302 A-EをTypeScriptで解く。

          Qlitre

          AtCoder精選良問「B - Colorful Lines」Diff 576

          この記事はAtCoderの精選良問集マガジンの中の記事です。 私が良問だと思った問題を解説付きでまとめています。 問題リンク問題概要H×Wのマス目が与えられ、その初期状態ではどのマスにも色は塗られていない。 その後、1からCまでのC種類の色が用意され、これらの色を使ってマス目に色を塗ることを考える。 色を塗る工程はQ個のクエリとして与えられ、各クエリは整数ti, ni, ciで構成される。 ここで、tiが1のときはni行目のマスを全て色ciで塗り、tiが2のときはni列目

          Qlitre

          AtCoder精選良問「B - Colorful Lines」Diff 576

          Qlitre

          AtCoder精選良問「D - Coloring Dominoes」Diff 1165

          この記事はAtCoderの精選良問集マガジンの中の記事です。 私が良問だと思った問題を解説付きでまとめています。 問題リンク問題概要2xNのマス目にN個のドミノを敷き詰めることを考える。 ドミノは1x2または2x1のマス目を覆い、その状態はアルファベット大文字もしくは小文字で与えられる。 aacbbc このようなときはaとbが1x2、cが2x1のドミノである、ということになる。 各ドミノを赤色、水色、緑色の3色で塗る。辺で接しているドミノは異なる色で塗るというルール。

          Qlitre

          AtCoder精選良問「D - Coloring Dominoes」Diff 1165

          Qlitre