土下座しながら探索中

主に競技プログラミング

BigInteger

UVa 10328 : Coin Toss

UVa演習 2014/7/14 (月) 問3問題リンク : http://uva.onlinejudge.org/external/103/10328.html問題概要: n回コインをなげたとき、2^nだけコインの状態がある そのうち連続でk回以上表がでているようなものはいくつあるか?解法: 動的計画法 dp[何桁までみ…

UVa 10069 : Distinct Subsequences

UVa演習 : 2014/6/10 (火) 問7問題リンク : http://uva.onlinejudge.org/external/100/10069.html問題概要: 2つの文字列X,Zがあたえられる X中に部分列としていくつZが存在するか?数えよ解法: 動的計画法 dp[Z[0:i]][X[0:j]] := 総和 ただし答えは10^100…

UVa 713 : Adding Reversed Numbers

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

UVa 465 : Overflow

問題リンク:Overflow問題概要: a + b または a * b が与えられる(a,bはとても大きい値) 入力をそのまま出力した後に a が 2^31-1 より大きいなら first number too big と、 b が 2^31-1 より大きいなら second number too big と、 a + b または a * b …