PAST013E 解法 シミュレーション Stack \(t\) を使ったシミュレーションをする． 文字列 \(s\) を前から調べていき，今の文字で場合分け． ')'のとき: \(t\) が空なら，対応する'('が存在しないため失敗． 空でないとき，\(t\) の末尾が '('なら OK, ')'なら…

PAST013J 解法 部分問題: 直線 \(l\) を固定したとき 直線\(l: ax + by = c\) で，平面が2つの領域に分割される． 2点 \(P,Q\) が，同じ領域に属しているかを判定する． 同じなら直線を通らなくて済むし， 異なるなら直線を通らないといけない． 2つの領域は…