「みんなのプロコン 2018」
Updated:
いやぁ、踏んだり蹴ったりでした。
Source codes
Solutions
A - yahoo
問題文読み間違えていて、結果も確認してなかったという最低のことをやらかした。
B - オークション
これはやるだけですね。端数を % で求めておく。
C - 駆引取引
まず、商品の全セットを全探索することができる。買うために必要な売却個数で場合分けできる。得点と具体的に買う商品の bit をペアで持っておき、ソートする。あとは ban する個数を決めて、できるだけ大きい $K$ に対して $1$ 番目から $K$ 番目までのセットを弾くようにする。それができなかった。
まぁどうせ DP だろう。
とりあえず寝ます。
ポイント
D - XOR XorY
ポイント
E - グラフの問題
これはヒューリスティックにできそうな気がしたんだが、嘘解法を作ってしまいそうで怖かったのでやめた。