igasu_7

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

igasu_7

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

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

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

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

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

  • 固定された記事

【AHC031】緑コーダーの競プロ参加記録 #10

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

igasu_7

    • 【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

      igasu_7

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

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

        igasu_7

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

          今回はAtCoder Beginner Contest 349。使用言語はPythonです。 A問題 - Zero Sum Gameコンテスト中の提出 https://atcoder.jp/contests/abc349/submissions/52295409 $${N}$$人が 1 vs 1 のゲームを何度か行った。(勝ち: +1 点、負け: -1点) 人$${i}$$は$${A_i}$$点を持っている。$${(1 \leq i \leq N - 1)}$$ $$

          igasu_7
        • 固定された記事

        【AHC031】緑コーダーの競プロ参加記録 #10

        igasu_7

        マガジン

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

        記事

          【SortedList】ABC281 - E - Least Elements

          未履修のデータ構造についてアウトプット。 ABC281 E問題: Least Elements (diff 1334)提出したコード https://atcoder.jp/contests/abc281/submissions/52265648 整数$${M, K}$$と長さ$${N}$$の整数列$${A}$$が与えられる。 $${1 \leq i \leq N - M + 1}$$である全ての$${i}$$について$${A[i:i+M]}$$の小さい方から$${K}$

          igasu_7

          【SortedList】ABC281 - E - Least Elements

          igasu_7

          【AHC032】緑コーダーの競プロ参加記録 #12

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

          igasu_7

          【AHC032】緑コーダーの競プロ参加記録 #12

          igasu_7

          【ABC348】緑コーダーの競プロ参加記録 #11

          しばらくの間、コンテスト直後にざっくりとした記事を投稿しつつ、詳細な解説をちまちま追記していくスタイルで記事を制作しようと思います。 今回はAtCoder Beginner Contest 348。使用言語はPythonです。 A問題 - Penalty Kickコンテスト中の提出 https://atcoder.jp/contests/abc348/submissions/52060984 $${i}$$回目のチャレンジは、$${i}$$が3の倍数のとき失敗する。

          igasu_7

          【ABC348】緑コーダーの競プロ参加記録 #11

          igasu_7

          【ABC347】緑コーダーの競プロ参加記録 #9

          しばらくの間、コンテスト直後にざっくりとした記事を投稿しつつ、詳細な解説をちまちま追記していくスタイルで記事を制作しようと思います。 今回はAtCoder Beginner Contest 347。使用言語はPythonです。 A問題 - Divisibleコンテスト中の提出 https://atcoder.jp/contests/abc347/submissions/51800824 正整数$${K}$$と、数列$${A}$$が与えられる。 $${A}$$の要素のう

          igasu_7

          【ABC347】緑コーダーの競プロ参加記録 #9

          igasu_7

          【ABC346】緑コーダーの競プロ参加記録 #8.5

          その日のうちに記事を投稿することに挑戦してみます。 今回は解説というより感想です。 AtCoder Beginner Contest 346。使用言語はPythonです。 A問題 - Adjacent Productコンテスト中の提出 https://atcoder.jp/contests/abc346/submissions/51546007 問題文にそのまま従いました。 """"""N = int(input())A = list(map(int, input()

          igasu_7

          【ABC346】緑コーダーの競プロ参加記録 #8.5

          igasu_7

          【ABC345】緑コーダーの競プロ参加記録 #8

          今回はAtCoder Beginner Contest 345。使用言語はPythonです。 A問題 - Leftrightarrowコンテスト中の提出 https://atcoder.jp/contests/abc345/submissions/51276800 <, =, > のみからなる文字列$${S}$$が与えられる。 <==========> みたいなやつを「双方向矢印」と呼ぶ。 $${S}$$が「双方向矢印」かどうか出力してね。 まず入力を受け取ります。

          igasu_7

          【ABC345】緑コーダーの競プロ参加記録 #8

          igasu_7

          【桁DP】ABC154 - E - Almost Everywhere Zero

          未履修のアルゴリズムについてアウトプット。 ABC154 E問題: Almost Everywhere Zero (diff 1298)提出したコード https://atcoder.jp/contests/abc154/submissions/50970179 整数$${N, K}$$が与えられる。 10進法で 0 でない数字が$${K}$$個現れる$${N}$$以下の正整数の個数を出力してね。 ゴリ押し $${1 \leq K \leq3}$$なのと、Pytho

          igasu_7

          【桁DP】ABC154 - E - Almost Everywhere Zero

          igasu_7

          【ABC344】緑コーダーの競プロ参加記録 #7

          今回はAtCoder Beginner Contest 344。使用言語はPythonです。 A問題 - Spoilerコンテスト中の提出 https://atcoder.jp/contests/abc344/submissions/51025521 英小文字と2つの '|' のみからなる文字列$${S}$$が与えられる。 '|' の外側にある文字列をくっつけて出力してね。 A問題としてはちょっと難しいです。 まず入力を受け取ります。文字列$${S}$$の1つなので

          igasu_7

          【ABC344】緑コーダーの競プロ参加記録 #7

          igasu_7

          【ミニマックス法】ABC201 - D - Game in Momotetsu World

          理解に手こずった問題についてアウトプット。 ABC201 D問題: Game in Momotetsu World (diff 1317)提出したコード https://atcoder.jp/contests/abc201/submissions/50740547 $${H}$$行$${W}$$列のグリッドが与えられる。 マス$${(i, j)}$$には '+' か '-' が書かれている。 $${(1, 1)}$$に置かれているコマを右か下に動かして$${(H, W

          igasu_7

          【ミニマックス法】ABC201 - D - Game in Momotetsu World

          igasu_7

          【ABC343】緑コーダーの競プロ参加記録 #6

          ふわふわした解説を目指しています。 今回はAtCoder Beginner Contest 343。使用言語はPythonです。 A問題 - Wrong Answerコンテスト中の提出 https://atcoder.jp/contests/abc343/submissions/50770860 整数$${A, B}$$が与えられる。 $${A + B}$$と異なる 0 以上 9 以下の整数を1つ出力してね。 まず入力を受け取ります。入力は整数$${A, B}$$の2

          igasu_7

          【ABC343】緑コーダーの競プロ参加記録 #6

          igasu_7

          【拡張ユークリッドの互除法】ABC340 - F - S = 1

          理解に手こずった問題についてアウトプット。 ABC340 F問題: S = 1 (diff 1516)提出したコード https://atcoder.jp/contests/abc340/submissions/50541121 整数$${X, Y}$$が与えられる。$${(X, Y) \not = (0,0)}$$ 点$${(0, 0), (X,Y),(A,B)}$$を頂点とする三角形の面積が$${1}$$になる点$${A, B}$$を出力してね。 条件を満たす整数

          igasu_7

          【拡張ユークリッドの互除法】ABC340 - F - S = 1

          igasu_7

          【ABC342】緑コーダーの競プロ参加記録 #5

          ふわふわした解説を目指しています。 今回はAtCoder Beginner Contest ABC342。使用言語はPythonです。 A問題 - Yay!コンテスト中の提出 https://atcoder.jp/contests/abc342/submissions/50560529 文字列$${S}$$が与えれられる。 $${S}$$は1文字を除いて全て同じ文字からなる。 他の文字と異なる1文字は何文字目か出力してね。 いい感じの解法が思いつかなかったので、「こ

          igasu_7

          【ABC342】緑コーダーの競プロ参加記録 #5

          igasu_7