yukicoder No.353 ヘイトプラス：プラス記号なしで足し算を行う複数の方法

昨夜、yukicoderにて開催されたyukicoder April Contestに私は参加しました。この記事では、コンテスト中に私が解けた問題の一つである、No.353 ヘイトプラス - yukicoderという問題について、備忘録を兼ねていくつかの解き方を示します。なお、この中には私が自ら思いついたものだけではなく、コンテスト後に調べて知ったものもあります。また、これら以外の解き方も存在するかもしれません。

Prim法とKruskal法をPython 3で実装してみた：無向グラフの最小全域木を求めるアルゴリズム

ふと思い立ち、Prim（プリム）法とKruskal（クラスカル）法をPython 3で実装しました。これらは無向グラフの最小全域木を求めるアルゴリズムであり、競技プログラミングでも用いられることがあるようです。この記事では、学習の記録を兼ねて、最小全域木や上記の手法の概略について述べてから、これらのアルゴリズムのPython 3による実装例を、Minimum Spanning Tree | Aizu Online Judgeの答案として示します。

AtCoder Regular Contest 032 B. 道路工事：複数の解き方と解答例

引き続き、私はAtCoderの過去問を解き進めています。この記事では、その一環として私が取り組んだB: 道路工事 - AtCoder Regular Contest 032 | AtCoderという問題について、それに対するいくつかの解き方と解答例を、学習の記録を兼ねてまとめておきます。

Lambda Calculi - March 2016に参加した：関数型言語だけでの競技プログラミング

3月25日14時30分（日本時間）から丸3日間にわたり、HackerRankにてLambda Calculi - March 2016という関数型言語縛りのプログラミングコンテストが開催され、私はそれに参加しました。Lambda Calculiを冠するコンテストは以前にも何度か開かれていたようですが、私にとってはこれが初めての参加でした。

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）による解答例を、自分の頭の整理を兼ねてまとめておきます。