kmjp's blog

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

2012-12-24から1日間の記事一覧

TopCoder SRM 564 Div2 Hard KnightCircuit

SRM

SRM564、Div2 Hardが1050ptということで見てみた。 http://community.topcoder.com/stat?c=problem_statement&pm=10966 Div2 HardがDiv1 Easyのアレンジという珍しいパターン。 残念なことにまともに解く前にEditorialを見てしまったのだけどね…。Div1 Easy…

UTPC2012 : I - 最短路クエリ

さてここから300ptの問題。 ノーヒントで解くのが難しいので、ここからは解説読みながら解いてる。 http://utpc2012.contest.atcoder.jp/tasks/utpc2012_09

TopCoder SRM 563 Div1 Medium SpellCards

SRM

さてSRM563。こちらは本番にどうにもならなかった問題。 http://community.topcoder.com/stat?c=problem_statement&pm=12329 左右に並ぶN枚のカード列からカードを選択すると、そのカードからLevel枚数分右に続くカードを消し、カード規定のダメージを与える…

TopCoder SRM 562 Div1 Medium CheckerFreeness

SRM

さて不参加だったSRM562の復習。 http://community.topcoder.com/stat?c=problem_statement&pm=11565 最初にcheckerの定義があるが、簡潔に書けば「白点と黒点の集合が与えられて、白点同士を結ぶ線と、黒点同士を結ぶ線が交差するかどうか」を求める。白点…