[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 194 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
854(1): 2024/08/10(土)01:28 AAS
>>851
ほんまに助かる
オイラー閉路は判定はABC-Gで出たように自明線形でできるが構築も線形でできる
ちょいトリッキーだが一回やれば覚える
出題歴があるかは知らん
αβ探索はマジで知らん勉強になった
KMPはロリハだかZalgoだかで代替できるしいらんくね？すぬけは例題にこれを出してるから覚えて損はないだろうが
外部ﾘﾝｸ:snuke.haten_blog.com
856(1): 2024/08/10(土)01:30 AAS
>>854
minimax法は緑水diff程度で何回か出題されてる(中身はただのメモ化再帰)
ab探索、negamax法は教科書的アルゴリズムだけど計算量評価がシビアすぎてアルゴじゃまあ出ない
KMP法もBM法とセットとなる教科書的文字列探索アルゴリズムだけど、ロリハ、zalgo,suffix array辺りでカバーできる操作しかないからこれじゃないとできない問題は見たことない
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.037s