2015-02-01から1日間の記事一覧

AOJ 1345: Bit String Reordering 文字列の並べ替え

問題 Bit String Reordering | Aizu Online Judge というデータが与えられる。は0または1で、は整数である。を並び替えて、「だけ同じ文字列が並んだ後、だけ同じ文字列が並び……」という文字列を作り、その際に入れ替えた回数の最小値を返す。入れ替えは隣接…

AOJ 2583: JAG-channel テキスト整形

問題 JAG-channel | Aizu Online Judge hoge .fuga ..foobar ..jagjag ...zigzag .piyo というテキストを読み込んで、 hoge +fuga |+foobar |+jagjag | +zigzag +piyo というツリー形式に書き換える。 解法 各行について、読み込んでからはひとまず英文字列…

AOJ 2600: Koto Distance

問題: Koto Distance | Aizu Online Judge 街全体が無線LANルータによって定められたKoto距離以内に収まっているかを考える。 解法: 上の図のように、(x,y)からwのKoto距離以内の範囲というのは、x-w列目からx+w列目までと、y-w行目からy+w行目までである。…

AOJ 2232: ぷよぷよ再び

問題 Ennichi | Aizu Online Judge ぷよぷよ(Chain Disappearance Puzzle | Aizu Online Judge)と似ている感じがする落ち物系ゲームで、勝てるかどうか判断する。縦または横にn個以上並んでいたら消えるフィールドで、1回だけ横に隣り合う状態同士を入れ替…