神回だった Coding Easy (250) こういう系の問題苦手すぎる。 とりあえず(K (K さて、問題は(K>n-K)の時。 これは考えると(n-K)ごとのブロックに分かれて、(i Medium (500) (サイズ これは半分全列挙できる。 半分の桁までを全列挙し、(各guessesでヒットの…

https://twitter.com/anta_prg/status/281025745768288256 問題 今位置0に居て、ある位置[K,K+M-1](K,M≦10^10)の範囲に止まる必要がある。 カードがN(≦40)枚、それぞれに数値とコスト(≦10^9)が書かれていて{捨てる・数値だけ進む}ことができる。 コストを最…

問題 Editorial 問題 今ここに、Nつのそれぞれentrees[i]円の料理がある。 また、M人の人がいてそれぞれの人に対して、好きな料理(0 1 1 解答 分割統治法。 半分にわけて、まず片方を全列挙する。そして人々の状態にたいしての最小コストをメモっとく。 次に…

問題 Editorial 問題 数列segmentsが与えられる。何個かを組み合わせて、和を特定の数desiredLengthにしたい。 組み合わせる数を最小にせよ。 1 1 1 解答 Exact-Knapsack。半分全列挙する。 2^(N/2)*N/2でできる。 このやり方は最初は意味不明だったが、しっ…

http://community.topcoder.com/stat?c=problem_statement&pm=9958&rd=13506 回答 他の人の回答を見た。 まず、持ってるものは売ってから買っても同じなので、まず全部売ってから考える。 ナップザック問題にできて、値の範囲的にDPはできないので指数時間が…