[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 144 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 144 http://medaka.5ch.net/test/read.cgi/prog/1703346239/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
122: 仕様書無しさん [sage] 2023/12/24(日) 13:48:36.39 ガチならAGCすら危機的状況じゃねーか http://medaka.5ch.net/test/read.cgi/prog/1703346239/122
123: 仕様書無しさん [sage] 2023/12/24(日) 13:48:50.55 前スレ前々スレは真面目にデ・アの話とコンテスト感想で盛り上がってたのに、年末年始だからか界隈ゴシップが尽きないな http://medaka.5ch.net/test/read.cgi/prog/1703346239/123
124: 仕様書無しさん [sage] 2023/12/24(日) 13:49:12.57 糖質は100人に一人弱が発症するから 競プロer&糖質は統計的にはそれなりの人数現れるんだよね 症状の重さはケースバイケースだけど http://medaka.5ch.net/test/read.cgi/prog/1703346239/124
125: 仕様書無しさん [sage] 2023/12/24(日) 13:49:17.43 >>113 やっぱりこいつルシファー因子あるだろ http://medaka.5ch.net/test/read.cgi/prog/1703346239/125
126: 仕様書無しさん [sage] 2023/12/24(日) 13:49:32.55 nimさんが本気出したらAGCも潰れるのか 恐ろしい力だ http://medaka.5ch.net/test/read.cgi/prog/1703346239/126
127: 仕様書無しさん [sage] 2023/12/24(日) 13:49:57.75 ジェネルシスレの貴重な一員ですから http://medaka.5ch.net/test/read.cgi/prog/1703346239/127
128: 仕様書無しさん [sage] 2023/12/24(日) 13:50:10.24 最近のnimさんには覚悟を感じる http://medaka.5ch.net/test/read.cgi/prog/1703346239/128
129: 仕様書無しさん [sage] 2023/12/24(日) 13:50:20.34 オンラインダイコネとか行列木定理って言われてもコンテスト中に実装できる自信なし http://medaka.5ch.net/test/read.cgi/prog/1703346239/129
130: 仕様書無しさん [sage] 2023/12/24(日) 13:50:21.04 せいじいは解説カンニング疑惑かけられてから早くなったからまだ当時はボケてなかったと思うよ ただ安倍晋三と同年齢と考えるとそろそろやばいだろうね http://medaka.5ch.net/test/read.cgi/prog/1703346239/130
131: 仕様書無しさん [] 2023/12/24(日) 13:51:03.27 ABCの賞金って複数の橙赤コーダーが結託したら独占できそうだな ARCAGCと違ってある程度以上のレベルの人間が複数人で協力したらどんな実力者でも絶対スピードで勝てないわけで、その気になればかなり悪いことできそうな気がする http://medaka.5ch.net/test/read.cgi/prog/1703346239/131
132: 仕様書無しさん [sage] 2023/12/24(日) 13:51:22.46 >>120 コンテスト中に書き溜めしておいて終了したのを見計らって投下してただけでは http://medaka.5ch.net/test/read.cgi/prog/1703346239/132
133: 仕様書無しさん [sage] 2023/12/24(日) 13:51:29.52 せいじいはARCの後半問でマウント取るために修行中だから 俺らも負けてられないから来年こそは橙行くぞ http://medaka.5ch.net/test/read.cgi/prog/1703346239/133
134: 仕様書無しさん [sage] 2023/12/24(日) 13:51:36.92 ちいぬいならなあ http://medaka.5ch.net/test/read.cgi/prog/1703346239/134
135: 仕様書無しさん [sage] 2023/12/24(日) 13:52:08.60 ノーベル経済学賞のジョン・ナッシュですら、糖質だからね nimさんでも糖質は仕方ないよ http://medaka.5ch.net/test/read.cgi/prog/1703346239/135
136: 仕様書無しさん [sage] 2023/12/24(日) 13:52:27.45 >>132 それはそうなんだけど、痴呆症発動して時間間違えたりしたらおしまいということ(しかも掲示板の書き込みは消せないので) http://medaka.5ch.net/test/read.cgi/prog/1703346239/136
137: 仕様書無しさん [sage] 2023/12/24(日) 13:53:49.44 正直nimはガイジスレをそろそろ“超えて”きていないか？ 俺も地元ではそれなりガイジで鳴らしたが、これからの戦いについていける自信はない http://medaka.5ch.net/test/read.cgi/prog/1703346239/137
138: 仕様書無しさん [sage] 2023/12/24(日) 13:54:36.82 超次元セグ木の記事による検索妨害で去年くらいに競プロ界隈でも有名になってた気がするけど意外と知らない人多いんだな http://medaka.5ch.net/test/read.cgi/prog/1703346239/138
139: 仕様書無しさん [] 2023/12/24(日) 13:54:40.52 🧅の日本数学オリンピックの問題6の記事読んだけどお腹痛いw http://medaka.5ch.net/test/read.cgi/prog/1703346239/139
140: 仕様書無しさん [sage] 2023/12/24(日) 13:55:09.21 "上"で待ってるぞ http://medaka.5ch.net/test/read.cgi/prog/1703346239/140
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
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 800 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.016s