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

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

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

---

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

---

609: 仕様書無しさん [sage] 2023/12/26(火) 04:26:22.51 >>608 undo済側と未undo側の境界にあるW-1個の辺について、pair(上マスの代表値, 下マスの代表値)をキーとしたmapで辺の個数をカウントしておけばよさそう http://medaka.5ch.net/test/read.cgi/prog/1703346239/609

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

611: 仕様書無しさん [sage] 2023/12/26(火) 04:43:58.17 >>609 代表値が変わる瞬間については、map[(新しい代表値, 新しい代表値)] += map[(古い代表値, 古い代表値)] というふうに移して、古い方はもちろん0にする http://medaka.5ch.net/test/read.cgi/prog/1703346239/611

---

ﾒﾓ帳

(0/65535文字)

---

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

---

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

---

Google検索

Wikipedia

---

ぬこの手 ぬこTOP 0.035s