問題 N種類のコインを使ってm円のお釣りを支払う。 違う種類のコインなら1つの操作で支払うことが出来る。 このとき操作の最小回数を求めよ。 制約 N M 解法 1回の操作での支払い方は2^N通りある。 2^N種類のコインがある場合の普通のお釣りDPをすればいい。…

問題 略 解法 文字列を引数とした再帰による構文解析を実装するのが楽。 優先順位が低い方から文字列を見る（同じ優先順位なら同時）（左結合なら右から、右結合なら左から）。 全体が括弧でくくられる式が来たら括弧をはずす。 ソース vector<vector<char> > g; vector<bool> t</bool></vector<char>…

5819 - Alphabet Soup 5820 - Coin Collecting 5821 - Cybercrime Donut Investigation 5822 - Distributing Ballot Boxes 問題 町がN個あり、各町は人口がa[i]人である。 B個の投票箱があり、それを各町に割り当てる。 各町における１つの投票箱に割り当て…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=397 4944 - Fair Division 問題 金額pをn人で払う。それぞれの人について出せる最大金額a[i]が与えられる。 払う金額の差の最大が最小になるように、n人が払う金額…