2010-12-25から1日間の記事一覧
問題文 http://d.hatena.ne.jp/asi1024/20101225/1293242247 解法 幼女から母親までの距離 >= 幼女から一番近いハンターまでの距離 のとき 幼女に一番近いハンターが先に幼女へ辿りつけるので無理 幼女から母親までの距離 母親が幼女への最短経路を行ければ…
問題文 http://d.hatena.ne.jp/asi1024/20101224/1293157742 解法 まあ、パッと見貪欲で終了って言ってもいいけど、詳しく解説してみる。簡単なDPから貪欲にする方針で。 dp[i] := 本棚 i..M を修理するのにかかる最低時間 とすると求める答は dp[1] で、こ…