SpidersOnTheGrid #include <string> #include <vector> using namespace std; class SpidersOnTheGrid { public: int find( vector <string> A ); }; int SpidersOnTheGrid::find( vector <string> A ) { int w = (int)A[0].size(); int h = (int)A.size(); vector<string> c( h+2, string( w+2, 'o'</string></string></string></vector></string>…

ConvexHexagons元の正三角形から小さな正三角形を切り出し、その正三角形の頂点を切り落として六角形を作ると考える。 サイズNの正三角形に含まれるサイズtの正三角形の個数は(N-t+2)(N-t+1)/2。サイズtの正三角形から上・左下・右下の切り取る幅をそれぞれu…

DonutsOnTheGridEasy動的計画法。num(x1,y1,x2,y2)を(x1,y1)-(x2,y2)の長方形が含むドーナツの個数とすると、 num(x1,y1,x2,y2) = min( num(x1+1,y1,x2,y2), num(x1,y1+1,x2,y2), num(x1,y1,x2-1,y2), num(x1,y1,x2,y2-1), num(x1+1,y1+1,x2-1,y2-1)+1, （こ…

Easy (300) 0チャレンジで落とされた。Practiceで確認してみたらTimeLimitExceedだった。Medium (550) 0時間切れ。Hard (900) 0見てない。結果 1460 → 1435一旦落ち着いてみれば普通に解ける気もするんだけど、本番中はどうしても焦ってしまう。次も点数が落…