今度こそ*1 今年最後の記事。 問題 JOI春合宿 2012年 Day3(PDF) 【JOI春合宿 2012年 Day3-B : カンガルー】 $N$ 匹のカンガルーがいる。それぞれの体の大きさは 、ポケットの大きさは $B_{i}$ である。 カンガルーたちは、以下の条件を満たす限り、カンガル…

おそらく今年最後の記事。 問題 Wunder Fund 2016-F : Double Knapsack 【Wunder Fund 2016-F : Double Knapsack】 長さ $N$ の正の数列が 2 つ与えられる($A, B$ とおく)。 数列に含まれる数は 1 以上 $N$ 以下の整数である。 $A, B$ から空でない部分列を…

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