2018-07-01から1ヶ月間の記事一覧

AOJ 2642 Dinner

問題 Dinner | Aizu Online Judge 感想 これねー。適当な基準を付けてソートするやーつ、ド典型ですが、むつかしいです。 自炊をするかどうかで自炊パワーが変動するので、ある日に自炊をしたら?しなかったら?みたいなのを考えてみたりします。また、簡単…

ARC100 E - Or Plus Max

漂うインフレ感...?(適当いってます) 問題 E - Or Plus Max 感想 高速ゼータ変換初めて使いましたが。ある集合Aに対して、A⊆Bを満たすBすべてに対する処理(逆も可)を各集合に対してうまく行うものという感覚でいいのかな?詳しくはこの方の記事を参照くださ…

ARC100 D - Equal Cut

ARCももう三桁回数開いてるんですね。 問題 D - Equal Cut 感想 本番中全く頭が働いていませんでしたが、、、。数列を四つに分ける(= 数列に仕切りを三つ入れる)というのですが、普通にやると間に合わないので一つ固定したときにどうなるかを見てみます。状…