2011-02-24から1日間の記事一覧

階乗を高速に求めるプログラム

参考URL:http://www.luschny.de/math/factorial/FastFactorialFunctions.htm階乗を高速に求めるプログラムを探してたら参考URLにたどり着いたのでメモ代わりに記録.ソースのライセンスはクリエイティブコモンズの何からしいのでコピペ用にソースをペタペタ…

Codeforces #57 (div2) C "Capture Valerian"

問題:http://codeforces.com/problemset/problem/61/C変換前基数と変換後基数かあるいは文字Rおよび変換前基数で表される数値が与えられる.変換後基数が与えられた場合は数値をその基数で表したもの,文字Rが与えられた場合はローマ数字で表したものを求め…

Codeforces #57 (div2) B "Hard Work"

問題:http://codeforces.com/problemset/problem/61/Bプラクティス3つの文字列と生徒の数および各生徒の解答が与えられる.3つの文字列から記号を除いたアルファベットを任意の順番で連結したとき,また解答も記号を取り除いた文字列と一致する場合を正解…

Codeforces #57 (div2) D "Eternal Victory"

問題:http://codeforces.com/contest/61/problem/D参加形式:本番都市の数および都市をつなぐ道と距離のリストが与えられる.それぞれの都市に番号が1から振られていて,都市1からスタートしてすべての都市を回る道順を考えたとき,最短となるように進んで…

Codeforces #57 (div2) A "Ultra-Fast Mathematician"

問題:http://codeforces.com/contest/61/problem/A参加形式:本番0と1で表される二つの数字列が与えられる.i番目の数字を比較して違うとき1,同じとき0とするとき,二つの数字列を比較した結果を求める.そのままxorを取るだけ. コード import java.util.…