[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 132 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 132 http://medaka.5ch.net/test/read.cgi/prog/1697554075/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
255: 仕様書無しさん [sage] 2023/10/21(土) 22:58:40.62 Cは2次元座標を1次元にして連結成分をunionfindで管理して代表限の個数を求める方法を使った この解法が一瞬で浮かんだの結構えらいと思うんだよな 実際はしょうもないミスで実装に時間をかけすぎて早解き失敗しちゃったけど http://medaka.5ch.net/test/read.cgi/prog/1697554075/255
256: 仕様書無しさん [sage] 2023/10/21(土) 23:00:25.09 >>255 初心者は何故か連結成分で即UF使いたがる(例えばSSRSさんはこれをあまりよく思ってない)けど、普通にBFSDFSやるだけで良い時も結構あるし今回はBFSとかの方が簡単 http://medaka.5ch.net/test/read.cgi/prog/1697554075/256
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.820s*