2011-07-29から1日間の記事一覧
w*hのケーキをm個の長方形に分割。 w,h,m まあDPやるだけです 3分探索を入れてかっこつけましたが普通に3分探索しなくても通ると思います (実は毎回計算しててTLEだったので無理やり3探いれましたごめんなさい) int main(){ REP(i,21) REP(j,21) REP(k,21)…
w*hのケーキをm個の長方形に分割。 w,h,m まあDPやるだけです 3分探索を入れてかっこつけましたが普通に3分探索しなくても通ると思います (実は毎回計算しててTLEだったので無理やり3探いれましたごめんなさい) int main(){ REP(i,21) REP(j,21) REP(k,21)…