2014-03-21から1日間の記事一覧
解法 BFS (or Warshall-Floyd) BFSではノードの接続を隣接行列でなくて連結リストにして解いたけどその必要はあったのだろうか。 因みにnは100以下なので、コストを1に定めて Warshall-Floyd しても解ける。この方が実装が短いし、一度最短路を求めればクエ…
入力は全て正しいか、雰囲気だけでなく確認しよう ある程度のまとまりを書いたらコードを読み直して正しいか確認しよう コンパイルして実行する前にもう一度コードを見直そう サンプルと全て完全に一致しているかどうか確認しよう 適切な場所にデバッグをか…
解法 典型の配るDP。ジャンプ後の位置に障害物がある場合を見逃さないようにする。 あと問題文に書かれているけれど、ジャンプ台に乗って Y を超えるようなケースも注意。 自分は斜めからスキー台に侵入する場合分けが面倒になりそうだと思ったので直進を0, …