はじめに AtCoder コンテストの問題を解いていると、ふと解説画像を描きたくなることがあります。2023-11-04 に ABC327-F の解説画像を描いて、X (Twitter) に投稿していました。 画像作成後に、解説やコード例を付けて Qiita の記事を仕上げることもあります。その手間をかけず、絵を作るところまでで満足することも多かったです。そうするともう画像が目に留まることがなくなります。 記事を書かなくても、画像を簡単にまとめられる方法がないかということで、UI のカタログ集として人気の Storybook を使ってみようと思いました。 Storybook: Frontend workshop for UI development これがけっこう良い感じでした。ツリーで画像を切り替えられる、MDX で問題文と解答例へのリンクを気軽に追加できるなど。 storybook を

第1章　競技プログラミングとは？（p.7～） 第2章　AtCoderの始め方（p.43～） 第3章　競プロで必要な「アルゴリズムと思考力」（p.86～） スライドのまとめ（p.154～）

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

概要 AtCoderのコンテストに参加してから2年とちょっとの時間をかけて青色コーダーになりましたH20と申します。 この記事はいわゆる色変記事ですが、yukicoderへの参加を促す目的がメインとなっています。 まだyukicoderに登録していない人や、登録した後あまり問題を解いてない人が、この記事を機にyukicoderを利用していただければと考えています。 欲を言えば作問にも興味を持ってもらえるとなお嬉しいです。（さらに強欲になれば5/20に開催する予定のコンテストの参加も…ってちょっと強引だったですか） はじめに 競技プログラミングで楽しむ上で大事なのは、モチベーションを保つことだと考えています。 例えば、既存の問題を解く勉強を続け、コンテスト本番では新たに学んだアルゴリズムを利用して今まで解けなかった問題が解けるようになり、AtCoderのレートが上がるような好循環が続けばずっ

Googleが主催するプログラミングコンテスト「Google Hash Code 2022」で優勝しました！わーい！登録チーム数10000以上、提出チーム数も9031と、非常に大きな大会です。 Algorithm系のコンテスト(AtCoderだとABC,ARC,AGC)とHeuristic系のコンテスト(AtCoderだとAHC)があるのだけど、Heuristic系だと間違いなく最高峰のコンテスト。嬉しい！ ぶっちゃけ予選はともかく決勝はチームメイトのおかげだけど……＞＜ 3位も日本勢だし、Heuristic系の日本勢の強さが分かる。いいね！ あんまりこういう結果はブログに書かないんだけど、「自分が優勝した」という記録はネット上に残したくて、どうも公式ページ上ではそれが残らなさそうなので、こうして記事にしてます。 ✷codeってチーム名で出てるんですが、構成員が誰かが、本人たちにしか分から

※表示レート、灰に初参加者は含めず A問題『Move Right』 問題ページ：A - Move Right 灰コーダー正解率：96.5 % 茶コーダー正解率：98.9 % 緑コーダー正解率：97.8 % 入力 $S$ : 0,1のみからなる長さ $4$ の文字列 考察 0 + $S$ の $3$ 文字目までを出力すればいいです。 コード print("0" + S[:3]) でもいいです。下の書き方はfstring（フォーマットストリング）というものを利用しています。使い方を覚えるといろいろと便利なので、気になる方は調べてみてください。 B問題『Unique Nicknames』 問題ページ：B - Unique Nicknames 灰コーダー正解率：51.9 % 茶コーダー正解率：85.5 % 緑コーダー正解率：92.3 % 入力 $N$ : 人の人数 $s_i,\ t_i$ : 人

ABC246のA,B,C,D,E,F問題を、Python3でなるべく丁寧に解説していきます。 ただ解けるだけの方法ではなく、次の3つのポイントを満たす解法を解説することを目指しています。 シンプル：余計なことを考えずに済む 実装が楽：ミスやバグが減ってうれしい 時間がかからない：パフォが上がって、後の問題に残せる時間が増える ご質問・ご指摘はコメントかツイッター、マシュマロ、Discordサーバーまでお気軽にどうぞ！ Twitter: u2dayo マシュマロ： https://marshmallow-qa.com/u2dayo ほしいものリスト: https://www.amazon.jp/hz/wishlist/ls/2T9IQ8IK9ID19?ref_=wl_share Discordサーバー（質問や記事の感想・リクエストなどどうぞ！） : https://discord.gg/jZ

ABC237のA,B,C,D,E,F問題を、Python3でなるべく丁寧に解説していきます。 ただ解けるだけの方法ではなく、次の3つのポイントを満たす解法を解説することを目指しています。 シンプル：余計なことを考えずに済む 実装が楽：ミスやバグが減ってうれしい 時間がかからない：パフォが上がって、後の問題に残せる時間が増える ご質問・ご指摘はコメントかツイッター、マシュマロ、Discordサーバーまでお気軽にどうぞ！ Twitter: u2dayo マシュマロ： https://marshmallow-qa.com/u2dayo ほしいものリスト: https://www.amazon.jp/hz/wishlist/ls/2T9IQ8IK9ID19?ref_=wl_share Discordサーバー（質問や記事の感想・リクエストなどどうぞ！） : https://discord.gg/jZ

