ActivateGame貪欲にアクティブにしていけば良い。 プリム法 - Wikipedia #include <string> #include <vector> using namespace std; class ActivateGame { int number( char c ); public: int findMaxScore( vector <string> grid ); }; int ActivateGame::findMaxScore( vector <string> gr</string></string></vector></string>…

動的計画法。 i番目の囚人の位置をp[i]として、i番目の囚人とj番目の囚人を解放した後、i番目とj番目の間に居る囚人を解放するのに要するコインをcoin[i][j]とすると。coin[i][j] = mini

ホタルの初期位置と移動速度の平均が重心の初期位置と移動速度になる。 時刻tでの重心の距離を求めて、微分が０になるtがtmin。 ただし、重心が移動しない場合と、tminが負となる場合にはtmin=0。 T = input() for t in range(T): v = [0.0]*6 N = input() f…

先頭から順になるべく小さい数字を割り当て、割り当てた数字の個数を基数とする。 ただし、 先頭に0はダメ 基数は2以上、"1"という入力は2になる。 T = input() for t in range(T): m = raw_input() d = {} v = [] for c in m: if c not in d: d[c] = 1 if l…