解法 購入するそば粉がちょうど入力と一致するとき買うことが出来る。 ナップザックでDPしても解けるが、入力は 500 〜 5000g の間で、100g 刻みで与えられると書かれているので全探索でも解くことが出来る。それぞれの店で購入するそば粉の量の単位を三重ル…

問題 Aの発生と消失の中でBが可能か判定するタイプのシミュレート問題（参考: AOJ0231 Dangerous Bridge）解法 pair(時間, 種類) で入力を vector > につめる。シミュレートに queue を使う。 #include <iostream> #include <algorithm> #include <vector> #include <queue> using namespace std;</queue></vector></algorithm></iostream>…

問題文 http://uva.onlinejudge.org/external/4/440.html問題概要 1からNまでの数列それぞれにランダムに対応させた地域のネットを遮断していく。方法は公平性を極めたいので、遮断の順序にランダム性を導入する。ランダム性は、数列を循環させた上ではじめ…

問題文 http://uva.onlinejudge.org/external/4/400.html問題概要 ls コマンドで出力されるような表を実装せよ。ファイル名がある部分だけ、全ての項目を最も長いファイル名 + 2 まで空白で埋める。'-' は丁度60文字である。解法 行と列のサイズ設定が一番詰…

問題概要 会社でX人運べるシャトルバスを数台雇いたい。このシャトルバスを雇う費用は一台 baseCost + X * seatCost で計算される。各地点に住む従業員数が vector cnt で与えられるので、すべての従業員を運ぶようにしたとき会社の負担する費用の合計を最小…