SemiPerfectSquare #include <string> using namespace std; class SemiPerfectSquare{public: string check( int N ) { for ( int a=1; a<=N; a++ ) for ( int b=a+1; b<=N; b++ ) if ( a*b*b==N ) return "Yes"; return "No"; }};</string>

SpaceWarDiv1疲労度で二分探索。最大の疲労度が与えられたとき、魔法少女が敵を倒せるかどうかは、弱い魔法少女をなるべく弱い敵に貪欲に割り当てて行けば分かる。 #include <vector> #include <algorithm> #include <utility> using namespace std; bool check( vector<int> girl, vector<int> ene</int></int></utility></algorithm></vector>…

Easy (250) 210.74 Medium (600) 0 Hard (1000) 0 Challenge 0 結果 114位 1885→1933