「みんなのプロコン 2018」

更新日時:

「みんなのプロコン 2018」

いやぁ、踏んだり蹴ったりでした。

ソースコード

解法のメモ

A - yahoo

問題文読み間違えていて、結果も確認してなかったという最低のことをやらかした。

B - オークション

これはやるだけですね。端数を % で求めておく。

C - 駆引取引

まず、商品の全セットを全探索することができる。買うために必要な売却個数で場合分けできる。得点と具体的に買う商品の bit をペアで持っておき、ソートする。あとは ban する個数を決めて、できるだけ大きい $K$ に対して $1$ 番目から $K$ 番目までのセットを弾くようにする。それができなかった。

まぁどうせ DP だろう。

とりあえず寝ます。

ポイント

D - XOR XorY

ポイント

E - グラフの問題

これはヒューリスティックにできそうな気がしたんだが、嘘解法を作ってしまいそうで怖かったのでやめた。

ポイント

その他

コメントする