るくすの日記 ~ Out_Of_Range ~

主にプログラミング関係

2012-06-01から1ヶ月間の記事一覧

AOJ 0531 Paint Color

AOJ

問題文→AIZU ONLINE JUDGEテープが貼ってあるので、囲まれる領域の数を答える問題。 座標圧縮+幅優先でいける。座標圧縮の解説が少なすぎて萎え...一応この問題、第7回JOIの本選5番なのでそこの解説を見れば座標圧縮の大まかな説明が載っている→ 書く量多す…

AOJ 0530 Pyon-Pyon River Crossing

AOJ

問題文→AIZU ONLINE JUDGE正解者数少なかったので、怖くて手をつけていなかった問題。やっと解けたのですごく嬉しいです。メモ化探索しました(ほとんどの方がdpしていたのでそっちの方が良かったかも...) #include<iostream> #include<cstdio> #include<algorithm> #include<vector> #include<string> #inc</string></vector></algorithm></cstdio></iostream>…