[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 132 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 132 http://medaka.5ch.net/test/read.cgi/prog/1697554075/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
235: 仕様書無しさん [sage] 2023/10/21(土) 17:49:51.44 弱者男性の極みというわけか http://medaka.5ch.net/test/read.cgi/prog/1697554075/235
236: 仕様書無しさん [sage] 2023/10/21(土) 18:01:15.32 きりみんって人強いのかと思ったら茶色かい http://medaka.5ch.net/test/read.cgi/prog/1697554075/236
237: 仕様書無しさん [sage] 2023/10/21(土) 18:27:25.32 PGバトルってぼっちには縁のない話？ http://medaka.5ch.net/test/read.cgi/prog/1697554075/237
238: 仕様書無しさん [sage] 2023/10/21(土) 18:56:42.82 問題も劣化ABCみたいな感じだし、ADT同様陽キャ用コンテンツだな http://medaka.5ch.net/test/read.cgi/prog/1697554075/238
239: 仕様書無しさん [sage] 2023/10/21(土) 18:57:29.08 マシュマロとかせんべいとか鰹節って舐めてんのか http://medaka.5ch.net/test/read.cgi/prog/1697554075/239
240: 仕様書無しさん [sage] 2023/10/21(土) 19:02:59.97 結局機械学習系に進みそうなんだけどやっぱり競プロの経験あまり活かせないのかなあ 離散数学感無いしなあ http://medaka.5ch.net/test/read.cgi/prog/1697554075/240
241: 仕様書無しさん [sage] 2023/10/21(土) 19:08:28.25 分かる 俺も機械学習系すすんだけどやっぱりアルゴリズムに比べて面白くない http://medaka.5ch.net/test/read.cgi/prog/1697554075/241
242: 仕様書無しさん [sage] 2023/10/21(土) 22:40:52.40 Dむずいよ http://medaka.5ch.net/test/read.cgi/prog/1697554075/242
243: 仕様書無しさん [sage] 2023/10/21(土) 22:41:47.63 G区間DPまで見えたのに合わせられなくて悲しい というか200位代ってこんなパフォしょっぱかったっけ http://medaka.5ch.net/test/read.cgi/prog/1697554075/243
244: 仕様書無しさん [sage] 2023/10/21(土) 22:46:17.50 ABC三完 自分のレート帯だと完全に三完早解回なのに、BCでしょうもないミスをやらかして早解き失敗した BもCも解法自体は一瞬で見えたのに本質とは全く関係無い部分でミスをしてるあたり全然ダメ http://medaka.5ch.net/test/read.cgi/prog/1697554075/244
245: 仕様書無しさん [sage] 2023/10/21(土) 22:48:39.50 冷えはしないだろうけど本当に酷いな… http://medaka.5ch.net/test/read.cgi/prog/1697554075/245
246: 仕様書無しさん [sage] 2023/10/21(土) 22:50:41.46 E問題典型90に似たようなのがあったな http://medaka.5ch.net/test/read.cgi/prog/1697554075/246
247: 仕様書無しさん [sage] 2023/10/21(土) 22:52:26.77 ダイクストラ、そうえばO(N^2)だったわ わざわざヒープ使ってO(ElogN)にしてた やたら実行時間ギリギリなのそういうことか http://medaka.5ch.net/test/read.cgi/prog/1697554075/247
248: 仕様書無しさん [sage] 2023/10/21(土) 22:52:50.38 しょうもないミスをして完全に萎えてしまってEは問題文すら読んでない… 競プロer失格だな… http://medaka.5ch.net/test/read.cgi/prog/1697554075/248
249: 仕様書無しさん [sage] 2023/10/21(土) 22:54:43.53 今後ずっとインコン（インコ用コンテストの略）の予定しかないのか http://medaka.5ch.net/test/read.cgi/prog/1697554075/249
250: 仕様書無しさん [sage] 2023/10/21(土) 22:55:20.71 そのうち生えるでしょ 2-3週間後くらいに http://medaka.5ch.net/test/read.cgi/prog/1697554075/250
251: 仕様書無しさん [sage] 2023/10/21(土) 22:56:09.74 G区間DPってわかったのに解けないの雑魚すぎだろ俺 40分あったのに 全完撤退したかったわ http://medaka.5ch.net/test/read.cgi/prog/1697554075/251
252: 仕様書無しさん [sage] 2023/10/21(土) 22:56:57.16 キーエンスのときだけサイトのスタイル変わるのかっこいいけど、最低限ARCレベルじゃないと見掛け倒しだな 特に今回のいつもと比べても簡単すぎだろ http://medaka.5ch.net/test/read.cgi/prog/1697554075/252
253: 仕様書無しさん [sage] 2023/10/21(土) 22:57:36.33 >>246 ABC-Eくらいまでならマジで毎回ABCとか典型90とかで既出の典型問題だよ http://medaka.5ch.net/test/read.cgi/prog/1697554075/253
254: 仕様書無しさん [sage] 2023/10/21(土) 22:58:39.77 >>252 わかる ABC落ちしてからもD青diffE黄diffとかで阿鼻叫喚になって楽しかったのに今回のセットじゃショボい http://medaka.5ch.net/test/read.cgi/prog/1697554075/254
255: 仕様書無しさん [sage] 2023/10/21(土) 22:58:40.62 Cは2次元座標を1次元にして連結成分をunionfindで管理して代表限の個数を求める方法を使った この解法が一瞬で浮かんだの結構えらいと思うんだよな 実際はしょうもないミスで実装に時間をかけすぎて早解き失敗しちゃったけど http://medaka.5ch.net/test/read.cgi/prog/1697554075/255
256: 仕様書無しさん [sage] 2023/10/21(土) 23:00:25.09 >>255 初心者は何故か連結成分で即UF使いたがる(例えばSSRSさんはこれをあまりよく思ってない)けど、普通にBFSDFSやるだけで良い時も結構あるし今回はBFSとかの方が簡単 http://medaka.5ch.net/test/read.cgi/prog/1697554075/256
257: 仕様書無しさん [sage] 2023/10/21(土) 23:03:25.76 インコンの予定は詰まってても淫行の予定は今後一切ないみなさん http://medaka.5ch.net/test/read.cgi/prog/1697554075/257
258: 仕様書無しさん [sage] 2023/10/21(土) 23:05:32.42 隠語インコの淫行 http://medaka.5ch.net/test/read.cgi/prog/1697554075/258
259: 仕様書無しさん [sage] 2023/10/21(土) 23:05:35.16 確かに… 冷静に考えるとBFSの方が全然楽だな… dsuを使わなかったら2次元座標を1次元にする必要もなくなるし、実装もより簡潔になりそう http://medaka.5ch.net/test/read.cgi/prog/1697554075/259
260: 仕様書無しさん [sage] 2023/10/21(土) 23:06:48.63 スレ長、髪に赤を入れて黄パフォを出してきたな 形だけでも赤に近づくことも大事というわけか http://medaka.5ch.net/test/read.cgi/prog/1697554075/260
261: 仕様書無しさん [sage] 2023/10/21(土) 23:06:53.00 #を見つけてdfsを再帰で書くのが一番早くね？ http://medaka.5ch.net/test/read.cgi/prog/1697554075/261
262: 仕様書無しさん [sage] 2023/10/21(土) 23:09:20.64 グリッド用BFSのライブラリ用意してたから貼るだけだったけどソラで書くならDFSが簡単かな http://medaka.5ch.net/test/read.cgi/prog/1697554075/262
263: 仕様書無しさん [sage] 2023/10/21(土) 23:09:50.22 まあ別にUFも実装そんな大変にはならなさそうだが http://medaka.5ch.net/test/read.cgi/prog/1697554075/263
264: 仕様書無しさん [sage] 2023/10/21(土) 23:12:43.79 >>261 俺はスタックの方が好き 一番シンプルで軽そうだし http://medaka.5ch.net/test/read.cgi/prog/1697554075/264
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 738 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.016s