http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=521&page=show_problem&problem=3735 問題 二部探索木がdfs順序で与えられる。その二部探索木をdfsで戻る時順に値を出力せよ。 ノード数 ノードの値 解法 dfs順序か…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=521&page=show_problem&problem=3740 問題 20*20の盤面に最大5個の長方形の大陸がある。大陸の大きさの合計は25である。大陸を動かして正方形を作りたいが最小何回…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=521&page=show_problem&problem=3737 問題 t以下の素数しか無いと考えた時にn桁の双子素数となる物の小さい方を答えよ。 3500 t 解法 tが小さいのでn桁目の最初の1…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=521&page=show_problem&problem=3736 問題 変数がn個、集合がm個ある。各集合Siのサイズは2または3である。変数に0または1を割り当てる時、全ての集合に0と1の両方…

250 素数の問題 素数じゃなかったら1回で終了。素数だったら1引けばいいだけ。 素数判定するだけじゃん…。ミラーラビンをコピペする。 おっと3の場合は答えが3になるな。 とりあえず書いた。submit。 1000 どうせ1000か500のどちらかしか解けないんで両方開…