土下座しながら探索中

主に競技プログラミング

2013-11-23から1日間の記事一覧

UVa 272 : TeX Quotes

問題リンク:TeX Quotes問題概要: 複数の行からなる文字列が与えられる その文字列中に含まれる最初の " は `` に、2回めの " は '' に変換し出力せよ解法: その通りにやる int cnt = 0 みたいな変数を用意しておいて ”をみつける度に1加えていく cnt が…

UVa 113 : Power of Cryptography

問題リンク:Power of Cryptography問題概要: n,p (p k^n = p となるような k を求めよ(k 解法: pがかなり大きいが、doubleでなんとかなるみたいk^n = p より k = n√p (つまり、p^(1/n)) または k^n = p より log(k)p = n log p/log k = n log p = n log k…

UVa 991 : Safe Salutations

問題リンク:http://uva.onlinejudge.org/external/9/991.html問題概要: 円周上にn*2の人が等間隔で立っている 人と人を結ぶときにその線分が交差しない様な結び方は何通り存在するか? (1 解法: カタラン数を利用する wikipediaのカタラン数のページより…

UVa 748 : Exponentiation

問題リンク:Exponentiation問題概要; とても大きい値rとinteger n が与えられる r^nを計算せよ 出力する際には、先頭の0と末尾に連続する0は削除すること解法: java で BigDecimalを使って計算する BigDecimalからStringに変換する際には指数フィールド…

UVa 713 : Adding Reversed Numbers

問題リンク:Adding Reversed Numbers問題概要: 2つのとても大きい値が与えられる それらを反転した値を加え、その結果を反転して出力せよ 先頭の0は消えることに注意解法: BigIntegerを使って計算する StringBufferのreverse()を使って文字列を反転する…