hotpepsiの練習帳

SRM 663

00:59

https://competitiveprogramming.info/topcoder/srm/round/16512/div/1

Div1 Easy (300) ABBADiv1

問題

• 文字列initialが与えられる
• 文字Aを末尾に加えるか、文字Bを末尾に加えて全体を反転する
• 文字列targetにできるかどうかを求める

方針

• targetから、遷移可能なものをDFSで見つける
• 末尾がAか、先頭がBなら遷移可能
• 判定関数に向きをつければ、文字列を反転しなくてもいい
• Passed System Test

結果

o-- +1 191.52pt 205th/468 rating 1292 -> 1362 (+70)

遷移可能なパターンは実はあまり多くないというのに気づけばいいっぽい。

入院してて病室から解いた。

http://togetter.com/li/851495