kmjp's blog

競技プログラミング参加記です

2012-11-01から1ヶ月間の記事一覧

DigitalArts プログラミングコンテスト2012 : C - Chokutter

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

DigitalArts プログラミングコンテスト2012 : B - Password

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

DigitalArts プログラミングコンテスト2012 : A - C-Filter

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

TopCoder SRM 561 Div1 Easy ICPCBalloons

SRM

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

TopCoder SRM 560 Div1 Medium DrawingPointsDivOne

SRM

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

TopCoder SRM 560 Div1 Easy TomekPhone

SRM

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

TopCoder SRM 559 Div2 Hard ToyTrain

SRM

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

TopCoder SRM 559 Div1 Medium HatRack

SRM

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

TopCoder SRM 559 Div1 Easy HyperKnight

SRM

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

TopCoder SRM 559 Div2 Easy BlockTower

SRM

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

Autumn Fest 2012 : H U・N・C・O

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

Autumn Fest 2012 : G Bit Map

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