[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 144 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
145(1): 2023/12/24(日)13:59 AAS
🧅は肝心のインコルの才能がないけど、最近話題の二酸化炭素をどうのみたいなやつとかインコ社会の脆弱性がもろに出てるな
146: 2023/12/24(日)14:02 AAS
変に暴れられても困るし対処はコンテスト終了後だわな
とりあえず垢BANした上で別垢で繰り返されるようなら法的措置だな
147: 2023/12/24(日)14:14 AAS
急にレスが止まったけど逮捕された感じ？
148: 2023/12/24(日)14:15 AAS
>>145
村木さんは一般入試よりさらに難しい推薦で東大に受かってる
ガチで頭良い人
149: 2023/12/24(日)14:16 AAS
さすがにさっきの書き込みからこの短期間で逮捕はないだろうけど、ガイジスレ民だと別件で逮捕されててもおかしくないからどうだろうな
150: 2023/12/24(日)14:19 AAS
みんな原神で忙しいだけだぞ定期
151: 2023/12/24(日)14:20 AAS
中国のオンラインゲーム規制でサービス終了が近いからね
152: 2023/12/24(日)14:20 AAS
ねぎくんの過去ツイ精進したけどABC-Aだけは毎回合ってるのおもろい
153: 2023/12/24(日)14:21 AAS
村木風海はどこの高校出身ですか？
中学から地元の中高一貫校、北杜市立甲陵中学・高校に進学しました。
ポテ茶ってとこか
154: 2023/12/24(日)14:22 AAS
マテ茶？
155: 2023/12/24(日)14:26 AAS
インコルの話はやめよう
156: 2023/12/24(日)14:28 AAS
ABC-Aは合わせられるのにこれで正常な判断が出来ないって裁判所で判断されたら、遠回しに灰色を批判してることになるな
157: 2023/12/24(日)14:31 AAS
Bを解けるかで責任能力の有無を判断できるというわけか
158: 2023/12/24(日)14:32 AAS
昨日のコンテストで責任能力がないと判定されてしまった未定義動作なんてまさかこのスレにおらんよな
159: 2023/12/24(日)14:34 AAS
人口の再生産という社会的責任を果たす気のない童貞もこのスレにはいないはずだし大丈夫だろ
160: 2023/12/24(日)14:49 AAS
たまねぎくんもイクことがあるのだろうか
161: 2023/12/24(日)14:50 AAS
彼も私たちと同じ野菜なのですから
162: 2023/12/24(日)14:53 AAS
河野玄斗、クリスマスに8時間勉強は凄すぎる
遊びたくても、我慢して勉強したからこそ大物になれたわけだな
外部ﾘﾝｸ:www.youtube.com
163: 2023/12/24(日)14:57 AAS
これでnimさんがBANされたら最高のエンターテインメントってやつなのよ🥴
164(1): 2023/12/24(日)15:00 AAS
X上でもたまねぎくんに対して言及してる人多いな
やっぱこのスレの影響力はすげえや
165: 2023/12/24(日)15:01 AAS
たまねぎくんに言及した寒色全員ブロックした
所詮、界隈をやってるだけの人間なので
166: 2023/12/24(日)15:17 AAS
マータねぎの話
167: 2023/12/24(日)15:18 AAS
ちょっと上手い
168: 2023/12/24(日)15:20 AAS
たまねぎ畑から勝手に生まれることにしておけば童貞なのも誤魔化せるからな
169: 2023/12/24(日)15:37 AAS
クリスマスだし肛門性交でもするか
170: 2023/12/24(日)15:45 AAS
>>164
言及が1日遅れの情弱をあえて叩かないの慈悲深いな
171: 2023/12/24(日)16:00 AAS
tkndks合格→ut合格→家庭教師→jcで脱童のコンボを決めることが出来なかった人間が集まるスレ
172: 2023/12/24(日)16:01 AAS
上記のコンボを決めることが出来ていたらクリスマスにも関わらずガイジスレに書き込むようなことにはならないからね
173: 2023/12/24(日)16:02 AAS
jcで脱糞
174: 2023/12/24(日)16:37 AAS
TamanegiWorld
なんやこいつ
レートも持たずACもせず
分かったつもり解法を書き並べる
175: 2023/12/24(日)16:38 AAS
おいおい副社長すっかりnimと仲良しじゃん
176: 2023/12/24(日)16:46 AAS
当日までに副社長disをもう1度くらいできたら次期スレ長候補になれるだろう
177: 2023/12/24(日)16:51 AAS
ダイクストラってヒープよりセグメントツリーのほうが早くね
弱点は実装のキモさだけ
178: 2023/12/24(日)16:55 AAS
俺の思ってるやり方と違うかもだけど ヒープの方が簡単じゃない？
179: 2023/12/24(日)16:56 AAS
あと、構築分と候補がくすない場合はヒープのほうが早そう
180: 2023/12/24(日)16:58 AAS
外部ﾘﾝｸ:x.com
181: 2023/12/24(日)16:59 AAS
寒色マンさんのクリスマスおまんこにみょ〜ん
182: 2023/12/24(日)17:06 AAS
ヒープのほうが簡単なのはそれはそう
セグ木だと2つのinfを持つことになるからクソキモい実装になる
頂点数NのダイクストラをN頂点の点更新セグ木に乗せる
初期化は全ノードinf-1、スタート地点の頂点を距離0
頂点を取り出す時はセグ木の二分探索の気持ちで最小要素を探せばよくO(logN)
最短距離が確定したら別配列に答えを格納してから自身をinfで更新
辺の伝播はinf未満の頂点に対して行えばよく、現在値の取得はO(1)で更新するならO(logN)
省1
183: 2023/12/24(日)17:11 AAS
セグ木でやるやり方はわかったけどこれで普通のヒープより速いの？
かなり非自明だ
184(1): 2023/12/24(日)17:18 AAS
探索候補から除けるためにinfにするの、確かに言いようのないキモさを感じるな
本来十分小さいから除外するものなのに、実装としては一番大きい値を代入するところが
185: 2023/12/24(日)17:20 AAS
俺のセグ木が遅いだけなのか？
もうちょい頑張るとO(V+ElogV)に落とせそう
186: 2023/12/24(日)17:22 AAS
ヒープのダイクストラもElogVでは？
オーバーヘッドはヒープのほうが小さそうに感じるけど
187: 2023/12/24(日)17:24 AAS
>>184
if d(v)≠inf: d(v) ← d(u) + dist(u,v)
で、O(1)とはいえ大小判定前に不一致判定を挟むのもキモい
188(1): 2023/12/24(日)17:28 AAS
知らんけどセグ木って要素数簡単に変えられるの？
189: 2023/12/24(日)17:29 AAS
>>188
不可能
けれどもダイクストラって事前に頂点数が明らかだから、距離ではなく頂点をノードに載せて、距離を値とすればよくないか
190: 2023/12/24(日)17:31 AAS
誰か試してくれ
俺がやるとセグ木のほうが2割速い
191: 2023/12/24(日)17:32 AAS
じゃあヒープの方が速いケースが多いと思うが
192: 2023/12/24(日)17:38 AAS
よく考えたらレベルの低い不能な議論だったわ
193: 2023/12/24(日)17:45 AAS
Newbie tourist
194: 2023/12/24(日)17:49 AAS
微博は取り締まらないガバマン運営
195: 2023/12/24(日)17:50 AAS
Xmasコンやるか
196: 2023/12/24(日)18:03 AAS
チーム組むぞ
197: 2023/12/24(日)18:10 AAS
微博無法地帯なの？
198: 2023/12/24(日)18:23 AAS
ネットワークフローアルゴリズムの新刊良さそうだな
199: 2023/12/24(日)18:41 AAS
クリスマスコンなんで健常者は参加できない時間帯にやるんだ泣
俺悔しいよ
200: 2023/12/24(日)18:51 AAS
聖夜だしビジュアライザ無限ポチポチで過ごすか
201: 2023/12/24(日)19:06 AAS
クリスマスだからか書き込み少ないな
202: 2023/12/24(日)19:12 AAS
ヒトカラ行こうとしたら料金クッソ高くて泣いちゃった🥺
クリコン1人で出るか
203: 2023/12/24(日)19:21 AAS
どうやってもセグ木ダイクストラはO((V+E)logV)から落ちませんでした
いかがでしたか？
204: 2023/12/24(日)19:39 AAS
例年1問くらいは解けるもんだが、今年無理説あるな
205: 2023/12/24(日)19:45 AAS
結局みんなFAKE野郎というわけか
深夜のこどふぉくらいにはラブホから参加しとけよ、性交を中断してでも
206: 2023/12/24(日)19:45 AAS
俺らはAC射精完了出来れば良いと誓った仲じゃないか
207: 2023/12/24(日)20:35 AAS
ぬこぬこ...
208: 2023/12/24(日)21:00 AAS
🧅をあんまり刺激しないほうがいいと思う
209: 2023/12/24(日)21:02 AAS
クリトリス？
210: 2023/12/24(日)21:08 AAS
はい
211: 2023/12/24(日)21:15 AAS
はいじゃないが
212: 2023/12/24(日)21:38 AAS
？
213: 2023/12/24(日)21:56 AAS
みんな書き込んでない
どうせセックスしてんだろ
214: 2023/12/24(日)21:58 AAS
FAKEがよおおおおおおおおおおおお！！！！！！！
215: 2023/12/24(日)21:59 AAS
がよおerも怒ってます
216: 2023/12/24(日)22:01 AAS
それはそう
セックスとか童貞とか謎煽りしてるやつ定着してたけど皆呼吸と同じくらい自然にやってるから効くもクソもない
217: 2023/12/24(日)22:05 AAS
今日くらいは彼女とセックスするだろ
案の定agerすら書き込んでないな
218: 2023/12/24(日)22:06 AAS
低学歴も高学歴も彼女くらいはいるからな
219: 2023/12/24(日)22:09 AAS
知能が低くともメスインコとは付き合えるというわけか
220: 2023/12/24(日)22:13 AAS
たまねぎまだ続けてる？
221: 2023/12/24(日)22:13 AAS
ガイジスレ民の場合逮捕されて書き込めない人も多いからFAKE扱いは早いんじゃないか
222: 2023/12/24(日)22:20 AAS
誰か自閉症の治療法を見つけてほしい
223: 2023/12/24(日)22:32 AAS
昨日のB問題、PythonとC＋＋であまりに難易度が違いすぎる上に、C＋＋だと緑くらいの実力だと初見でACするのほぼ無理なレベルじゃねこれ
公式解説のやり方にしてもsnukeさんのやり方にしてもあまりに再現性が無さすぎる
224: 2023/12/24(日)22:35 AAS
全体を移動させて>0のみを考えるって割と基本的だと思うけど
225: 2023/12/24(日)22:35 AAS
CやEに関しては自分の実力不足だと割り切れなくもないが、Bに関しては完全に運営の調整不足だろ
上下前次1-新書関写板覧索設栞歴
あと 777 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.014s