AtCoder Beginner Contest 079
Updated:
Source codes
Solutions
A - Good Integer
string で受け取って判定。
B - Lucas Number
安易に再帰すると TLE する。動的計画法で実装するか末尾再帰する。
C - Train Ticket
dfs で文字列を作って eval する。問題の設定が良心的である。
D - Wall
ワーシャルフロイド法で、 $i$ から $1$ への最短距離を求める。あとは $A_{ij}$ たちから $1$ への最短距離の合計を求める。前半の入力が親切で気付きやすい。
Others
順位表によると、提出が 10 秒遅れると順位が 5 つ下がっていた。激戦に思わず笑う。
私の提出が早いのは、サンプルチェックと提出が自動だからです。本来は、コード書くのは遅い方に入ります。