[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 143 http://medaka.5ch.net/test/read.cgi/prog/1703141733/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
127: 仕様書無しさん [sage] 2023/12/21(木) 19:07:12.90 最悪arXiv精進という手もある http://medaka.5ch.net/test/read.cgi/prog/1703141733/127
266: 仕様書無しさん [sage] 2023/12/22(金) 10:14:11.90 多分頭にあるのは同じアルゴリズムなんだけど、用語の使い方の感覚が違うというだけな気がする 大きい方から小さい方に照会を行うと言われると、大きい方の連想配列のkeyを全部取り出して、小さい方の連想配列内に存在するか否かを判定しているように聞こえた 俺がいいたかった「小さい方から大きい方に照会する」というのは for query_key in small: if query_key in big: process(query_key) # 初めてquery_keyの２頂点が連結したと判定 else: small.add(query_key) かな、ここでマージも一緒にやる Pythonが一番疑似コードっぽいからそれで書いた 別に頂点は保持する必要なくてhashsetでいい http://medaka.5ch.net/test/read.cgi/prog/1703141733/266
277: 仕様書無しさん [sage] 2023/12/22(金) 11:46:49.90 >>273だわ http://medaka.5ch.net/test/read.cgi/prog/1703141733/277
292: 仕様書無しさん [sage] 2023/12/22(金) 15:36:19.90 なんか変なレート遷移のやつおって草 https://atcoder.jp/users/rainboy http://medaka.5ch.net/test/read.cgi/prog/1703141733/292
368: 仕様書無しさん [sage] 2023/12/22(金) 17:14:38.90 HL分解も青下位相当とかのアルゴリズム(オイラーツアーは水中位くらい)なのではい http://medaka.5ch.net/test/read.cgi/prog/1703141733/368
736: 仕様書無しさん [sage] 2023/12/23(土) 17:45:56.90 低知能が高レートに逆らうな http://medaka.5ch.net/test/read.cgi/prog/1703141733/736
808: 仕様書無しさん [sage] 2023/12/23(土) 19:11:08.90 東大の学生証がないと入れない図書館とかでスレ民オフ会すれば詐称野郎は弾けるよね http://medaka.5ch.net/test/read.cgi/prog/1703141733/808
966: 仕様書無しさん [] 2023/12/24(日) 00:06:19.90 ABC-Bの難問題はABC195のmany oranges(495)とABC259のNumber Box(511) それに準ずる難易度 http://medaka.5ch.net/test/read.cgi/prog/1703141733/966
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.031s