AmoebaDivTwo #include <string> #include <vector> using namespace std; class AmoebaDivTwo{public: int count( vector <string> table, int K ) { int w = (int)table[0].size(); int h = (int)table.size(); int ans = 0; for ( int y=0; y</string></vector></string>

AmoebaCode動的計画法。何個か前までの数字を組み合わせごとに最小の距離を覚えておく。答えはK以下なので、K-1個前までに数字が出てこなければK個前に数字が出てきたとみなして構わない。↓のdのループをd<=Kから、d<P[j]にしたら間に合うようになった。P[j]の値が大きくなるjはそんなに多くない。 #include <string> #include <vector> #include <algorithm> using namespace st</algorithm></vector></p[j]にしたら間に合うようになった。p[j]の値が大きくなるjはそんなに多くない。>…

StonesGame普通のニムと違って１手前の状態に戻すことが可能なので、双方が最善を尽くして３手目以降に決着が付くことはない。 #include <string> using namespace std; bool check( int N, int M, int K, int L ) { return abs(L-M)%2 != K%2 && 2*max(M-K+1,1)+K-M</string>…

Easy (300) 0 Medium (450) 0 Hard (1000) 0 Challenge 0 結果 1872 → 17840点(´･ω･｀)