3

http://poj.org/problem?id=1426 (2002 ダッカ地域)を解決しようとしていました。必要な正確なアルゴリズムを思いつくことはできませんでしたが、n が 1 から 200 まで変化したため、2 進数を生成して割り切れるかどうかをチェックすることで、すべての値を事前に計算しました。今、私は一定時間アルゴリズムを持っています:)しかし、これは問題に対する正しいアプローチではないと確信しています。この問題はサイトの基本的な数学の下にあったため、グラフ検索アルゴリズムを使用したくないので、この問題には TLE を与えない数学的な解決策が必要だと思います。

4

1 に答える 1