問題解決の宝石箱

競技プログラミング/数学ネタ置き場

2016-12-23から1日間の記事一覧

鳩の巣原理特集

Competitive Programming Advent Calendar 2016 23日目の記事です。 鳩の巣原理と、競技プログラミングでの使われ方を紹介します。 鳩の巣原理とは 昔々あるところに、5羽の鳩がおりました。彼らをすべて巣箱に入れたいのですが、あいにく巣は4つしかありま…