igasu_7

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

igasu_7

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

マガジン

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

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

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

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

記事一覧

固定された記事

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

今回はAtCoder Heuristic Contest 031です。 ヒューリスティックでも緑コーダーなのでタイトルそのままです。 結果は291位、perfは水色の1560でした。 AHCに敷居の高さを…

igasu_7
1か月前
1

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

今回はAtCoder Beginner Contest 354。使用言語はPythonです。 A問題 - Exponential Plantコンテスト中の提出 https://atcoder.jp/contests/abc354/submissions/53582657

igasu_7
3日前
2

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

今回はAtCoder Beginner Contest 353。使用言語はPythonです。 A問題 - Buildingsコンテスト中の提出 https://atcoder.jp/contests/abc353/submissions/53322799 $${N}$$…

igasu_7
10日前
2

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

今回はAtCoder Beginner Contest 352。使用言語はPythonです。 A問題 - AtCoder Lineコンテスト中の提出 https://atcoder.jp/contests/abc352/submissions/53081699 $${N…

igasu_7
2週間前
2

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

今回はAtCoder Beginner Contest 351。使用言語はPythonです。 A問題 - The bottom of the ninthコンテスト中の提出 https://atcoder.jp/contests/abc351/submissions/528

igasu_7
3週間前
2

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

今回はAtCoder Beginner Contest 350。使用言語はPythonです。 A問題 - Past ABCsコンテスト中の提出 https://atcoder.jp/contests/abc350/submissions/52545443 長さ$${…

igasu_7
1か月前
2

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

今回はAtCoder Beginner Contest 349。使用言語はPythonです。 A問題 - Zero Sum Gameコンテスト中の提出 https://atcoder.jp/contests/abc349/submissions/52295409 $${…

igasu_7
1か月前
1

【SortedList】ABC281 - E - Least Elements

未履修のデータ構造についてアウトプット。 ABC281 E問題: Least Elements (diff 1334)提出したコード https://atcoder.jp/contests/abc281/submissions/52265648 整数$$…

igasu_7
1か月前

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

今回はAtCoder Heuristic Contest 032です。 ヒューリスティックは水コーダーですがタイトルそのままです。 結果は508位、perf 1263でした。 AHCに敷居の高さを感じている…

igasu_7
1か月前

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

しばらくの間、コンテスト直後にざっくりとした記事を投稿しつつ、詳細な解説をちまちま追記していくスタイルで記事を制作しようと思います。 今回はAtCoder Beginner Con…

igasu_7
1か月前
1

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

しばらくの間、コンテスト直後にざっくりとした記事を投稿しつつ、詳細な解説をちまちま追記していくスタイルで記事を制作しようと思います。 今回はAtCoder Beginner Con…

igasu_7
1か月前
3

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

その日のうちに記事を投稿することに挑戦してみます。 今回は解説というより感想です。 AtCoder Beginner Contest 346。使用言語はPythonです。 A問題 - Adjacent Produc…

igasu_7
1か月前
4

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

今回はAtCoder Beginner Contest 345。使用言語はPythonです。 A問題 - Leftrightarrowコンテスト中の提出 https://atcoder.jp/contests/abc345/submissions/51276800 <,…

igasu_7
2か月前
2

【桁DP】ABC154 - E - Almost Everywhere Zero

未履修のアルゴリズムについてアウトプット。 ABC154 E問題: Almost Everywhere Zero (diff 1298)提出したコード https://atcoder.jp/contests/abc154/submissions/509701

igasu_7
2か月前

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

今回はAtCoder Beginner Contest 344。使用言語はPythonです。 A問題 - Spoilerコンテスト中の提出 https://atcoder.jp/contests/abc344/submissions/51025521 英小文字…

igasu_7
2か月前
2

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

理解に手こずった問題についてアウトプット。 ABC201 D問題: Game in Momotetsu World (diff 1317)提出したコード https://atcoder.jp/contests/abc201/submissions/50740

igasu_7
2か月前
1
【AHC031】緑コーダーの競プロ参加記録 #10

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

今回はAtCoder Heuristic Contest 031です。
ヒューリスティックでも緑コーダーなのでタイトルそのままです。

結果は291位、perfは水色の1560でした。
AHCに敷居の高さを感じている方に「こんなもんでこれくらいの順位なんだ」と知ってもらえれば幸いです。

ヒューリスティックコンテストに参加しよう!
「AHCはレートが下がらないので参加するだけ得!」

コンテストに

もっとみる
【ABC354】緑コーダーの競プロ参加記録 #18

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

今回はAtCoder Beginner Contest 354。使用言語はPythonです。

