2012-05-10から1日間の記事一覧

SRM 542 250pt : PatrolRoute

問題概要 [0,X)*[0,Y)(X,YB->C->Aというルートで巡回する。ある地点からある地点まで移動するにはマンハッタン距離に比例した時間がかかる。時間が[minT, maxT]に収まるような3点の選び方は何通りあるか求める問題。 考えたことなど (まず問題を下から眺める…

SRM 542

結果。 またしてもレーティング上がって2400を突破した。1年前の青だった自分と比べても特に解ける問題の範囲はそんなに変わってないのにとても不思議。easyに安定感持たせてmediumから苦手意識を取り除くだけでこんなに変わるのか…。 最近は明らかに好調な…