keyword BIT C++ 問題概要 a*b = rev(a)*rev(b)となる(a,b)をluckyな組と呼ぶ。このとき、[1,X]*[1,Y]内にluckyな組がW( 解法 肝はa/rev(a)=rev(b)/b。あとはxの小さい順にBITに値を加算しながら、二分探索でx*y>=Wを満たす最小のyを探す。計算量は大体O(Max…

解法 実装するだけ。スペースを消去できるのはmessage間だけ(text間ではない)ことに気づかなかったけどcodeforcesにしては珍しくpretestで弾いてくれた。

解法 3の累乗を計算するだけ。n=0に注意。 感想 最初は数列辞典に投げようと思ってた。それと新しいコンテスト用の環境(eclipse CDT + ファイルが更新され次第コンパイル->サンプルケースの実行をする補助スクリプト)が無事に動いたので安心。