[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 144 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 144 http://medaka.5ch.net/test/read.cgi/prog/1703346239/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
158: 仕様書無しさん [sage] 2023/12/24(日) 14:32:25.44 昨日のコンテストで責任能力がないと判定されてしまった未定義動作なんてまさかこのスレにおらんよな http://medaka.5ch.net/test/read.cgi/prog/1703346239/158
159: 仕様書無しさん [sage] 2023/12/24(日) 14:34:02.11 人口の再生産という社会的責任を果たす気のない童貞もこのスレにはいないはずだし大丈夫だろ http://medaka.5ch.net/test/read.cgi/prog/1703346239/159
160: 仕様書無しさん [sage] 2023/12/24(日) 14:49:12.82 たまねぎくんもイクことがあるのだろうか http://medaka.5ch.net/test/read.cgi/prog/1703346239/160
161: 仕様書無しさん [sage] 2023/12/24(日) 14:50:32.83 彼も私たちと同じ野菜なのですから http://medaka.5ch.net/test/read.cgi/prog/1703346239/161
162: 仕様書無しさん [sage] 2023/12/24(日) 14:53:29.43 河野玄斗、クリスマスに8時間勉強は凄すぎる 遊びたくても、我慢して勉強したからこそ大物になれたわけだな https://www.youtube.com/live/uOuY7OLhh1c http://medaka.5ch.net/test/read.cgi/prog/1703346239/162
163: 仕様書無しさん [] 2023/12/24(日) 14:57:44.70 これでnimさんがBANされたら最高のエンターテインメントってやつなのよ🥴 http://medaka.5ch.net/test/read.cgi/prog/1703346239/163
164: 仕様書無しさん [sage] 2023/12/24(日) 15:00:01.46 X上でもたまねぎくんに対して言及してる人多いな やっぱこのスレの影響力はすげえや http://medaka.5ch.net/test/read.cgi/prog/1703346239/164
165: 仕様書無しさん [sage] 2023/12/24(日) 15:01:37.51 たまねぎくんに言及した寒色全員ブロックした 所詮、界隈をやってるだけの人間なので http://medaka.5ch.net/test/read.cgi/prog/1703346239/165
166: 仕様書無しさん [sage] 2023/12/24(日) 15:17:21.98 マータねぎの話 http://medaka.5ch.net/test/read.cgi/prog/1703346239/166
167: 仕様書無しさん [sage] 2023/12/24(日) 15:18:22.18 ちょっと上手い http://medaka.5ch.net/test/read.cgi/prog/1703346239/167
168: 仕様書無しさん [sage] 2023/12/24(日) 15:20:02.98 たまねぎ畑から勝手に生まれることにしておけば童貞なのも誤魔化せるからな http://medaka.5ch.net/test/read.cgi/prog/1703346239/168
169: 仕様書無しさん [sage] 2023/12/24(日) 15:37:15.25 クリスマスだし肛門性交でもするか http://medaka.5ch.net/test/read.cgi/prog/1703346239/169
170: 仕様書無しさん [sage] 2023/12/24(日) 15:45:37.43 >>164 言及が1日遅れの情弱をあえて叩かないの慈悲深いな http://medaka.5ch.net/test/read.cgi/prog/1703346239/170
171: 仕様書無しさん [sage] 2023/12/24(日) 16:00:06.90 tkndks合格→ut合格→家庭教師→jcで脱童のコンボを決めることが出来なかった人間が集まるスレ http://medaka.5ch.net/test/read.cgi/prog/1703346239/171
172: 仕様書無しさん [sage] 2023/12/24(日) 16:01:20.71 上記のコンボを決めることが出来ていたらクリスマスにも関わらずガイジスレに書き込むようなことにはならないからね http://medaka.5ch.net/test/read.cgi/prog/1703346239/172
173: 仕様書無しさん [sage] 2023/12/24(日) 16:02:07.58 jcで脱糞 http://medaka.5ch.net/test/read.cgi/prog/1703346239/173
174: 仕様書無しさん [] 2023/12/24(日) 16:37:18.06 TamanegiWorld なんやこいつ レートも持たずACもせず 分かったつもり解法を書き並べる http://medaka.5ch.net/test/read.cgi/prog/1703346239/174
175: 仕様書無しさん [sage] 2023/12/24(日) 16:38:40.44 おいおい副社長すっかりnimと仲良しじゃん http://medaka.5ch.net/test/read.cgi/prog/1703346239/175
176: 仕様書無しさん [sage] 2023/12/24(日) 16:46:40.23 当日までに副社長disをもう1度くらいできたら次期スレ長候補になれるだろう http://medaka.5ch.net/test/read.cgi/prog/1703346239/176
177: 仕様書無しさん [sage] 2023/12/24(日) 16:51:27.17 ダイクストラってヒープよりセグメントツリーのほうが早くね 弱点は実装のキモさだけ http://medaka.5ch.net/test/read.cgi/prog/1703346239/177
178: 仕様書無しさん [sage] 2023/12/24(日) 16:55:08.21 俺の思ってるやり方と違うかもだけど ヒープの方が簡単じゃない？ http://medaka.5ch.net/test/read.cgi/prog/1703346239/178
179: 仕様書無しさん [sage] 2023/12/24(日) 16:56:09.78 あと、構築分と候補がくすない場合はヒープのほうが早そう http://medaka.5ch.net/test/read.cgi/prog/1703346239/179
180: 仕様書無しさん [sage] 2023/12/24(日) 16:58:45.67 https://x.com/rikoushonotana/status/1738801175305076948 http://medaka.5ch.net/test/read.cgi/prog/1703346239/180
181: 仕様書無しさん [sage] 2023/12/24(日) 16:59:41.22 寒色マンさんのクリスマスおまんこにみょ〜ん http://medaka.5ch.net/test/read.cgi/prog/1703346239/181
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
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 764 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.012s