http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3650 問題 タグの付いた空欄が存在する2つの文章がある。2つの文章が同じかどうか判定し、同じ場合はそれぞれの空欄にはどんな文字を入れればいいか答えよ。 解法 2つの文章とタグを見て…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3649 問題 幅w,高さhのグリッド上に車がN台存在する。消防車が通るための道を空けたいのだが、どういう順序で車を動かせばいいか？ ただし、車を動かす時は必ずグリッドの外まで動かさな…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3648 問題 トラップが仕掛けられた幅w、高さhの迷宮を探索したい。トラップは26種類存在し、あるトラップを作動させてしまうと、それ以下の優先度のトラップは全て作動し、トラップのあ…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3647 問題 1,2,5,10,20,50,100,200円玉がある。硬貨を全て使ってK人に同じ金額を分配できるか。 K 硬貨の枚数 解法 人数分以上の5,50円玉を10,100円玉に両替して、どの人に5,50円玉を何…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3646 問題 キーボードの配列と正解の文字列、実際に打った文字列を与えるので、スコアの最大値を求めよ。 解法 文字の距離を調べておいてメモ化再帰で解く。キーボードにはスペースが含…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3645 問題 ある時間までにスタート地点からゴール地点まで行きたい。ゴール地点まで飛行機を乗り継いで行くことにする。飛行機の出発地点Oと到着点E、乗れる人数C、出発時間D、到着時間A…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3644 問題 グラフが与えられる。グラフに閉路が出来ないようにしたいが何個の辺を取り除けばよいか。 解法 UnionFindとかを使えばよい。

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3642 問題 箱がN個ある。キューブかピラミッドの形にして保存しておきたい。最低何個のキューブとピラミッドが必要か。 0 解法 1つのキューブかピラミッドで使用できる箱の数を計算して…