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