BouncingBallsボールを区別しなければ反射も透過も同じ動き、とTwitterに書いてあった。初期位置とT秒後の位置で左右が入れ替わっていれば、２つのボールは衝突している。 #include <vector> using namespace std; class BouncingBalls { public: double expectedBou</vector>…

Desertification #include <string> #include <vector> using namespace std; class Desertification { public: int desertArea( vector <string> island, int T ); }; int Desertification::desertArea( vector <string> island, int T ) { int h = (int)island.size(); int w = (int)island</string></string></vector></string>…

忙しかったので不参加。

NewCoinsDP。値段rの製品を1とp以上の価値のコインc枚で払えるならば、dをpの約数として、価値dのコインを加えればc-r%p/d*d+d枚のコインで払える。pで払いきれなかった余りr%pのうちr%p/d*dをd枚のコインで払えるので。 実行時間がちょっと怖い。私のプログ…