http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4370 問題 シーズンのレースの結果が与えられるのでソートして出力せよ。 解法 やるだけ。チーム名にはスペースが入ってることがあるので注意。あとサンプルアウトプットの名前と得点の…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4369 問題 Walsh行列が与えられる。大きさ2^NのWalsh行列の列Rの行SからEの合計値を求めよ。 0 0 0 E-S 解法 Walsh行列の(y,x)の値はy&xの立っているビットの数が偶数なら1、奇数なら-1…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4368 問題 ヨセフスの問題で最後に残る人を答えよ。 解法 ヨセフス数。

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4367 問題 銀行の貸し借りのグラフが与えられる。それを簡約化するとグラフの辺の重みの合計はいくらになるか。 銀行の数 解法 max(0, 頂点から出ている値の合計 ー 入ってくる値の合計)…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4366 問題 有向グラフと壊れた車の場所が与えられる。壊れた車をトラックでガレージまで運びたい。最短経路の長さはいくらになるか。ただしトラックは最初ガレージに存在し、壊れた車は…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4365 問題 存在し得る得点の取った順序の数と得点の合計は同じか？ 解法 どちらか一方が1ならば同じ。

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4364 問題 中に数値の書かれたn列の三角形が与えられる。三角形の値とはその中に書かれている数値の和である。部分三角形の値で最大の値を求めよ。 n 解法 てきとうに列の和を保持してお…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4363 問題 #と*と数値からなるパターンが存在する。#は奇数個、*は偶数個の任意の数値とみなせる。 パターンと数値が与えられるので数値がパターンにマッチするか判定せよ。 パターンの…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4362 問題 7SEGの形でエンコードされた足し算が与えられるのでそれを計算せよ。 解法 やるだけ。

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4361 問題 図のようなパズルがあり、1手ごとにA,B,C,Dのいずれかを90度回転させることが出来る。 ある局面を与えるのでその手が何手で初期状態に戻せるか？y手以内で元に戻せない場合は-…