AtCoder Beginner Contest 079

更新日時:

AtCoder Beginner Contest 079

ソースコード

解法のメモ

A - Good Integer

string で受け取って判定。

B - Lucas Number

安易に再帰すると TLE する。動的計画法で実装するか末尾再帰する。

C - Train Ticket

dfs で文字列を作って eval する。問題の設定が良心的である。

D - Wall

ワーシャルフロイド法で、 $i$ から $1$ への最短距離を求める。あとは $A_{ij}$ たちから $1$ への最短距離の合計を求める。前半の入力が親切で気付きやすい。

その他

順位表によると、提出が 10 秒遅れると順位が 5 つ下がっていた。激戦に思わず笑う。

私の提出が早いのは、サンプルチェックと提出が自動だからです。本来は、コード書くのは遅い方に入ります。

コメントする