[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 132 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 132 http://medaka.5ch.net/test/read.cgi/prog/1697554075/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
265: 仕様書無しさん [sage] 2023/10/21(土) 23:13:29.33 Fの問題文clar送った人やっぱり多いか http://medaka.5ch.net/test/read.cgi/prog/1697554075/265
266: 仕様書無しさん [sage] 2023/10/21(土) 23:17:28.27 ベルトコンベアの区間とかいうから、一直線上に並んでいると思うやつもまあいるだろうな だとしたらこんな問題設定にしないだろうから全く迷わなかったが http://medaka.5ch.net/test/read.cgi/prog/1697554075/266
267: 仕様書無しさん [sage] 2023/10/21(土) 23:18:53.57 もっというとbfsやdfsをやる必要すら無いなこれ http://medaka.5ch.net/test/read.cgi/prog/1697554075/267
268: 仕様書無しさん [sage] 2023/10/21(土) 23:19:48.69 Eとか捻り無さすぎて逆に不安になったな http://medaka.5ch.net/test/read.cgi/prog/1697554075/268
269: 仕様書無しさん [sage] 2023/10/21(土) 23:20:16.69 EとFは「競プロerってASD多そうだから混乱してる奴多そうｗ」って思いながら解いてたな http://medaka.5ch.net/test/read.cgi/prog/1697554075/269
270: 仕様書無しさん [sage] 2023/10/21(土) 23:20:35.74 区間が連続してたら流石にC問題レベルだからな http://medaka.5ch.net/test/read.cgi/prog/1697554075/270
271: 仕様書無しさん [sage] 2023/10/21(土) 23:26:12.31 表面上は冷えはしなかったけど、内部レートは完全に冷えてるな http://medaka.5ch.net/test/read.cgi/prog/1697554075/271
272: 仕様書無しさん [sage] 2023/10/21(土) 23:29:36.57 ぶっちゃけパフォ1000は狙えたなこれ http://medaka.5ch.net/test/read.cgi/prog/1697554075/272
273: 仕様書無しさん [sage] 2023/10/21(土) 23:30:00.54 マス君？もう15回以上出てるし灰色じゃないから内部レートとの乖離は無いんじゃないか http://medaka.5ch.net/test/read.cgi/prog/1697554075/273
274: 仕様書無しさん [sage] 2023/10/21(土) 23:33:18.70 >>273 この前内部レートを調べた時たしか740とかで今回のパフォが700だったから内部レート的には冷えてるという認識なんだけど間違ってるかな http://medaka.5ch.net/test/read.cgi/prog/1697554075/274
275: 仕様書無しさん [sage] 2023/10/21(土) 23:33:20.15 青上位から黄色遠すぎる +が渋すぎて http://medaka.5ch.net/test/read.cgi/prog/1697554075/275
276: 仕様書無しさん [sage] 2023/10/21(土) 23:34:34.69 なんか今日暖まってるやつ多いな kluみたいなのが流入してる？ http://medaka.5ch.net/test/read.cgi/prog/1697554075/276
277: 仕様書無しさん [sage] 2023/10/21(土) 23:35:38.78 今回人少ないからパフォしょっぱいけどな… http://medaka.5ch.net/test/read.cgi/prog/1697554075/277
278: 仕様書無しさん [sage] 2023/10/21(土) 23:39:09.35 >>274 見えない数字なんて気にするな http://medaka.5ch.net/test/read.cgi/prog/1697554075/278
279: 仕様書無しさん [sage] 2023/10/21(土) 23:39:41.55 中華が少なかったりするかな http://medaka.5ch.net/test/read.cgi/prog/1697554075/279
280: 仕様書無しさん [sage] 2023/10/21(土) 23:40:34.66 kluも相当少ない http://medaka.5ch.net/test/read.cgi/prog/1697554075/280
281: 仕様書無しさん [sage] 2023/10/21(土) 23:49:38.23 少し前まで3完早解きしても茶色になれなくなってるみたいな風潮があったが、最近のCDの難化によって3完早解きで緑も狙える感じがまた来てる気がする とマス君を見ていてふと思った http://medaka.5ch.net/test/read.cgi/prog/1697554075/281
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 721 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.018s