[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 144 (1002ﾚｽ)

競技プログラミングにハマるプログラマのスレ 144 http://medaka.5ch.net/test/read.cgi/prog/1703346239/

上下前次1-新
通常表示 512ﾊﾞｲﾄ分割 ﾚｽ栞
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

610: 仕様書無しさん [sage] 2023/12/26(火) 04:43:08.46 >>609 連結判定1クエリあたりO(W)かからない？ つまり　上→下・下→上の接続判定をO(1)で行うんだろ M型の縦方向にジグザグとした配置のとき、接続判定がW/2回発生すると思う http://medaka.5ch.net/test/read.cgi/prog/1703346239/610

612: 仕様書無しさん [sage] 2023/12/26(火) 04:50:06.58 >>610 map[(左/上の代表値, 右/下の代表値)]が正かどうか、つまりその2グループの境目になっている辺があるかどうかでO(1)で判定できると考えているが http://medaka.5ch.net/test/read.cgi/prog/1703346239/612

615: 仕様書無しさん [sage] 2023/12/26(火) 05:08:57.13 >>610 （簡単のため下図は緑マスだけの状態） 12223 12?bc abbbc 例えば"?"マスの上下左右について判定したいときは、 {(1, a): 1, (2, b): 2, (3, c): 1} というmapを見て、(2, b)間に(2本)辺があるので連結だと分かる http://medaka.5ch.net/test/read.cgi/prog/1703346239/615

---

ﾒﾓ帳

(0/65535文字)

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.027s