Pillars各dについて、x-y=dとなるロープの張り方を数えれば良い。 #include <algorithm> #include <cmath> using namespace std; class Pillars{public: double getExpectedLength( int w, int x, int y ) { double s = 0; long long c = 0; for ( int d=-x+1; d<=y-1; d++ ) {</cmath></algorithm>…

Easy (250) 235.52 Medium (500) 0 Hard (1000) 0 Challenge +50 結果 64位 2120→2148500は提出したけど、TLE(´･ω･｀)

MinimalTriangle問題の意味が分からなくて悩んだ。最小の三角形がなるべく大きくなるように対角線を引いたら、どうなりますか？ということだろうか。最小の三角形の形は常に同じ。 class MinimalTriangle{public: double maximalArea( int length ) { return…

RectangularSumSubtableの左上の数字をs、幅をw、高さをhとすると、合計はS = (1/2)wh( (w-1)+2s+width(h-1) )。よって、2Sはwhを約数に持つ。2Sの約数の個数は最悪ケース（S=963761198400）でも、7680個なので、wとhの全ての組合わせについて、sを求め、sub…