はじめに こんにちは、初めまして。東京大学1年のE8（いーはち）こと米田優峻と申します。私は趣味で「競技プログラミング（競プロ）」に参加しており、競技プログラミングの国内大手サイト「AtCoder 」では最上位ランクである赤色のレーティングを持っています。また、縁あって、昨年12月には書籍『「アルゴリズム×数学」が基礎からしっかり身につく本』（発行：技術評論社）を上梓させていただきました。 競技プログラミングは、オンライン上で出題された問題に対し、プログラミングを使って時間内にどれだけ多く正解できるかを競う大会です。競プロではプログラミングスキルも必要ですが、重要なのは“解き方”を思いつくこと、すなわちアルゴリズムを理解し、応用する力です。そこで本連載では、全24回・1年間にわたってさまざまなアルゴリズムについて取り上げていく予定です。 時には簡単なパズルなども交えながら、アルゴリズム初学

※表示レート、灰に初参加者は含めず A問題『Distinct Strings』 問題ページ：A - Distinct Strings 灰コーダー正解率：96.4 % 茶コーダー正解率：99.2 % 緑コーダー正解率：99.2 % 入力 $S$ : 英小文字のみからなる長さ $3$ の文字列 考察 $S$ に何種類の文字が出てくるかで答えが決まります。 文字の種類数で答えがいくつになるかは、すべてサンプルに答えがあります。 $1$ 種類 : 1 （①①①） $2$ 種類 : 3 （②①①・①②①・①①②　${}{3} \mathrm{C}{1} = 3$ 通り） $3$ 種類 : $6$ （①②③・①③②・②①③・②③①・③①②・③②①　$3!=3\times{2}\times{1}=6$ 通り） 実装 if文でがんばって文字の種類数を求めてもいいですが、len(set(S))と書くことで文

ABC224のA,B,C,D問題を、Python3でなるべく丁寧に解説していきます。 ただ解けるだけの方法ではなく、次の3つのポイントを満たす解法を解説することを目指しています。 シンプル：余計なことを考えずに済む 実装が楽：ミスやバグが減ってうれしい 時間がかからない：パフォが上がって、後の問題に残せる時間が増える ご質問・ご指摘はコメントかツイッター、マシュマロまでどうぞ！ Twitter: u2dayo マシュマロ： [https://marshmallow-qa.com/u2dayo] ほしいものリスト: https://www.amazon.jp/hz/wishlist/ls/2T9IQ8IK9ID19?ref_=wl_share Discordサーバー（質問や記事の感想・リクエストなどどうぞ！） : https://discord.gg/jZ8pkPRRMT よかったらLGTM

競技プログラミング（AtCoder）初心者が、最初に突き当たる壁になることが多いアルゴリズムのひとつに『bit全探索』があります。 この記事では、その『bit全探索』についてできる限り丁寧に解説をしていきます。 記事リンク 1. 入門編 bit全探索ってなに？ : bit全探索はどんなことをするアルゴリズムなのか解説します。 2. 基本編1 簡単な例題でbit全探索をやってみよう！ : 簡単な例題（部分和問題）で実際にbit全探索を実装してみます。 3. 基本編2 2進法を使って実装してみよう！ : 2進法を使ったbit全探索の実装をしてみます。 4. 実践編 AtCoderの問題を解いてみよう！ : AtCoderのbit全探索を使う問題のヒントとコード（Python・C++）を載せています。 5. 応用編 3つ以上の選択肢は再帰関数で書こう！ : 再帰関数を使ってbit全探索に似た問題

※表示レート、灰に初参加者は含めず A問題『Blood Pressure』 問題ページ：A - Blood Pressure 灰コーダー正解率：97.9 % 茶コーダー正解率：99.5 % 緑コーダー正解率：99.7 % 考察 何も考えずに問題文の通りに書けばいいです。 コード def main(): A, B = map(int, input().split()) print((A - B) / 3 + B) if __name__ == '__main__': main() B問題『Cycle Hit』 問題ページ：B - Cycle Hit 灰コーダー正解率：92.3 % 茶コーダー正解率：99.3 % 緑コーダー正解率：99.7 % 考察 $S_i$ として与えられる文字列は必要な文字列 H,2B,3B,HR $4$ 種類のいずれかで、関係ない文字列は与えられません。与えられる文字

※表示レート、灰に初参加者は含めず A問題『Cabbages』 問題ページ：A - Cabbages 灰コーダー正解率：91.1 % 茶コーダー正解率：99.0 % 緑コーダー正解率：99.5 % 考察 買うキャベツがA個以下の場合 $N$ 個のキャベツすべてが $X$ 円なので、$N\times{X}$ 円です。 買うキャベツがA個より多い場合 $A$ 個のキャベツが $X$ 円 で、$N - A$ 個のキャベツが $Y$ 円です。 つまり、$A\times{X} + (N-A)\times{Y}$ 円です。 コード def main(): N, A, X, Y = map(int, input().split()) if N <= A: ans = N * X else: ans = A * X + (N - A) * Y print(ans) if __name__ == '__ma