http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4862 問題 一部が緑、赤に塗られたn*mのボードがある。ボードの各マスには数値が書かれている。そのボードにハイパーナイトを置いて行き、ハイパーナイトが置かれているマスの数値の合計…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4859 問題 256人が戦うトーナメントが複数回ある。ある人が複数のトーナメントでw回勝って、l回負けた。その人が平均どのくらいのラウンドまで進んだかを求めよ。 0 解法 まずl=0でwが8…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4858 問題 [1,k]の数値を使ったn*nの行列A、Bがある。Aの行列の一か所を選び[1,k]の数値に変えるという操作を繰り返してBの行列にする。ただし、数値を変化させたときに対象行列となって…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4857 問題 [1,m]の整数で表現される長さnの数列がある。普通のstackでpush,pop,topを使って与えられた数列を再現することにする。最低何回のpushが必要か？ 1 解法 DPで解く。dp[use][le…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4856 問題 8*8のフィールドに障害物と2*2の4っつの箱がある。初期状態から上下左右の方向に重力をかけて箱を動かしていく。いくつの状態に遷移しえるか？ 解法 やるだけ。初期状態は(基…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4855 問題 N次元で各次元がフィボナッチ数となっている超直方体がある。あるN次元の超直方体を作るためには最低何個の超直方体が必要か？ 1 1 解法 greedyにやるだけ。

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4854 問題 A-Zのおもりと天秤ばかりがある。各おもりの重さは文字をアスキードコードで表したときに1が出てくる個数*500+0が出てくる個数*250となる。(ただし、leading 0の部分は除く)。…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4853 問題 n個の数値がある。0以外の数値の個数-0の個数を答えよ。 1 解法 英語を読むだけ。