2012-01-13から1日間の記事一覧

地下都市シオン

DP

「アルゴリズムデザイン」にのっている演習問題。 ストーリーが、某主人公が救世主になってマシンと戦争する映画にとてもにている。がその辺は省略。 問題 n秒間に渡りロボットがくる。i秒目にはXi台のロボットがくることが分かっている。 ロボットを倒すた…

AOJ_2006 Keitai Message

問題 略解法 携帯電話のボタンごとの文字の割り当てを配列にしておくとやりやすい。実装 #include <cstdio> #include <cstring> using namespace std; char c[10][6] = { "", ".,!? ", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz", }; int buf[1024]; void mes</cstring></cstdio>…