2010-04-01から1日間の記事一覧
http://www.spoj.pl/problems/NGM2/ 問題 1〜Nまでの数字がある。1〜Nまでの数字でxの約数になっている物を取り除くという操作をk回行う。最後に残っている数字は何個かという問題。 N 解法 kが小さいので全ての組み合わせに対して包含原理を使って計算すれ…
http://www.spoj.pl/problems/NGM2/ 問題 1〜Nまでの数字がある。1〜Nまでの数字でxの約数になっている物を取り除くという操作をk回行う。最後に残っている数字は何個かという問題。 N 解法 kが小さいので全ての組み合わせに対して包含原理を使って計算すれ…