http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3544 問題 n*mのマスに順番にq個の図形が書かれていった。既に色が塗られいた場所に後から色塗ると上書きされる。最後の状態で各色のセルは何マスあるか答えよ。 1 1 1 解法 長さが短い方を縦…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3540 問題 W*Hの場所にn個長方形の古いマシンがある。そこに1*mの新しいマシンを置きたいのだが置ける場所は何通りある？ 1 0 1 古いマシンは重なっていない。 解法 平面走査。ならし計算量で…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3543 問題 長さn+1の順列で各公差がqi(+,-もしくはどちらでも良いのどれか)である場合、そのような順列は何通り存在するか？ 1 解法 dpで考える。dp[i][j]は長さi+1の順列で最後が数値jで終わ…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3547 問題 会社にはn人いて、i番目の人には給料がi^4だけ支払われている。nと互いに素な番号の人をクビにしたら給料はいくら削減できる？ 1 解法 n^4の総和はググって調べる(On Siteでも頑張…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3542 問題 バイナリエディタのビューアを作れ。 文字サイズ 解法 やるだけ。addrも16進数にすることに注意。

250 topcoder回 うーん。3重ループ回すだけにしか見えんのだが。 再帰で書いた。合ってるっぽいんでsubmit。 500 dpっぽい問題。 やるだけじゃね？と思ったら、ウィンドウが出てきて同じ得点になる場合でも配点が違う場合は違う状態とみなすとか言い出した。…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=382&page=show_problem&problem=2853 問題 車庫にn個の列車を格納したい。各列車にはいつ、どちらから車庫に入るかと、出るかが決まっている。もちろん既に車庫に列…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=382&page=show_problem&problem=2852 問題 街にはn個のレストランがある。また0番目のレストランの場所にはアパートA、1番目の場所にはアパートBがある。各レストラ…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=382&page=show_problem&problem=2851 問題 si時間かかり〆切がdiの仕事がn個ある。仕事を終えるのが〆切を過ぎてしまうとその分ペナルティがかかる。仕事をやる順番…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=382&page=show_problem&problem=2849 問題 頂点数n、辺数mの連結グラフGが与えられる。Gの連結なsub graphでその中の辺の重みの最小値が境界の辺の最大値より大きい…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=382&page=show_problem&problem=2848 問題 二部探索木(平衡では無い)に長さNの順列Pを入れる。順列Pと同じ二部探索木ができる順列は何通りある？ N 解法 左のsubtre…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=382&page=show_problem&problem=2847 問題 地雷がn個ある。地雷は正方形に爆発し、爆発に巻き込まれた他の地雷は誘爆する。最低何個自力で爆発させれば全ての地雷を…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=382&page=show_problem&problem=2846 問題 6×5の文字列がある。各列から1文字ずつ取り出してパスワードを構築する。6×5のグリッドが2つ与えられた時同じパスワード…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=382&page=show_problem&problem=2845 問題 aとbから構成される長さnの文字列が与えられる。この文字列からaもしくはbが連続して2つ以上ある箇所を削除して新しい文…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=382&page=show_problem&problem=2844 問題 長さnの数列Aを与えるのでとなるkとiの組の数を求めよ。 n ai 解法 何も考えずにFenwickTreeを使った。ループ回しても解…