http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3908 問題 コンピュータのプログラムを使ってn個の線分で図形を書いていく。線分は方向dと長さfを使ってプログラムに入力する。このプログラムは線分が交差やオーバーラップすると、その…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3907 問題 Aから順番にn種類の文字が使えるパズルを行う。このパズルにはs種類の禁止ワードがある。前から順番に文字を出していき、禁止ワードを作らないように文字を並べていく。そうし…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3906 問題 直流回路が2つある。直流回路の中にはシグナルを生成する素子が何個か存在する。回路が直列になっている場合はシグナルはそのまま繋げたものが出力される。並列になっている場…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3905 問題 隕石がn個ある。各隕石には初期位置と速度が与えられる。隕石の位置が0 解法 各隕石についてどのタイミングで、撮影可能になって、どのタイミングで撮影不可能になるかをすべ…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3904 問題 2*nの領域に1*2、2*1、2*2のタイルを敷き詰めたい。タイルの敷き詰め方は何通りあるか？ただし、左右でひっくり返して同じになる場合は同じ置き方とみなす。 3 解法 DPですべ…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3903 問題 携帯電話で電話番号を押したときの指の軌跡を表現するためには線分が何本必要か？ 5 解法 軌跡がマージできる部分を同じ数値とみなしたテーブルをつくりsetとかで出現回数を数…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3902 問題 頂点数nの木がある。木の葉はクライアントで、各クライアントはVODサーバから距離k以内に存在しないといけない。オリジナルのVODサーバは初めからひとつ存在する。最低何個の…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3901 問題 最長共通部分文字列の長さを求めよ。 文字列の長さ 解法 Suffix Arrayを使ってlcpを求める。

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3900 問題 C,H,O,Nからなる分子式を与えるのでモル質量を求めよ。 0分子式の長さ 2分子式に出てくる数値 解法 やるだけ。

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2666 問題 n台のコンピュータで構成されるネットワークがある。ネットワーク上の各コンピュータにはランクrが振られていて、それに応じてお互いのコンピュータの情報を持ち合う。あるコ…