AtCoder 競プロ典型90問 自習3
競プロ典型問題「003 - Longest Circular Road（★4）のPython自習解答記録：「グラフ」、「幅優先探索（BFS）」、「探索部分のクラス化」、「スタックの実装」
AtCoder
AtCoder AtCoder 競プロ典型90問 自習2
競プロ典型問題「002 - Encyclopedia of Parentheses（★3）」のPython自習解答記録：「ビット表記」、「正しいかっこ列の条件」
AtCoder 競プロ典型90問 自習１
競プロ典型問題「001 - Yokan Party（★4）」のPython自習解答記録：「二分探索」、「分割可否の判定」
AtCoder AtCoder ABC4か月目参戦日記
AtCoderに初めて参加したのが6月25日なので約4カ月経ちました。今回の『AtCoder Beginner Contest 275』は時間内にはA問題とB問題の2問しか解けませんでしたが、答えを見て、あらためて自力でC問題とD問題を解きなおしてみます。
AtCoder トポロジカルソートをとことん理解する
トポロジカルソートについて徹底的に理解してみようと思います。トポロジカルソートは有向閉路を持たない有向グラフの最長経路を求めるのに使えるとあります。まず、有向閉路がよく分かりません。有向グラフとかの言葉も使い慣れないとよく分かりません。競技プログラミングAtCoder歴３カ月の初心者コーダーがかみ砕いて、説明してみました。言語はPythonを使います。
AtCoder AtCoder ABC5週目参戦日記
ABC261の感想と自分の解答、あと、これまでの競技プログラミングに参加した感想を綴っています。
AtCoder AtCoder ABC4週目参戦日記
AtCoderも始めて４週間、１か月ほど経過しました。いろいろ好きなことばかりやっているとアルゴリズムの勉強があまり進みません。今回は、AtCoder Beginner Contest 260への挑戦となりました。実は前日、間違えて、AtC...
AtCoder AtCoder ABC3週目参戦日記
AtCoder Beginner Contest 259のA問題からC問題までやっています。
AtCoder Quick Sortでアルゴリズムを考える
PythonでQuick Sortというアルゴリズムを使って数字の並び替えをしてみます。並び替える方法を他にもいろいろありますが、このQuick Sortはとても効率的に並び替えることができます。有名なアルゴリズムなのかもしれませんが、アルゴリズム初学者の自分には、非常に斬新に思えたので、まとめてみました。
AtCoder AtCoder ABC２週目参戦日記
２週目ABC 先週から参戦し、今週で２回目のコンテスト（AtCoder Beginner Contest 258）に参加しました。今回は前回より１問多く出来て３問正解でした。４問目は、解けそうなところまでいったのですが、結局時間切れ。ただ、...
AtCoder AtCoder初参戦日記
最近、自分のコードセンスのなさに危機感を感じ、スキルアップのために競技プログラミング（競プロというらしい）をやってみようと思い立ちました。ということで、前の日からAtCoderのことを調べ、環境構築をして、いざ、参戦します。
AtCoder WindowsでPythonの競プロ環境を作ってみる
アルゴリズムの勉強のために競技プログラミング（競プロ）のサイトで練習問題にチャレンジしてみようと思い、環境構築から始めてみました。手順をメモに残します。