ビットDP
UVa演習 2014/6/10 (火) 問５問題リンク : http://uva.onlinejudge.org/external/112/11218.html問題概要： 9人で歌を歌いたい 3人１組でそれぞれが１回ずつ歌う 3人の組み合わせとその組み合わせにすることで得られる得点が入力として与え等れるので得点を…
UVa演習 2014/6/10 (火) 問３問題リンク:http://uva.onlinejudge.org/external/110/11088.html問題概要： n人の人がいて、それぞれが３０以下のパワーをもっている その中から3人チームを何組か作りたい チーム全体のパワーは２０以上でなければならない 最…
問題リンク：Sort the Panels | Aizu Online Judge問題概要： 長さの同じ文字列が２つA、Bが与えられる それぞれの文字列は'B'または'W'のみを要素としてもつ 文字列上のどこかにポインタが存在し、自分はそのポインタを１つ左か１つ右かに動かすことができ…
問題概要：Elevator | Aizu Online Judge問題概要： 日本語なので略解法： 動的計画法を行う 荷物があるフロアの中で最も上にあるフロアから１フロアずつ全ての荷物をもっていきながらおりていく そのフロアにある荷物を全て１つ下のフロアに持っていくため…
問題リンク：Patisserie | Aizu Online Judge問題概要： 箱の長さとn個のケーキの半径が与えられる(1 与えられた箱のにすべてのケーキを収めることができるか？ 大きなケーキの間に小さいケーキがはまり込むことはない解法： ビットDP ケーキの数が最大１２…
