2012-12-23から1日間の記事一覧

SRM 232 DIV1 Hard SalesPromotion

問題 Editorial 問題 商品がいくつかある。 商品にはそれぞれ"pointValue"と値段がある。 ポイントをその商品のpointValueだけ使ってその商品を無料で買うことができる。 また、半額ポイントというものもあって、それを1つ使って1つの商品を半額で買える。 …

SRM 231 DIV1 Hard Mixture

SRM

問題 Editorial 問題 化合物がM種類ある。 化合物はavailableMixturesによって表され、N種類の薬品の重み付き和として表される。また、それぞれ値段もついている。 その中からそれぞれいくらかずつ混ぜて別の化合物mixtureを作りたい。 それぞれの混ぜる量は…

Codeforces Round #157 (Div. 1) (No. 258) 本番

http://codeforces.com/contest/258 Problems A 一番最初に出てきた0を除去する。1しか無いときは場合分け B 最初"lucky digit"をラッキーな数、的に読んでて4か7だけだと思っててWAった。 あるlucky digitの個数の数の個数を桁DPで数えてパーティーの組み合…