[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 144 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 144 http://medaka.5ch.net/test/read.cgi/prog/1703346239/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
141: 仕様書無しさん [sage] 2023/12/24(日) 13:55:21.23 nimさんも学生証東大民と同じでお前らよりもワンランク上だからな 覚悟が違うから勝てると思うな http://medaka.5ch.net/test/read.cgi/prog/1703346239/141
142: 仕様書無しさん [sage] 2023/12/24(日) 13:55:58.10 真に問題なのは、世の中には数学に明るくないインコが多すぎるせいで🧅の真偽を判定できないことなんだよな http://medaka.5ch.net/test/read.cgi/prog/1703346239/142
143: 仕様書無しさん [sage] 2023/12/24(日) 13:57:06.62 GPTに聞いたら有識者と言ってて騙されてたよ http://medaka.5ch.net/test/read.cgi/prog/1703346239/143
144: 仕様書無しさん [] 2023/12/24(日) 13:58:03.07 暖色が糖質になったら終わるコンテンツって危ういにも程があるな http://medaka.5ch.net/test/read.cgi/prog/1703346239/144
145: 仕様書無しさん [sage] 2023/12/24(日) 13:59:50.11 🧅は肝心のインコルの才能がないけど、最近話題の二酸化炭素をどうのみたいなやつとかインコ社会の脆弱性がもろに出てるな http://medaka.5ch.net/test/read.cgi/prog/1703346239/145
146: 仕様書無しさん [sage] 2023/12/24(日) 14:02:00.73 変に暴れられても困るし対処はコンテスト終了後だわな とりあえず垢BANした上で別垢で繰り返されるようなら法的措置だな http://medaka.5ch.net/test/read.cgi/prog/1703346239/146
147: 仕様書無しさん [sage] 2023/12/24(日) 14:14:26.15 急にレスが止まったけど逮捕された感じ？ http://medaka.5ch.net/test/read.cgi/prog/1703346239/147
148: 仕様書無しさん [sage] 2023/12/24(日) 14:15:31.00 >>145 村木さんは一般入試よりさらに難しい推薦で東大に受かってる ガチで頭良い人 http://medaka.5ch.net/test/read.cgi/prog/1703346239/148
149: 仕様書無しさん [sage] 2023/12/24(日) 14:16:45.36 さすがにさっきの書き込みからこの短期間で逮捕はないだろうけど、ガイジスレ民だと別件で逮捕されててもおかしくないからどうだろうな http://medaka.5ch.net/test/read.cgi/prog/1703346239/149
150: 仕様書無しさん [sage] 2023/12/24(日) 14:19:26.97 みんな原神で忙しいだけだぞ定期 http://medaka.5ch.net/test/read.cgi/prog/1703346239/150
151: 仕様書無しさん [sage] 2023/12/24(日) 14:20:29.18 中国のオンラインゲーム規制でサービス終了が近いからね http://medaka.5ch.net/test/read.cgi/prog/1703346239/151
152: 仕様書無しさん [sage] 2023/12/24(日) 14:20:35.39 ねぎくんの過去ツイ精進したけどABC-Aだけは毎回合ってるのおもろい http://medaka.5ch.net/test/read.cgi/prog/1703346239/152
153: 仕様書無しさん [sage] 2023/12/24(日) 14:21:00.53 村木風海はどこの高校出身ですか？ 中学から地元の中高一貫校、北杜市立甲陵中学・高校に進学しました。 ポテ茶ってとこか http://medaka.5ch.net/test/read.cgi/prog/1703346239/153
154: 仕様書無しさん [sage] 2023/12/24(日) 14:22:41.47 マテ茶？ http://medaka.5ch.net/test/read.cgi/prog/1703346239/154
155: 仕様書無しさん [sage] 2023/12/24(日) 14:26:41.02 インコルの話はやめよう http://medaka.5ch.net/test/read.cgi/prog/1703346239/155
156: 仕様書無しさん [sage] 2023/12/24(日) 14:28:04.15 ABC-Aは合わせられるのにこれで正常な判断が出来ないって裁判所で判断されたら、遠回しに灰色を批判してることになるな http://medaka.5ch.net/test/read.cgi/prog/1703346239/156
157: 仕様書無しさん [sage] 2023/12/24(日) 14:31:05.53 Bを解けるかで責任能力の有無を判断できるというわけか http://medaka.5ch.net/test/read.cgi/prog/1703346239/157
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
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 781 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.015s