[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 194 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
19: 2024/08/05(月)18:54:04.49 AAS
ゴシ 奇声 ガイ
190: 2024/08/06(火)15:50:15.49 AAS
春インコというわけか
228: 2024/08/06(火)18:26:27.49 AAS
低レート低学歴はスレ民公言しても失うもんがないから無敵だな
326: 2024/08/07(水)02:11:29.49 AAS
div4おつ！ジャッジキューのつまりすごかったな
375(1): 2024/08/07(水)15:23:14.49 AAS
インコはAtCoderのレートが2100未満のユーザーの総称で、由来は人間の言葉を真似しているにすぎない存在であるから?
462: 2024/08/07(水)19:51:37.49 AAS
>>461
ABCボス問の最小シュタイナー木やスターンブロコット木をちゃんとAC射精完了出来ましたか？という話
ほらマトロイドの勉強からやってどうぞ
851(1): 2024/08/10(土)01:23:36.49 AAS
>>848
簡単な方から3つ紹介してやるからお前は大人しく精進して「こっち」に来いよな
オイラー閉路→一筆書きして戻ってくるやつ、頂点の出入りを考えると必要条件は全ての頂点の次数が偶数次であることは自明(十分条件も構築できることから示せる) 一年前のABC-Gなどで既出
αβ探索→mini-max法の強化版、ゲーム系の探索においていい感じに枝刈りするやつ(競プロというよりもゲームAI典型)
KMP法→文字列探索アルゴリズム、不一致の時のずらし位置を前計算することで線形時間になる(競プロではロリハなどで代替可能なのであまり使わない)
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.035s