構文解析

AOJ 1145 : 全宇宙生命ゲノムデータベース

The Genome Database of All Space Life | Aizu Online Judge構文解析の問題。 一つ困るのが繰り返しの処理。繰り返したときの文字列の長さを持っておいて、 それよりiが小さければ中の長さでmodを取って遷移し、 そうでないときはiから文字列の長さを引いて…

AOJ 2643 : AI

AI | Aizu Online Judge構文解析。ループの判定をどうするかだが、 命令のindex、x, y, 向いている方向を持てば良い。http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2360572#1横着してTreeSetで到達済みの状態を管理していたらTLE。 logはバカにな…

AOJ 2438 : YAML

YAML | Aizu Online Judge構文解析。一発とは行かず結構debugした。 debugの際、どこを今指しているかをビジュアライズすると楽。 例えばSample Input 1の場合 name: shimeji