AkariDaisukiDiv2 #include <string> using namespace std; class AkariDaisukiDiv2{public: int countTuples( string S ) { int n = (int)S.size(); int c = 0; for ( int i=1; i</string>

AkariDaisukiDiv13通りの場合に分けて考える。fk(S)が短い間は、そのまま計算すれば良い。fk(S)が長くなったら、文字列の連結によってfk(S)の中央に新たにFが現われることは無くなるので、接頭辞と接尾辞のみを覚えておいて計算する。kが大きくなると、C(k)…

AntsMeetxとyの範囲が小さいので、単にシミュレーションすれば良い。ただし、アリがxやyが整数ではない位置で衝突する場合を考慮する必要がある。その場合でも衝突地点の座標は0.5の整数倍なので、あらかじめ座標を2倍にしておくのが簡単。 #include <vector> #inclu</vector>…

Easy (250) 0 Medium (550) 214.86 Hard (1000) 0 Challenge 0 結果 214.86点 170位 2108→2118250、アリが整数ではない座標で衝突する場合を考慮していなくて落ちた。Exampleにはその場合のことも書いてあった。ちゃんと読もう(´；ω；`)