読者です 読者をやめる 読者になる 読者になる

土下座しながら探索中

主に競技プログラミング

UVa 11218 : KTV

UVa演習 2014/6/10 (火) 問5問題リンク : http://uva.onlinejudge.org/external/112/11218.html問題概要: 9人で歌を歌いたい 3人1組でそれぞれが1回ずつ歌う 3人の組み合わせとその組み合わせにすることで得られる得点が入力として与え等れるので得点を…

UVa 11088 : End up with More Teams

UVa演習 2014/6/10 (火) 問3問題リンク:http://uva.onlinejudge.org/external/110/11088.html問題概要: n人の人がいて、それぞれが30以下のパワーをもっている その中から3人チームを何組か作りたい チーム全体のパワーは20以上でなければならない 最…

AOJ 2040 : Sort the Panels

問題リンク:Sort the Panels | Aizu Online Judge問題概要: 長さの同じ文字列が2つA、Bが与えられる それぞれの文字列は'B'または'W'のみを要素としてもつ 文字列上のどこかにポインタが存在し、自分はそのポインタを1つ左か1つ右かに動かすことができ…

AOJ 2366 : Elevator

問題概要:Elevator | Aizu Online Judge問題概要: 日本語なので略解法: 動的計画法を行う 荷物があるフロアの中で最も上にあるフロアから1フロアずつ全ての荷物をもっていきながらおりていく そのフロアにある荷物を全て1つ下のフロアに持っていくため…

 AOJ 0120 : Patisserie

問題リンク:Patisserie | Aizu Online Judge問題概要: 箱の長さとn個のケーキの半径が与えられる(1 与えられた箱のにすべてのケーキを収めることができるか? 大きなケーキの間に小さいケーキがはまり込むことはない解法: ビットDP ケーキの数が最大12…