SquaredSubsets戻り値がlong longだけど、答えがそんなに大きくなることはない。点集合から、その集合のみを含む正方形を求めるのではなく、正方形の位置を変えて、その正方形が含む点集合を求める。n-squaredな点集合それぞれに対して、その点集合のみを含…

RedAndGreen #include <string> #include <vector> #include <algorithm> using namespace std; class RedAndGreen{public: int minPaints( string row ) { int n = (int)row.size(); int ans = n; for ( int i=0; i<=n; i++ ) ans = min( ans, count(row.begin(),row.begin()+i,'G')+co</algorithm></vector></string>…

RangeSquaredSubsets戻り値がlong longだけど、答えがそんなに大きくなることはない。点集合から、その集合のみを含む正方形を求めるのではなく、正方形の位置や大きさを変えて、その正方形が含む点集合を求める。n-squaredな点集合それぞれに対して、その点…

MissingParentheses開いていないのに閉じている括弧の個数を足していき、最後に開いたままの括弧の分を足す。 #include <string> #include <vector> using namespace std; class MissingParentheses{public: int countCorrections( string par ) { int ans = 0; int c = 0; f</vector></string>…

Easy (250) 247.06 Medium (500) 0 (System Test Failed) Hard (1000) 0 Challenge -25 結果 511位 2017→1898500まで解けたし-25点でも順位に大差はないし、チャレンジしてみるかと思ったら失敗。そして500が落ちた。-25点のせいで300位くらい順位が落ちた………