IndiaHacks 2016 - Online Edition B. Bear and Compressing：PyPy 3による解答例

先日、私はCodeforcesで開催されたIndiaHacks 2016 - Online Edition (Div. 1 + Div. 2)というコンテストに参加しました。この記事では、私が制限時間内に解けた問題の一つである、B. Bear and Compressingという問題について、その解き方とPython 3（ただし、使用した処理系はPyPy 3）による解答例を、自分の頭の整理を兼ねてまとめておきます。

AtCoder Regular Contest 037 B. バウムテスト：解き方とPython 3による解答例

最近、私は主にAtCoderやyukicoderの問題を少しずつ解いています。この記事では、今日私が解いたB: バウムテスト - AtCoder Regular Contest 037 | AtCoderという問題の解き方およびPython 3の解答例を、学習の記録を兼ねてまとめておきます。

Chokudai Contest 001に参加した：はじめてのマラソン系コンテスト

先ほどまで、AtCoderのChokudai Contest 001にオンラインで参加していました。このコンテストは、普段AtCoderでよく開催されているものとは異なり、いわゆるマラソン系のコンテストでした。私はこれまでマラソン系コンテストに出たことがなかったのですが、試しに参加してみました。

yukicoder No.338 アンケート機能：主に端数処理などの実装面について

最近、私は主にyukicoderの問題を解いています。先ほど、No.338 アンケート機能 - yukicoderという問題を解きました。その際に、言語により数値を丸める（端数処理を行う）関数の挙動が異なることに注意する必要がありました。本記事では、それをはじめとする実装面に注意しつつ、この問題の解き方について述べます。

単一始点最短経路問題を解くShortest Path Faster AlgorithmをPython 3で実装してみた

グラフ理論における単一始点最短経路問題を解くアルゴリズムとしてはDijkstra法やBellman-Ford法が挙げられますが、Shortest Path Faster Algorithm (SPFA)もそのようなアルゴリズムの一つです。この記事では、SPFAの概要について述べるとともに、そのPython 3による実装をSingle Source Shortest Path (Negative Edges) | Aizu Online Judgeに対する解答例として示します。