kmjp's blog

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

2013-03-23から1日間の記事一覧

TopCoder SRM 573 Div2 Hard WolfPackDivTwo

SRM

さてDiv2 Hard。 http://community.topcoder.com/stat?c=problem_statement&pm=12467 問題 N個の点の座標が格子点で与えられる。 ここからMターン各点は隣接する格子点に動く。 Mターン後に全部の点が同じ点にくるような組み合わせの数を答える。 解法 なん…

TopCoder SRM 573 Div2 Easy SkiResortsEasy

SRM

さて、Div2も練習。 Div1 Mediumを簡単にした感じ。 http://community.topcoder.com/stat?c=problem_statement&pm=12469 問題 N個のポイントからなるスキー場で、各ポイントの高さが数値の配列で与えられる。 ポイント0からポイント(N-1)に順に移動する際、…

TopCoder SRM 573 Div1 Medium SkiResorts

SRM

さてMedium。 本番、考え方は良かったのにツメが甘くてミス。 うーん、もったいない。 http://community.topcoder.com/stat?c=problem_statement&pm=12468 問題 N個のポイントからなるスキー場がある。 N個のポイントで相互に行き来できるかどうかの情報と、…

TopCoder SRM 573 Div1 Easy TeamContest、Div2 Medium TeamContestEasy

SRM

SRM573には参加。 Easyは正解したけど、Mediumは考え方は良かったもののツメが甘くてミス。 レートは微増なので良いけどね…。ではDiv1 Easy・Div2 Mediumから。 http://community.topcoder.com/stat?c=problem_statement&pm=12470 http://community.topcoder…

AtCoder ARC #013 : C - 笑いをとれるかな?

ARC

さてCの問題。 いつものCに比べると、実装量は少ないけど知らないと厳しい問題。 http://arc013.contest.atcoder.jp/tasks/arc013_3

AtCoder ARC #013 : A - 梱包できるかな?、B - 引越しできるかな?

ARC

ARC#013は不参加だったので、後で復習。 A~Cは何とかさらっと解けたので良かった。Dは後でチャレンジしよう。 ではまずはA・Bから。 http://arc013.contest.atcoder.jp/tasks/arc013_1 http://arc013.contest.atcoder.jp/tasks/arc013_2