[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 144 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 144 http://medaka.5ch.net/test/read.cgi/prog/1703346239/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
182: 仕様書無しさん [sage] 2023/12/24(日) 17:06:26.61 ヒープのほうが簡単なのはそれはそう セグ木だと2つのinfを持つことになるからクソキモい実装になる 頂点数NのダイクストラをN頂点の点更新セグ木に乗せる 初期化は全ノードinf-1、スタート地点の頂点を距離0 頂点を取り出す時はセグ木の二分探索の気持ちで最小要素を探せばよくO(logN) 最短距離が確定したら別配列に答えを格納してから自身をinfで更新 辺の伝播はinf未満の頂点に対して行えばよく、現在値の取得はO(1)で更新するならO(logN) フィボナッチヒープに負けてたわ カス！ http://medaka.5ch.net/test/read.cgi/prog/1703346239/182
183: 仕様書無しさん [sage] 2023/12/24(日) 17:11:18.40 セグ木でやるやり方はわかったけどこれで普通のヒープより速いの？ かなり非自明だ http://medaka.5ch.net/test/read.cgi/prog/1703346239/183
184: 仕様書無しさん [sage] 2023/12/24(日) 17:18:53.05 探索候補から除けるためにinfにするの、確かに言いようのないキモさを感じるな 本来十分小さいから除外するものなのに、実装としては一番大きい値を代入するところが http://medaka.5ch.net/test/read.cgi/prog/1703346239/184
185: 仕様書無しさん [sage] 2023/12/24(日) 17:20:41.68 俺のセグ木が遅いだけなのか？ もうちょい頑張るとO(V+ElogV)に落とせそう http://medaka.5ch.net/test/read.cgi/prog/1703346239/185
186: 仕様書無しさん [sage] 2023/12/24(日) 17:22:57.68 ヒープのダイクストラもElogVでは？ オーバーヘッドはヒープのほうが小さそうに感じるけど http://medaka.5ch.net/test/read.cgi/prog/1703346239/186
187: 仕様書無しさん [sage] 2023/12/24(日) 17:24:26.68 >>184 if d(v)≠inf: d(v) ← d(u) + dist(u,v) で、O(1)とはいえ大小判定前に不一致判定を挟むのもキモい http://medaka.5ch.net/test/read.cgi/prog/1703346239/187
188: 仕様書無しさん [sage] 2023/12/24(日) 17:28:01.67 知らんけどセグ木って要素数簡単に変えられるの？ http://medaka.5ch.net/test/read.cgi/prog/1703346239/188
189: 仕様書無しさん [sage] 2023/12/24(日) 17:29:44.15 >>188 不可能 けれどもダイクストラって事前に頂点数が明らかだから、距離ではなく頂点をノードに載せて、距離を値とすればよくないか http://medaka.5ch.net/test/read.cgi/prog/1703346239/189
190: 仕様書無しさん [sage] 2023/12/24(日) 17:31:49.77 誰か試してくれ 俺がやるとセグ木のほうが2割速い http://medaka.5ch.net/test/read.cgi/prog/1703346239/190
191: 仕様書無しさん [sage] 2023/12/24(日) 17:32:05.22 じゃあヒープの方が速いケースが多いと思うが http://medaka.5ch.net/test/read.cgi/prog/1703346239/191
192: 仕様書無しさん [sage] 2023/12/24(日) 17:38:32.01 よく考えたらレベルの低い不能な議論だったわ http://medaka.5ch.net/test/read.cgi/prog/1703346239/192
193: 仕様書無しさん [sage] 2023/12/24(日) 17:45:34.66 Newbie tourist http://medaka.5ch.net/test/read.cgi/prog/1703346239/193
194: 仕様書無しさん [] 2023/12/24(日) 17:49:11.98 微博は取り締まらないガバマン運営 http://medaka.5ch.net/test/read.cgi/prog/1703346239/194
195: 仕様書無しさん [sage] 2023/12/24(日) 17:50:35.33 Xmasコンやるか http://medaka.5ch.net/test/read.cgi/prog/1703346239/195
196: 仕様書無しさん [sage] 2023/12/24(日) 18:03:09.75 チーム組むぞ http://medaka.5ch.net/test/read.cgi/prog/1703346239/196
197: 仕様書無しさん [sage] 2023/12/24(日) 18:10:49.56 微博無法地帯なの？ http://medaka.5ch.net/test/read.cgi/prog/1703346239/197
198: 仕様書無しさん [sage] 2023/12/24(日) 18:23:40.26 ネットワークフローアルゴリズムの新刊良さそうだな http://medaka.5ch.net/test/read.cgi/prog/1703346239/198
199: 仕様書無しさん [sage] 2023/12/24(日) 18:41:29.89 クリスマスコンなんで健常者は参加できない時間帯にやるんだ泣 俺悔しいよ http://medaka.5ch.net/test/read.cgi/prog/1703346239/199
200: 仕様書無しさん [sage] 2023/12/24(日) 18:51:10.04 聖夜だしビジュアライザ無限ポチポチで過ごすか http://medaka.5ch.net/test/read.cgi/prog/1703346239/200
201: 仕様書無しさん [sage] 2023/12/24(日) 19:06:31.70 クリスマスだからか書き込み少ないな http://medaka.5ch.net/test/read.cgi/prog/1703346239/201
202: 仕様書無しさん [sage] 2023/12/24(日) 19:12:03.92 ヒトカラ行こうとしたら料金クッソ高くて泣いちゃった🥺 クリコン1人で出るか http://medaka.5ch.net/test/read.cgi/prog/1703346239/202
203: 仕様書無しさん [sage] 2023/12/24(日) 19:21:15.92 どうやってもセグ木ダイクストラはO((V+E)logV)から落ちませんでした いかがでしたか？ http://medaka.5ch.net/test/read.cgi/prog/1703346239/203
204: 仕様書無しさん [sage] 2023/12/24(日) 19:39:55.02 例年1問くらいは解けるもんだが、今年無理説あるな http://medaka.5ch.net/test/read.cgi/prog/1703346239/204
205: 仕様書無しさん [sage] 2023/12/24(日) 19:45:03.94 結局みんなFAKE野郎というわけか 深夜のこどふぉくらいにはラブホから参加しとけよ、性交を中断してでも http://medaka.5ch.net/test/read.cgi/prog/1703346239/205
206: 仕様書無しさん [sage] 2023/12/24(日) 19:45:25.80 俺らはAC射精完了出来れば良いと誓った仲じゃないか http://medaka.5ch.net/test/read.cgi/prog/1703346239/206
207: 仕様書無しさん [sage] 2023/12/24(日) 20:35:29.87 ぬこぬこ... http://medaka.5ch.net/test/read.cgi/prog/1703346239/207
208: 仕様書無しさん [sage] 2023/12/24(日) 21:00:18.74 🧅をあんまり刺激しないほうがいいと思う http://medaka.5ch.net/test/read.cgi/prog/1703346239/208
209: 仕様書無しさん [sage] 2023/12/24(日) 21:02:58.89 クリトリス？ http://medaka.5ch.net/test/read.cgi/prog/1703346239/209
210: 仕様書無しさん [sage] 2023/12/24(日) 21:08:22.49 はい http://medaka.5ch.net/test/read.cgi/prog/1703346239/210
211: 仕様書無しさん [sage] 2023/12/24(日) 21:15:46.03 はいじゃないが http://medaka.5ch.net/test/read.cgi/prog/1703346239/211
212: 仕様書無しさん [sage] 2023/12/24(日) 21:38:51.38 ？ http://medaka.5ch.net/test/read.cgi/prog/1703346239/212
213: 仕様書無しさん [sage] 2023/12/24(日) 21:56:30.36 みんな書き込んでない どうせセックスしてんだろ http://medaka.5ch.net/test/read.cgi/prog/1703346239/213
214: 仕様書無しさん [sage] 2023/12/24(日) 21:58:05.15 FAKEがよおおおおおおおおおおおお！！！！！！！ http://medaka.5ch.net/test/read.cgi/prog/1703346239/214
215: 仕様書無しさん [sage] 2023/12/24(日) 21:59:34.98 がよおerも怒ってます http://medaka.5ch.net/test/read.cgi/prog/1703346239/215
216: 仕様書無しさん [sage] 2023/12/24(日) 22:01:55.00 それはそう セックスとか童貞とか謎煽りしてるやつ定着してたけど皆呼吸と同じくらい自然にやってるから効くもクソもない http://medaka.5ch.net/test/read.cgi/prog/1703346239/216
217: 仕様書無しさん [sage] 2023/12/24(日) 22:05:34.68 今日くらいは彼女とセックスするだろ 案の定agerすら書き込んでないな http://medaka.5ch.net/test/read.cgi/prog/1703346239/217
218: 仕様書無しさん [sage] 2023/12/24(日) 22:06:46.30 低学歴も高学歴も彼女くらいはいるからな http://medaka.5ch.net/test/read.cgi/prog/1703346239/218
219: 仕様書無しさん [sage] 2023/12/24(日) 22:09:01.02 知能が低くともメスインコとは付き合えるというわけか http://medaka.5ch.net/test/read.cgi/prog/1703346239/219
220: 仕様書無しさん [sage] 2023/12/24(日) 22:13:45.12 たまねぎまだ続けてる？ http://medaka.5ch.net/test/read.cgi/prog/1703346239/220
221: 仕様書無しさん [sage] 2023/12/24(日) 22:13:57.61 ガイジスレ民の場合逮捕されて書き込めない人も多いからFAKE扱いは早いんじゃないか http://medaka.5ch.net/test/read.cgi/prog/1703346239/221
222: 仕様書無しさん [sage] 2023/12/24(日) 22:20:38.05 誰か自閉症の治療法を見つけてほしい http://medaka.5ch.net/test/read.cgi/prog/1703346239/222
223: 仕様書無しさん [sage] 2023/12/24(日) 22:32:01.62 昨日のB問題、PythonとC＋＋であまりに難易度が違いすぎる上に、C＋＋だと緑くらいの実力だと初見でACするのほぼ無理なレベルじゃねこれ 公式解説のやり方にしてもsnukeさんのやり方にしてもあまりに再現性が無さすぎる http://medaka.5ch.net/test/read.cgi/prog/1703346239/223
224: 仕様書無しさん [sage] 2023/12/24(日) 22:35:37.46 全体を移動させて>0のみを考えるって割と基本的だと思うけど http://medaka.5ch.net/test/read.cgi/prog/1703346239/224
225: 仕様書無しさん [sage] 2023/12/24(日) 22:35:48.92 CやEに関しては自分の実力不足だと割り切れなくもないが、Bに関しては完全に運営の調整不足だろ http://medaka.5ch.net/test/read.cgi/prog/1703346239/225
226: 仕様書無しさん [sage] 2023/12/24(日) 22:37:55.67 pythonだと print(r//m - (l-1)//m) これで終わりだからな http://medaka.5ch.net/test/read.cgi/prog/1703346239/226
227: 仕様書無しさん [sage] 2023/12/24(日) 22:40:32.91 インコだとそう感じちゃうよね 実際はただの算数だから言語による差は微小 http://medaka.5ch.net/test/read.cgi/prog/1703346239/227
228: 仕様書無しさん [sage] 2023/12/24(日) 22:42:05.94 >>226 これが導ければpythonだろうがcだろうが関係なくね？ http://medaka.5ch.net/test/read.cgi/prog/1703346239/228
229: 仕様書無しさん [sage] 2023/12/24(日) 22:42:17.49 C＋＋だと誤差が絡んできてpythonほど簡潔には実装できないんだよ http://medaka.5ch.net/test/read.cgi/prog/1703346239/229
230: 仕様書無しさん [sage] 2023/12/24(日) 22:43:42.05 modの仕様を誤差って言うのか？ http://medaka.5ch.net/test/read.cgi/prog/1703346239/230
231: 仕様書無しさん [] 2023/12/24(日) 22:43:43.65 フェル小もわからないのに自称数学ができる人() http://medaka.5ch.net/test/read.cgi/prog/1703346239/231
232: 仕様書無しさん [sage] 2023/12/24(日) 22:45:49.47 どの言語使うかは自由なのに何が調整不足だよお前が調整しろ そもそも言語差あるのは前提なんだから一々運営叩くなよインコ http://medaka.5ch.net/test/read.cgi/prog/1703346239/232
233: 仕様書無しさん [] 2023/12/24(日) 22:48:59.91 戦犯はC++の負の除算を切り捨てにしなかった言語仕様にあるだろ http://medaka.5ch.net/test/read.cgi/prog/1703346239/233
234: 仕様書無しさん [sage] 2023/12/24(日) 22:49:04.11 失敗の原因を自分以外に押し付けたがるのはインコ典型 http://medaka.5ch.net/test/read.cgi/prog/1703346239/234
235: 仕様書無しさん [sage] 2023/12/24(日) 22:52:22.77 C++だと大変だった！とか騒いでるインコ、Python使ってTLEしてピーピー鳴いてるインコと一緒でマジでしょうもない そんなにPythonのが楽ならPython使えばいいだけだし、C++でも配点的には適正なぐらい簡単だろ http://medaka.5ch.net/test/read.cgi/prog/1703346239/235
236: 仕様書無しさん [sage] 2023/12/24(日) 22:55:19.67 普段c++で得もしてる癖に損したときだけ騒ぎやがる 自分の実力不足を認めない限りお前はそこで停滞するぞインコ http://medaka.5ch.net/test/read.cgi/prog/1703346239/236
237: 仕様書無しさん [sage] 2023/12/24(日) 22:57:03.79 python勢のインコという疑似撞着語法 http://medaka.5ch.net/test/read.cgi/prog/1703346239/237
238: 仕様書無しさん [] 2023/12/24(日) 22:57:24.38 pythonってmultisetがないんだっけ よーしらん http://medaka.5ch.net/test/read.cgi/prog/1703346239/238
239: 仕様書無しさん [sage] 2023/12/24(日) 22:58:44.46 インコは人間の悪い部分も真似てるな http://medaka.5ch.net/test/read.cgi/prog/1703346239/239
240: 仕様書無しさん [sage] 2023/12/24(日) 23:01:26.30 平衡二分探索木が標準でないネタは昔から言われまくってるけど、普通に解決してる http://medaka.5ch.net/test/read.cgi/prog/1703346239/240
241: 仕様書無しさん [sage] 2023/12/24(日) 23:04:47.41 検索してコピってくるだけやからな http://medaka.5ch.net/test/read.cgi/prog/1703346239/241
242: 仕様書無しさん [sage] 2023/12/24(日) 23:07:26.51 緑ってBのC++実装に初見で対応できないってマジ？ それでUnionFindとかセグ木は知っているんだから知識のバランス歪すぎだろ http://medaka.5ch.net/test/read.cgi/prog/1703346239/242
243: 仕様書無しさん [sage] 2023/12/24(日) 23:08:31.52 全員信用できない http://medaka.5ch.net/test/read.cgi/prog/1703346239/243
244: 仕様書無しさん [sage] 2023/12/24(日) 23:09:57.12 いや、さすがにこの時間にC++のせいでBが解けないだのどうこうでレスバしてるやつは保証書付き童貞だろ http://medaka.5ch.net/test/read.cgi/prog/1703346239/244
245: 仕様書無しさん [sage] 2023/12/24(日) 23:10:20.69 値が±1とかズレてペナ出しまくったとかならまだ分かるけど、コンテスト中に通し切れないのはよく分からん http://medaka.5ch.net/test/read.cgi/prog/1703346239/245
246: 仕様書無しさん [sage] 2023/12/24(日) 23:13:10.18 インコの愚痴はスルーしましょう http://medaka.5ch.net/test/read.cgi/prog/1703346239/246
247: 仕様書無しさん [sage] 2023/12/24(日) 23:13:18.77 初見ACの意味がノーペナACならまあ理解できるな 流石にコンテスト中には通せるだろうけど、数ペナ出す程度には緑はおバカなレベル帯という印象 http://medaka.5ch.net/test/read.cgi/prog/1703346239/247
248: 仕様書無しさん [sage] 2023/12/24(日) 23:16:26.32 Bは分散がかなり大きい問題だよね 灰でも苦戦せずに通せるやつがいる一方で、水色でも時間内に通せない人もいる http://medaka.5ch.net/test/read.cgi/prog/1703346239/248
249: 仕様書無しさん [] 2023/12/24(日) 23:16:26.77 男は黙ってメスインコクリスマスfuck じゃなかったbrainfuckだよな〜 http://medaka.5ch.net/test/read.cgi/prog/1703346239/249
250: 仕様書無しさん [sage] 2023/12/24(日) 23:16:53.84 > 「この人達は、本当は数学なんかできないな」 と思った人達をブロックしただけだ。 緑マスくん可哀想... http://medaka.5ch.net/test/read.cgi/prog/1703346239/250
251: 仕様書無しさん [sage] 2023/12/24(日) 23:17:16.28 脳姦 http://medaka.5ch.net/test/read.cgi/prog/1703346239/251
252: 仕様書無しさん [sage] 2023/12/24(日) 23:19:50.05 クリスマスコンと🧅にボロボロにされてたんだな http://medaka.5ch.net/test/read.cgi/prog/1703346239/252
253: 仕様書無しさん [sage] 2023/12/24(日) 23:20:00.95 クリスマスコンも http://medaka.5ch.net/test/read.cgi/prog/1703346239/253
254: 仕様書無しさん [sage] 2023/12/24(日) 23:21:10.17 順位表見た感じ青のratedでもB通せてない人いるな http://medaka.5ch.net/test/read.cgi/prog/1703346239/254
255: 仕様書無しさん [sage] 2023/12/24(日) 23:22:37.65 青で除算でやるやり方思いつかないわけないし、ガチでプログラミングできないんだな http://medaka.5ch.net/test/read.cgi/prog/1703346239/255
256: 仕様書無しさん [sage] 2023/12/24(日) 23:22:59.01 普通にペナって飛ばしてその後通す価値無いと判断して捨てただけだろ 緑が解けないのとは訳が違う http://medaka.5ch.net/test/read.cgi/prog/1703346239/256
257: 仕様書無しさん [sage] 2023/12/24(日) 23:23:17.05 俺も初めてfloor-ceilしたとき脳バグったからなー http://medaka.5ch.net/test/read.cgi/prog/1703346239/257
258: 仕様書無しさん [] 2023/12/24(日) 23:24:34.60 https://mathlog.info/articles/iD1qaKahunXiIACFAhds http://medaka.5ch.net/test/read.cgi/prog/1703346239/258
259: 仕様書無しさん [sage] 2023/12/24(日) 23:25:22.21 chkdとか数学できないって自白してるし、事実だからしょうがないな http://medaka.5ch.net/test/read.cgi/prog/1703346239/259
260: 仕様書無しさん [sage] 2023/12/24(日) 23:25:22.70 カッコよすぎ フォローしよう AtCoderの運営じゃなくて、 「この人達は、本当は数学なんかできないな」 と思った人達をブロックしただけだ。 法廷で私の書いたmathlogの記事を一つ一つ検証したいのか。 歓迎だよ。 大歓迎だ。 その時、この世界に暗号と名の付くものは消滅、消えてなくなるのだよ。 楽しいことだ。 http://medaka.5ch.net/test/read.cgi/prog/1703346239/260
261: 仕様書無しさん [sage] 2023/12/24(日) 23:29:43.82 フォローはリムーブします。 しつこかったら諦めます。 http://medaka.5ch.net/test/read.cgi/prog/1703346239/261
262: 仕様書無しさん [sage] 2023/12/24(日) 23:30:26.64 >>258 受験生にこういう偽証明の間違い指摘させるの勉強になりそう http://medaka.5ch.net/test/read.cgi/prog/1703346239/262
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 740 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.014s