A問題 - Exponential Plantコンテスト中の提出
https://atcoder.jp/contests/abc354/submissions/53582657

高橋くんの身長が$${H}$$。

発芽日を$${0}$$日目として、植物は$${i}$$日目の夜に高さが$${2^i}$$

もっとみる
【ABC353】緑コーダーの競プロ参加記録 #17

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

今回はAtCoder Beginner Contest 353。使用言語はPythonです。

A問題 - Buildingsコンテスト中の提出
https://atcoder.jp/contests/abc353/submissions/53322799

$${N}$$個のビルがある。

$${i}$$番目のビルの高さは$${H_i}$$。

$${1}$$番目のビルより高い最初のビルは何番目

もっとみる
【ABC352】緑コーダーの競プロ参加記録 #16

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

今回はAtCoder Beginner Contest 352。使用言語はPythonです。

A問題 - AtCoder Lineコンテスト中の提出
https://atcoder.jp/contests/abc352/submissions/53081699

$${N}$$個の駅がある。

$${1}$$から$${N}$$の順番に停まる電車と、その逆向きの電車がある。

駅$${X}$$から

もっとみる
【ABC351】緑コーダーの競プロ参加記録 #15

【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

もっとみる
【ABC350】緑コーダーの競プロ参加記録 #14

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

今回はAtCoder Beginner Contest 350。使用言語はPythonです。

A問題 - Past ABCsコンテスト中の提出
https://atcoder.jp/contests/abc350/submissions/52545443

長さ$${6}$$の文字列$${S}$$が与えられる。

$${S}$$が過去に開催されたコンテストの略称かどうか判定してね。

文字列$$

もっとみる
【ABC349】緑コーダーの競プロ参加記録 #13

【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}$

もっとみる
【SortedList】ABC281 - E - Least Elements

【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}$$である全

もっとみる

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

今回はAtCoder Heuristic Contest 032です。
ヒューリスティックは水コーダーですがタイトルそのままです。

結果は508位、perf 1263でした。
AHCに敷居の高さを感じている方に「こんなもんでこれくらいの順位なんだ」と知ってもらえれば幸いです。

ヒューリスティックコンテストに参加しよう!
「AHCはレートが下がらないので参加するだけ得!」

コンテストによっては

もっとみる
【ABC348】緑コーダーの競プロ参加記録 #11

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

しばらくの間、コンテスト直後にざっくりとした記事を投稿しつつ、詳細な解説をちまちま追記していくスタイルで記事を制作しようと思います。

今回はAtCoder Beginner Contest 348。使用言語はPythonです。

A問題 - Penalty Kickコンテスト中の提出
https://atcoder.jp/contests/abc348/submissions/52060984

もっとみる
【ABC347】緑コーダーの競プロ参加記録 #9

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

しばらくの間、コンテスト直後にざっくりとした記事を投稿しつつ、詳細な解説をちまちま追記していくスタイルで記事を制作しようと思います。

今回はAtCoder Beginner Contest 347。使用言語はPythonです。

A問題 - Divisibleコンテスト中の提出
https://atcoder.jp/contests/abc347/submissions/51800824

正整

もっとみる
【ABC346】緑コーダーの競プロ参加記録 #8.5

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

その日のうちに記事を投稿することに挑戦してみます。
今回は解説というより感想です。

AtCoder Beginner Contest 346。使用言語はPythonです。

A問題 - Adjacent Productコンテスト中の提出
https://atcoder.jp/contests/abc346/submissions/51546007

問題文にそのまま従いました。

""""""N

もっとみる
【ABC345】緑コーダーの競プロ参加記録 #8

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

今回はAtCoder Beginner Contest 345。使用言語はPythonです。

A問題 - Leftrightarrowコンテスト中の提出
https://atcoder.jp/contests/abc345/submissions/51276800

<, =, > のみからなる文字列$${S}$$が与えられる。

<==========> みたいなやつを「双方向矢印」と呼ぶ。

もっとみる
【桁DP】ABC154 - E - Almost Everywhere Zero

【桁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}$$以下の正整数の個数を出力し

もっとみる
【ABC344】緑コーダーの競プロ参加記録 #7

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

今回はAtCoder Beginner Contest 344。使用言語はPythonです。

A問題 - Spoilerコンテスト中の提出
https://atcoder.jp/contests/abc344/submissions/51025521

英小文字と2つの '|' のみからなる文字列$${S}$$が与えられる。

'|' の外側にある文字列をくっつけて出力してね。

A問題としては

もっとみる
【ミニマックス法】ABC201 - D - Game in Momotetsu World

【ミニマックス法】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)}$$には '+' か '-' が書かれている。

もっとみる