igasu_7

主に競技プログラミング関連の記事を書いています。// AtCoder緑水 (Pytho…

igasu_7

主に競技プログラミング関連の記事を書いています。// AtCoder緑水 (Python/Rust)

マガジン

  • AtCoder緑コーダーの競プロ参加記録

    igasu_7が参加したコンテストの解説記事をまとめています。

  • AtCoder緑コーダーの競プロ精進記録

    未履修のアルゴリズム、あるいは公式解説を読んでよく分からなかった問題についてアウトプットをします。

最近の記事

  • 固定された記事

【AHC033】緑コーダーの競プロ参加記録 #20

今回はAtCoder Heuristic Contest 033です。 ヒューリスティックでは水コーダーですがタイトルそのままです。 結果は 160 位、パフォーマンスは青色の 1818 でした。 AHCに敷居の高さを感じている方に「こんなもんでこれくらいの順位なんだ」と知ってもらえれば幸いです。 ヒューリスティックコンテストに参加しよう! 「AHCはレートが下がらないので参加するだけ得!」 コンテストによってはサンプルコードが与えられることもあります。それをそのまま提

    • 【ABC362】緑コーダーの競プロ参加記録 #28

      今回はAtCoder Beginner Contest 362。使用言語はPythonです。 A問題 - Buy a Penコンテスト中の提出 https://atcoder.jp/contests/abc362/submissions/55511894 3種類のペンがあり、それぞれ$${R, G, B}$$円。 $${C}$$以外のペンの金額のうち、最小の金額を出力してね。 与えられる3種類の$${C}$$それぞれについて、if 文を使って異なる処理を行います。

      • 【ABC361】緑コーダーの競プロ参加記録 #27

        今回はAtCoder Beginner Contest 361。使用言語はPythonです。 A問題 - Insertコンテスト中の提出 https://atcoder.jp/contests/abc361/submissions/55254082 長さ$${N}$$の数列$${A}$$と整数$${K,X}$$が与えられる。 $${A}$$の$${K}$$番目の要素の後ろに$${X}$$を挿入した数列を出力してね。 問題タイトルの通り、 insert メソッドを利用す

        • 【ABC360】緑コーダーの競プロ参加記録 #26

          今回はAtCoder Beginner Contest 360。使用言語はPythonです。 A問題 - A Healthy Breakfastコンテスト中の提出 https://atcoder.jp/contests/abc360/submissions/55046332 長さ$${3}$$の文字列$${S}$$が与えられる。 $${S}$$に含まれる 'R' が 'M' より左にあるか判定してね。 index メソッドを利用することで、文字列に含まれる特定の文字の

        • 固定された記事

        【AHC033】緑コーダーの競プロ参加記録 #20

        マガジン

        • AtCoder緑コーダーの競プロ参加記録
          29本
        • AtCoder緑コーダーの競プロ精進記録
          5本

        記事

          【ABC359】緑コーダーの競プロ参加記録 #25

          今回はAtCoder Beginner Contest 359。使用言語はPythonです。 A問題 - Count Takahashiコンテスト中の提出 https://atcoder.jp/contests/abc359/submissions/54790935 $${N}$$個の文字列が与えられる。 文字列 'Takahashi' の個数を出力してね。 入力をリストで受け取ることで、 count メソッドを利用できます。 """ count メソッドを使う "

          【ABC359】緑コーダーの競プロ参加記録 #25

          【AHC034】緑コーダーの競プロ参加記録 #24

          今回はAtCoder Heuristic Contest 034です。 ヒューリスティックでは水コーダーですがタイトルそのままです。 結果は 451 位、パフォーマンスは水色の 1303 でした。 AHCに敷居の高さを感じている方に「こんなもんでこれくらいの順位なんだ」と知ってもらえれば幸いです。 ヒューリスティックコンテストに参加しよう! 「AHCはレートが下がらないので参加するだけ得!」 コンテストによってはサンプルコードが与えられることもあります。それをそのまま提

          【AHC034】緑コーダーの競プロ参加記録 #24

          【ABC358】緑コーダーの競プロ参加記録 #23

          今回はAtCoder Beginner Contest 358。使用言語はPythonです。 A問題 - Welcome to AtCoder Landコンテスト中の提出 https://atcoder.jp/contests/abc358/submissions/54552054 文字列$${S,T}$$が与えられる。 $${S =}$$ 'AtCoder'、$${T =}$$ 'Land' かどうか判定してね。 やります。 """ AC コード """S, T

          【ABC358】緑コーダーの競プロ参加記録 #23

          【ABC357】緑コーダーの競プロ参加記録 #22

          今回はAtCoder Beginner Contest 357。使用言語はPythonです。 A問題 - Sanitize Handsコンテスト中の提出 https://atcoder.jp/contests/abc357/submissions/54323110 $${N}$$人の宇宙人と、$${M}$$本の手に使える消毒液がある。 $${i}$$人目の宇宙人は$${H_i}$$本の手がある。 最大で何人目まで手を消毒できるか出力してね。 消毒の順番が決まっており

          【ABC357】緑コーダーの競プロ参加記録 #22

          【フェルマーの小定理】ABC228 - E - Integer Sequence Fair

          すぐ忘れそうなのでなんとなくアウトプット。 ABC228 E問題: Integer Sequence Fair (diff 1579)提出したコード https://atcoder.jp/contests/adt_hard_20240529_3/submissions/54063234 $${M^{K^N}}$$を計算してね。$${\pmod {998244353}}$$ 以下、$${P = 998244353}$$とします。 累乗を高速に計算するアルゴリズムとして繰

          【フェルマーの小定理】ABC228 - E - Integer Sequence Fair

          【ABC356】緑コーダーの競プロ参加記録 #21

          今回はAtCoder Beginner Contest 356。使用言語はPythonです。 A問題 - Subsegment Reverseコンテスト中の提出 https://atcoder.jp/contests/abc356/submissions/54078759 正整数$${N, L, R}$$が与えられる。 数列$${A = (1, 2, …, N)}$$。 $${A}$$の$${L}$$項目から$${R}$$項目を反転した後の$${A}$$を出力してね。

          【ABC356】緑コーダーの競プロ参加記録 #21

          【ABC355】緑コーダーの競プロ参加記録 #19

          今回はAtCoder Beginner Contest 355。使用言語はPythonです。 A問題 - Who Ate the Cake?コンテスト中の提出 https://atcoder.jp/contests/abc355/submissions/53828931 犯人の候補に人$${1}$$、人$${2}$$、人$${3}$$がいる。 $${A}$$さんと$${B}$$さんは犯人ではない。 犯人を特定できるか判定してね。 問われていることはシンプルですが、地

          【ABC355】緑コーダーの競プロ参加記録 #19

          【ABC354】緑コーダーの競プロ参加記録 #18

          今回はAtCoder Beginner Contest 354。使用言語はPythonです。 A問題 - Exponential Plantコンテスト中の提出 https://atcoder.jp/contests/abc354/submissions/53582657 高橋くんの身長が$${H}$$。 発芽日を$${0}$$日目として、植物は$${i}$$日目の夜に高さが$${2^i}$$伸びる。 高橋くんの身長を超えるのは何日目の朝か出力してね。 難しいです。

          【ABC354】緑コーダーの競プロ参加記録 #18

          【ABC353】緑コーダーの競プロ参加記録 #17

          今回はAtCoder Beginner Contest 353。使用言語はPythonです。 A問題 - Buildingsコンテスト中の提出 https://atcoder.jp/contests/abc353/submissions/53322799 $${N}$$個のビルがある。 $${i}$$番目のビルの高さは$${H_i}$$。 $${1}$$番目のビルより高い最初のビルは何番目か出力してね。 $${H_1 < H_i}$$となる最初の$${i}$$を出力

          【ABC353】緑コーダーの競プロ参加記録 #17

          【ABC352】緑コーダーの競プロ参加記録 #16

          今回はAtCoder Beginner Contest 352。使用言語はPythonです。 A問題 - AtCoder Lineコンテスト中の提出 https://atcoder.jp/contests/abc352/submissions/53081699 $${N}$$個の駅がある。 $${1}$$から$${N}$$の順番に停まる電車と、その逆向きの電車がある。 駅$${X}$$から駅$${Y}$$まで移動する間に駅$${Z}$$を通るか判定してね。 $${X

          【ABC352】緑コーダーの競プロ参加記録 #16

          【ABC351】緑コーダーの競プロ参加記録 #15

          今回はAtCoder Beginner Contest 351。使用言語はPythonです。 A問題 - The bottom of the ninthコンテスト中の提出 https://atcoder.jp/contests/abc351/submissions/52835028 チーム$${A}$$とチーム$${B}$$が野球をしており、現在9回裏。 チーム$${A, B}$$の$${i}$$回の攻撃の得点状況はそれぞれ$${A_i, B_i}$$ チーム$${B

          【ABC351】緑コーダーの競プロ参加記録 #15

          【ABC350】緑コーダーの競プロ参加記録 #14

          今回はAtCoder Beginner Contest 350。使用言語はPythonです。 A問題 - Past ABCsコンテスト中の提出 https://atcoder.jp/contests/abc350/submissions/52545443 長さ$${6}$$の文字列$${S}$$が与えられる。 $${S}$$が過去に開催されたコンテストの略称かどうか判定してね。 文字列$${S}$$は前半3文字が 'ABC' で、後ろ3文字が数字です。 過去のコンテ

          【ABC350】緑コーダーの競プロ参加記録 #14