さて４問目。 本番は後述の強連結成分分解がわからず、部分点10しか取れなかった。 というわけで復習。 http://arc010.contest.atcoder.jp/tasks/arc010_4

Div2 Hardも挑戦。 Div1 Mediumとは別だけど、これはこれで面白い問題。 今回はDiv1 Mediumの方が難しいかな。 http://community.topcoder.com/stat?c=problem_statement&pm=12274 数Nが与えられ、H個の数列を作る。数列の各要素は前の数の約数でなくてはい…

Div2も練習。 http://community.topcoder.com/stat?c=problem_statement&pm=12275 ヒストグラムを作る問題。 各数値の最大の高さを求め、その高さ＋１から順に文字列を作っていけばよい。 class ValueHistogram { public: vector <string> build(vector <int> values) { i</int></string>…

さてMedium。500ptとはいえ割と正解者が多い回。 自分もあと一歩というとこまで行ったのにバグが取きれなかった…。 http://community.topcoder.com/stat?c=problem_statement&pm=12264 [A,B]の範囲の数列があった場合、２人が数列のうち１より大きい数値を１…

さてSRM565。 Easyはすんなり解けた。Mediumは方針自体はあっていたけど、最後までバグが取りきれずsubmitできなかった。 最近レートがグダグダなので、Easyだけでもなんとかレートは上がったけどね。この問題はDiv2 Mediumを少し簡単にしたもの。 http://co…

さて３問目。 ARCはいつも３問目あたりで少しややこしいグラフ・DP系の問題を出してくるよね。 http://arc010.contest.atcoder.jp/tasks/arc010_3