競技プログラミング総合スレ 66 (478ﾚｽ)
競技プログラミング総合スレ 66 http://mevius.5ch.net/test/read.cgi/tech/1679465982/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
72: デフォルトの名無しさん (ﾜｯﾁｮｲ ffbb-6Sa5) [sage] 2023/04/02(日) 16:43:56.19 ID:lbh8aSxV0 ゴリってワクチン打ってない陰謀論者なのに、飲み会に呼ばれるしオンサイトにも出てるんだ。羨ましーーー！ http://mevius.5ch.net/test/read.cgi/tech/1679465982/72
127: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa23-VQD5) [sage] 2023/04/06(木) 17:56:13.19 ID:SUeW78Oka 計算量の話をする時って何も断りを入れなければ最悪計算量か平均計算量に決まってるのに普通じゃない時の話を持ち出してるのはどういう人種なんだ http://mevius.5ch.net/test/read.cgi/tech/1679465982/127
259: デフォルトの名無しさん (ﾜｯﾁｮｲ c75f-icHo) [sage] 2023/04/21(金) 17:05:10.19 ID:k2duIDVm0 関数型しか触ったことないに1ペソ http://mevius.5ch.net/test/read.cgi/tech/1679465982/259
282: デフォルトの名無しさん (ｻｻｸｯﾃﾛﾙ Spbd-EuHm) [sage] 2023/04/26(水) 04:53:12.19 ID:dFoBwinZp 何なら序盤で出てくるインタラクティブ問題っていう時点でパターンが限られすぎてて8、9割二分探索(の類型)であることが推測出来る http://mevius.5ch.net/test/read.cgi/tech/1679465982/282
327: デフォルトの名無しさん (ﾜｯﾁｮｲ 469a-dFNS) [sage] 2023/06/06(火) 11:53:03.19 ID:MhCqkbZk0 某所で「左右がバランスした括弧の列を生成する」という問題があり、解答が void parenthesis(int l, int r, string& s, vector<string>& ans) { if (l + r == 0) { ans.push_back(s); return; } if (r < l) return; if (l > 0) { s.push_back('('); parenthesis(l - 1, r, s, ans); s.pop_back(); } if (r > 0) { s.push_back(')'); parenthesis(l, r - 1, s, ans); s.pop_back(); } } （呼出の例） vector<string> ans; string s; parenthesis(4, 4, s, ans); この if (r < l) return; が左右のバランス（単に'('と')'の数が同じというだけでなく）の条件に 効いているようですが、ピンとこないのです... 確かに正しい括弧の列のとき、それが成り 立つのはわかりますが、逆にそれがバランス条件を満たすのに十分であるというのが どなたかわかりやすい説明はないでしょうか http://mevius.5ch.net/test/read.cgi/tech/1679465982/327
358: デフォルトの名無しさん (ｱｳｱｳｳｰ Sa69-Auuh) [sage] 2023/06/25(日) 02:15:11.19 ID:3TXiYfiya >>355 マルチは市ね http://mevius.5ch.net/test/read.cgi/tech/1679465982/358
363: デフォルトの名無しさん (ﾜｯﾁｮｲ e2da-l2Kc) [sage] 2023/07/01(土) 23:33:06.19 ID:x6PMIr/p0 コンテスト初参加 C問題があまりにも酷いと思った 20分くらいかけて、priorityqueue<pair<double、int>> に値をプッシュする時にpairのsecondの方にマイナスを付ければ良いことに気がついたもののWA 何を試してもWAで、doubleの精度に問題があるんじゃないかと思って、ネット検索をしたら、long doubleという型があることを知り、試してみたら無事AC Ｃ問題で時間とメンタルを削られてD問題は諦めた 初参加とはいえ茶パフォはあまりに脳障害すぎるだろ http://mevius.5ch.net/test/read.cgi/tech/1679465982/363
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.020s