2011-04-05から1日間の記事一覧

SRM418 div2 hard

メモ化再帰すればいい。 だけど、 rec(m,b,o)でm=oかつm=unitsPerRoundな状態になると無限ループするので、途中で中断するように if(r==-3) return r=(1<<28); r--; を入れておいた。 #include <algorithm> #include <cstring> using namespace std; class BarracksEasy { public</cstring></algorithm>…

SRM442 div2 hard

差を保存するところまでは思いついたのに、残念。 #include <cstring> #include <vector> #define TOWER_MAX 250000 using namespace std; class EqualTowers { public: int n; vector<int> bricks; int cache[TOWER_MAX+1][50]; int rec(int dif,int k) { if((k==n && dif!=0) || </int></vector></cstring>…