youseiの技術メモ

競プロで書いたコードや制作物の紹介など,技術的な事を書いていきます

AGC007 ひとこと解法

コンテストページ

AtCoder Grand Contest 007 - AtCoder Grand Contest 007 | AtCoder

解法

A:Shik and Stone

移動方向を右と下にしてbfs。通った'#'をメモしておいて最後に全て通ったかチェック。

B:Construct Sequences

aをa_0 < a_1.. bをb_0 > b_1... としておいてa_piにi足す。a,bは幅を大きめにとる(20000とか)

C以降

まだ