第2回早稲田大学プログラミングコンテスト本番 - antaの競技プログラミング練習日記

modで計算するだけ

DPした

全探索するだけ

考えてやる。
大きさ3のキューブを1つ詰めたら、残りの場所に大きさ2のキューブは最大7つ入る。

なんか頑張ってDPすればいけるかなとか思ってたが、できなかった。
木の最小カットが貪欲で行けるということを忘れてた。

平衡二分探索木で、区間sumに対するlower_boundを実装してやった

色々頑張ってDPすればいけるかなとか思ってたが、できなかった

わからない

A: +50 (03:08)
B: +50 (07:33)
C: +75 (15:00)
D: +75 (37:48)
F: +100 (94:54)
G: +100 (141:07)
Total: 450 (-0) (141:07)
Rank: 33/202

奇跡的に1つもWAしなかった。それはいいと思う。ただし、ジャッジの結果によって貪欲など判断できる場合もあると思うので、WAしないことに執着しすぎるべきではない。
全体的にそれなりの感じではあるが、やはりもっとランクアップして、HやIを考えられるように、Eをきちんとできるようになりたい