競技プログラミング総合スレ 66 (478ﾚｽ)
競技プログラミング総合スレ 66 http://mevius.5ch.net/test/read.cgi/tech/1679465982/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
27: デフォルトの名無しさん (ｱｳｱｳｳｰ Saa5-C7iR) [sage] 2023/03/26(日) 16:01:46.09 ID:/R0vP+6ca 効いてて草 論破されて悔しいのにまったく反論できないってどんな気持ち？w http://mevius.5ch.net/test/read.cgi/tech/1679465982/27
85: デフォルトの名無しさん (ﾜｯﾁｮｲ 5f05-RhFY) [sage] 2023/04/04(火) 09:46:39.09 ID:t/xEUfRa0 再帰じゃないよ反復だよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/85
121: デフォルトの名無しさん (ﾜｯﾁｮｲ df2c-7kGg) [sage] 2023/04/05(水) 21:21:21.09 ID:ez4hA7yb0 みんな効かないように頑張ろう http://mevius.5ch.net/test/read.cgi/tech/1679465982/121
154: デフォルトの名無しさん (ﾜｯﾁｮｲ c6ca-HjNm) [] 2023/04/08(土) 19:32:52.09 ID:jzMk6Pp80 ノーレートで、食事したり飲みながら今までほぼ開かなかったF,GとかをchatGTPに聞いたり調べたりしながらやるのも楽しいぞい。解きたくない問題は解かなくても良いし。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/154
176: デフォルトの名無しさん (ﾜｯﾁｮｲ 412d-dXWb) [sage] 2023/04/09(日) 18:31:35.09 ID:fcL4nlHr0 >>175 はい、その通りです。 最初にノード1からノード3への辺がヒープに追加され、次にノード2からノード3への辺がヒープに追加されます。 (1, 3) <-- 1から3への辺 (1, 1) (1, 3) <-- 2から3への辺 このように、同じノードが複数回ヒープに入ることがあります。プリムのアルゴリズムでは、 すでにマークされた頂点に対応する辺を無視する必要があります。 そのため、ヒープから辺を取り出す前にマークされているかどうかをチェックする必要があるのです。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/176
250: デフォルトの名無しさん (ｱｳｱｳｳｰ Sacb-J8Vk) [sage] 2023/04/20(木) 19:31:49.09 ID:f2njLhGLa https://mathlog.info/articles/4204 今までにない斬新なセグ木の解説記事 http://mevius.5ch.net/test/read.cgi/tech/1679465982/250
255: デフォルトの名無しさん (ｱｳｱｳｳｰ Sacb-uZLY) [sage] 2023/04/21(金) 13:19:22.09 ID:/VhDvdfwa ないよ http://mevius.5ch.net/test/read.cgi/tech/1679465982/255
335: デフォルトの名無しさん (ﾜｯﾁｮｲ a905-4Uvu) [sage] 2023/06/07(水) 11:08:01.09 ID:DYKBdUd80 >>331 ご指摘の通り、このコードでは再帰的に右側に括弧を追加しています。具体的には、まず左括弧を追加し、その後で右括弧を追加しています。 この if (r < l) return; の制約は、この追加の順序に基づいています。開始時点では、開き括弧と閉じ括弧の数が等しく（つまり、l == r）、左括弧を先に追加します。そのため、追加の過程では一時的に l が r より小さくなります。しかし、その後すぐに右括弧を追加することでバランスを保ちます。 if (r < l) return; のチェックにより、右括弧が先に追加される（つまり、r < l となる）状況を防いでいます。これは、左括弧を追加した後でのみ右括弧を追加するという、このコードの括弧の追加の順序を反映しています。そのため、この制約が満たされない場合（つまり、右括弧が先に追加される場合）、そのパスは無効となり、すぐに終了します。 したがって、この if (r < l) return; の制約は、このコードの括弧の追加の順序に基づいて、左括弧と右括弧が正しくバランスを保つことを保証しています。 http://mevius.5ch.net/test/read.cgi/tech/1679465982/335
410: デフォルトの名無しさん (ﾜｯﾁｮｲ 367c-4DRt) [] 2023/07/04(火) 23:33:24.09 ID:iNviWYF50 普段よりは多いはずだしmaxで5%って少なすぎでは http://mevius.5ch.net/test/read.cgi/tech/1679465982/410
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.679s*