2011-12-10から1日間の記事一覧

AOJ2103 Battle Town

問題リンク Battle Town 解法 シミュレート問題です。コマンド毎にマップを更新していきます。 現在位置と向きを覚えて実装していきます。 ソース

AOJ2102 Rummy

問題リンク Rummy 解法 サイズが小さいので、大きさ3のグループを3つ作るやり方を全通り試します。 全てのグループについてセットの条件を満たすかを調べます。 ソース

AOJ2101 Perfect Number

問題リンク Perfect Number 解法 1つのNあたり、O(√N)で判定できます。 i を1〜√Nの範囲だけ回し、Nを割り切るものを見つけたらそれは約数で、同時にN/iも約数です。 同じ数を重複して加算しないように注意が必要です。 ソース

AOJ2100 Saizo

問題リンク Saizo 解法 そのまま実装するだけです。 ソース

AOJ2033 Rock Man

問題リンク Rock Man 概要 N種類のアイテムを全て作りたい。アイテム i を作るにはそれぞれ、day1_iの日数がかかる。アイテム i を作るとき、ある別のアイテムを既に作っていると作業が効率的になるのでday2_iで済むようになる。 全てのアイテムを作るのにか…