さて３問目。 http://digitalarts2012.contest.atcoder.jp/tasks/digitalarts_3

続いて２問目。 答えが色々ある問題。 http://digitalarts2012.contest.atcoder.jp/tasks/digitalarts_2

学生向けということで不参加。 その後別途チャレンジしてみた。 難易度は普段のARCより簡単か？３問目がARCのCとDの間位の難易度。ではまず１問目。 http://digitalarts2012.contest.atcoder.jp/tasks/digitalarts_1

今回はMediumが解けずEasyを解いて少しランク上昇。 前回が簡単すぎたためか、今回はEasyでもちょっとややこしい。 この問題はDiv2ではMediumだったけど、そちらの正答率もかなり低いね。 http://community.topcoder.com/stat?c=problem_statement&pm=12314 …

さてMedium。珍しく割とすんなり回答が思いついて、かつ解けた問題。 Result見たら何気にこのSRM560、自分はDiv1で一番レートが上がってた。 低いレートの割に良い順位を取ったからか…。http://community.topcoder.com/stat?c=problem_statement&pm=12295 座…

このSRM、まさかのDiv1で11位と絶好調。 Mediumが順調に解けたのが良かった。 そんな中まずは１問目。 http://community.topcoder.com/stat?c=problem_statement&pm=12296 携帯電話の様に、あるアルファベットを出すのに同じキーを何度か押す必要があるキー…

Div2 Hardが面白そうなので解いてみた。 http://community.topcoder.com/stat?c=problem_statement&pm=12177 レールの部品を組み合わせてループを作った場合、いくつかコストを払わないと通れないマスがあるのでコストを最小化する問題。90度回るレールは４…

さて続いてMedium。 今回１ミスしたけど、ノーヒントでMediumが解けたのは良い感じだ。 http://community.topcoder.com/stat?c=problem_statement&pm=12176 木構造が与えられたとき、条件を満たすバランス木の数を求める。 木構造の各点を最上位の点としたと…

続いてDiv1 Easy。これはDiv2 Mediumと同じ問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12201 チェスのナイトの移動距離が通常より大きい場合、ナイトがN箇所に動けるマス目の数を求める。 最初DPとか場合分けで数を絞ろうかと思った…

この回は不参加。 あとでチャレンジしたけど、このDiv2 Easyは何気にSystem Testで初回ミスっていた。http://community.topcoder.com/stat?c=problem_statement&pm=12200 この問題、数列が与えられるのでその部分数列を抜き出し、和を最大にするもの。 ただ…

８問目。ここからは、http://www.slideshare.net/tomerun/tag/autumnfest2012|公式の解説をもとに解いてみた。 http://autumn_fest.contest.atcoder.jp/tasks/autumn_fest_08

さて続いて７問目。 http://autumn_fest.contest.atcoder.jp/tasks/autumn_fest_07