http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2327 問題 連結で単純な平面グラフを与えるので、長さkの閉路で内部に頂点、辺を含まない物は何個存在するか。 3 x,y 解法 まず、各頂点の辺を角度順にソートする。次に開始地点の枝を決…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2326 問題 図のように部屋と廊下がある。各部屋間で机を移動させたいのだが、その部分の廊下が使われている場合は同時に机を移動させることは出来ない。最低何分で全ての机を移動させる…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2325 問題 図にあるようにフリップの操作とシフトの操作ができるトラックが存在する。黒のディスクと白のディスクを分離できるか？ 10 解法 よく見るとフリップの操作は1つ飛ばしのスワ…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2324 問題 2つのDNAを与えるので類似度を求めよ。 1 解法 DP。

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2323 問題 係数が0か1しかないd次関数f(x),g(x)が存在する。h(x)=f(x)g(x)としたときh(x)を求めよ。ただし、係数はmod2をとる。 d 解法 多項式ライブラリを使って普通に多項式のかけ算を…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2322 問題 木の棒がn本存在する。木には長さlと重さwが存在する。この木を整形する機械があるのだが、機械の準備をするために1分かかってしまう。しかし、直前に整形した木よりも長さも…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2321 問題 カレンダーを使って二人でゲームを行う。手番のプレイヤーは現在の日付を1日進めるか、もしくは次の月の同じ日付が存在すればその日に日にちを進めることができる。そうして交…