さて続いてDiv2 Hard。 Div1 Mediumとどちらが難しいかな…。 http://community.topcoder.com/stat?c=problem_statement&pm=12341 円周上に並んだ杭をロープで囲い、中のペンギンを内包するような図形を作ったとき、その面積が最少となるものを求める。 まず…

続いてDiv2 Medium。 http://community.topcoder.com/stat?c=problem_statement&pm=12355 円形に赤か青のペンギンが並んでいる。同じ色のペンギンをペアにしたとき、ペアのペンギン同士を結ぶ線分が交差しないようにして出来るペア数の最大値を求める。円周…

続いてEasyも練習。 http://community.topcoder.com/stat?c=problem_statement&pm=12335 ブロックの配置が与えられるので、最初左にスライドさせ、次に上にスライドすることを考える。 この最終状態と同じ状態にするには、最低何回スライド(0～2)させるか答…

続いてMedium。 今回解けた人が100人以上いたので、500ptとはいえそこまで難しくはない問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12338 円形に配置された都市群で、X日目に時計回りまたは反時計周りにX個先の都市に移動される。 都…

新年初SRM。 後述の通りEasyで予想外に時間かかってしまったが、ラスト１分半でMediumをsubmitさせ、なんとか２問解け切った。 おかげでSRM563で大ミスして暴落したレートが元の水準まで戻った。では１問目から。 http://community.topcoder.com/stat?c=prob…