[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 167 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
898(1): 2024/03/25(月)23:58 AAS
>>850
2つの解法思いついた X が与えられるとする
1. 素数の余りによるハッシュを考える
でかい素数をランダムに数個とるり 1〜20万の階乗とXに対して、それらの素数で割った余りを求める。当てはまるNがあるのでそれを答えればよい
2. 階乗の対数が結構バラバラなのに注目する
1〜20万の階乗とXの対数をとる。Xの対数に1番近いものを答えればよい
実は2.の方が実装楽か？
904: 2024/03/26(火)00:27 AAS
>>898
想定は前者
998と1097でハッシュ化すれば絶対に衝突しない
もう少し頭使うと末尾の0の個数でN!内の5の指数がわかるので5択問題と化す
こっから上手い性質探せたら良かったのだがたった5択なら愚直判定が通るのでインコ問送り決定
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.541s*