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

Facebook Hacker Cup 2013 Qualification Round

Problem A : Beautiful strings 出現回数が多いアルファベットに対して、大きい数字を割り当てればいいだけです。 int main(){ int T; cin >> T; string s; getline(cin, s); for(int CASE = 1; CASE <= T; CASE++){ cout << "Case #" << CASE << ": "; getl…

AOJ : 1022 - Indian Puzzle

AOJ

問題概要 省略 解法 枝刈全探索で解けます。枝刈手法 まず、再帰探索を開始する前に、式が合ってるか判定できるところは、全てしてしまいましょう。 空白が埋まらないと式判定できない場所は、式判定に必要な空白が全て埋まった時点ですぐ式判定してしまいま…