2010-12-01から1ヶ月間の記事一覧
問題文 http://d.hatena.ne.jp/asi1024/20101225/1293242247 解法 幼女から母親までの距離 >= 幼女から一番近いハンターまでの距離 のとき 幼女に一番近いハンターが先に幼女へ辿りつけるので無理 幼女から母親までの距離 母親が幼女への最短経路を行ければ…
問題文 http://d.hatena.ne.jp/asi1024/20101224/1293157742 解法 まあ、パッと見貪欲で終了って言ってもいいけど、詳しく解説してみる。簡単なDPから貪欲にする方針で。 dp[i] := 本棚 i..M を修理するのにかかる最低時間 とすると求める答は dp[1] で、こ…
順当にいけば満点。ソース掲載(提出したものとは違うやつもある)。
オンライン参加できるらしいので参加。10問中8問解けた。4位らしい。 A やるだけ B i個目までやっていて、直前に右足を使った場合の最小を lr、左足の場合を rl とでもする。i+1個までの lr_next, nr_next を求められるとうれしい。i個目の場所をS[i]とする…