土下座しながら探索中

主に競技プログラミング

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

UVa 106 : Fermat vs. Pythagoras

問題リンク;Fermat vs. Pythagoras問題概要: あるpositive integer Nが与えられる x,y,zをN以下のpositive integersとする x*x + y*y = z*z を満たす様なx,y,zの組の内、x,y,zのそれぞれが互いに素なものの数と、x*x+y*y = z*z を満たすようなx,y,zでないN…

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 …

UVa 112 : Tree Summing

問題リンク:Tree Summing問題概要: integer I と2分木がLISP S-expressionでtreeとして与えられる treeのルートから葉までの値の和がIとなるならyes,ならないならnoと出力せよ解法: 構文解析を行う treeの値がマイナスである事があるので注意すること つ…

UVa 111 : History Grading

問題リンク : History Grading問題概要: 歴史のテストをした n個の年代順のイベント1...nがどの順番で行われるかの答えと生徒の解答があたえられる 生徒が得たスコアを計算せよ スコアの計算方法は以下の通り 1 2 3 4 が答えだとする 生徒が 1 3 2 4と解答…

UVa 108 : Maximum Sum

問題リンク:Maximum Sum問題概要: N*Nの2次元配列が与えられる この中から作れる長方形のうちその要素の和が最大のものをみつけよ解法: よくあるDP memo[y][x] := memo[y-1][x] + memo[y][x-1] - memo[y+1][x+1] + array[y][x]という配列を用意する array…