MazeOnFire火と同じようにキャラクタを増殖させて、キャラクタが居なくなったステップを返す。キャラクタが生存していて状態が変化しなくなったら、キャラクタは死なない。 #include <string> #include <vector> using namespace std; class MazeOnFire { vector<string> propagate( </string></vector></string>…

オンライン整数列大辞典に訊いたところ、n+kCk+1だった。 Javaを覚えるか、多倍長整数のライブラリを準備しておくかしないと、この手の問題を戦えない……。追記： 法が素数の場合は除算もできるらしい。知らなかった。SRM467 - cafelier@SRM - TopCoder部 #in…

LateProfessor教授がlateTime未満の遅れなら許容するというのは、教授が遅れを全く認めなくてJohnがlateTime早く返ってくるということと同じ。教授が来る可能性がある時間帯のうちJohnが居ない時間を求める。Johnは同じ行動を繰り返すので、waitTime+walkTim…