2010-05-01から1ヶ月間の記事一覧

How Many bases? (UVa Live Archive Asia - Site 9 (Bangladesh) - 2009/2010)

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4502 問題 N^Mの数値を基底bで表した時に末尾に0がちょうどT個続く基底は何個あるか? 1 0 0 解法 N^Mを素因数分解し各素因数fiがai個使われいるとする。 0がT個続く基底bの条件はfiの使…

Camera in the Museum (UVa Live Archive Asia - Site 9 (Bangladesh) - 2009/2010)

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4499 問題 奥行きH、幅Wの美術館がある。骨董品を盗まれないようにするため天井に監視カメラを設置したいが、半径Rの円形のオフィスが視線をさえぎってしまう場合がある。骨董品がN個存…

Exclusive-OR (UVa Live Archive Asia Wuhan 2009)

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=359&page=show_problem&problem=2488 問題 なぞの数値がN個存在し、その数値に関しての情報またはクエリーがQ個与えられるのでそれに答える。 情報は、数値pが直接…