[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 138 http://medaka.5ch.net/test/read.cgi/prog/1701083025/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
457: 仕様書無しさん [sage] 2023/12/02(土) 22:51:05.59 やっぱりロリハやるだけ出たじゃんね そろそろ全方位木dpやるだけもFに置かれるよ http://medaka.5ch.net/test/read.cgi/prog/1701083025/457
458: 仕様書無しさん [sage] 2023/12/02(土) 22:52:46.75 Eとか最大だと簡単すぎて何でも解けそうだしk番目くらいがちょうど良いんじゃないか http://medaka.5ch.net/test/read.cgi/prog/1701083025/458
459: 仕様書無しさん [sage] 2023/12/02(土) 22:53:01.28 ABCEF微冷え なぁD面白くない D面白くないです http://medaka.5ch.net/test/read.cgi/prog/1701083025/459
460: 仕様書無しさん [sage] 2023/12/02(土) 22:53:30.48 最近のDって実装だる問置き場になってる？ http://medaka.5ch.net/test/read.cgi/prog/1701083025/460
461: 仕様書無しさん [sage] 2023/12/02(土) 22:53:39.61 G明らかに既出っぽい設定だし検索頑張れば良かったか http://medaka.5ch.net/test/read.cgi/prog/1701083025/461
462: 仕様書無しさん [sage] 2023/12/02(土) 22:54:55.79 >>460 450だとだいたいそうな気がする E以降に置くまでもない実装重い(細かい)やるだけ問題はCかDに置かれがちだったけどあまりにも人々が解けないから配点があげられがちな気が http://medaka.5ch.net/test/read.cgi/prog/1701083025/462
463: 仕様書無しさん [sage] 2023/12/02(土) 22:55:20.57 G、包除はいいんだけど大量にある 1/ΣP[i] をどうやって処理するかめっちゃ詰まった 思いついてからはすぐだったけどもっと早く思いつくべきだったな http://medaka.5ch.net/test/read.cgi/prog/1701083025/463
464: 仕様書無しさん [sage] 2023/12/02(土) 22:56:22.75 G解けたのいいなあ 結局整理できずおわった http://medaka.5ch.net/test/read.cgi/prog/1701083025/464
465: 仕様書無しさん [sage] 2023/12/02(土) 22:57:42.76 先にEやってD延々バグっておわた おーつまらん http://medaka.5ch.net/test/read.cgi/prog/1701083025/465
466: 仕様書無しさん [sage] 2023/12/02(土) 22:58:23.18 Fみたいなのはクエリの設定と制約のせいで出来ることが限られすぎて自ずと解法がロリハとセグ木って絞られそう 実装は頑張ろう http://medaka.5ch.net/test/read.cgi/prog/1701083025/466
467: 仕様書無しさん [sage] 2023/12/02(土) 23:02:03.70 以前はAB二完のカスも書き込んでたけど、最近は最低でもEくらいまで解けてるやつしか書き込んでないよな 灰茶が淘汰されてスレのレベルが上がったなら非常に良い事 http://medaka.5ch.net/test/read.cgi/prog/1701083025/467
468: 仕様書無しさん [sage] 2023/12/02(土) 23:02:35.24 D、ARC-ABに置かれてもいいタイプだけど置かれたら嫌すぎるな コンテストで解きたくない http://medaka.5ch.net/test/read.cgi/prog/1701083025/468
469: 仕様書無しさん [sage] 2023/12/02(土) 23:02:37.92 でも水色上位-青上位って感じがする http://medaka.5ch.net/test/read.cgi/prog/1701083025/469
470: 仕様書無しさん [sage] 2023/12/02(土) 23:04:44.12 >>467 そのAB二完が成長してEまで解けるようになったんだろ http://medaka.5ch.net/test/read.cgi/prog/1701083025/470
471: 仕様書無しさん [sage] 2023/12/02(土) 23:08:23.57 BとかNの制約見てなくて全探索じゃなくてO(1)でやるのかと思ってARC-Aくらいに既出あったなって思った http://medaka.5ch.net/test/read.cgi/prog/1701083025/471
472: 仕様書無しさん [sage] 2023/12/02(土) 23:08:54.68 A～Eまで五完出来たし入水できそうだな 最近灰茶も緑も大して変わらんように思えてきたな http://medaka.5ch.net/test/read.cgi/prog/1701083025/472
473: 仕様書無しさん [sage] 2023/12/02(土) 23:09:42.39 b問題解くのに死ぬほど時間かかって草ァ！ はぁあほくさ http://medaka.5ch.net/test/read.cgi/prog/1701083025/473
474: 仕様書無しさん [] 2023/12/02(土) 23:11:50.76 Bで工夫した解法考えるのは意味のない考察だよw http://medaka.5ch.net/test/read.cgi/prog/1701083025/474
475: 仕様書無しさん [sage] 2023/12/02(土) 23:12:55.20 Bでマウント取る寒色インコさあ どんな解法でやっても1、2分くらいしか変わらんだろ http://medaka.5ch.net/test/read.cgi/prog/1701083025/475
476: 仕様書無しさん [] 2023/12/02(土) 23:14:06.91 >>475 そんなに興奮しないでください (笑) http://medaka.5ch.net/test/read.cgi/prog/1701083025/476
477: 仕様書無しさん [sage] 2023/12/02(土) 23:14:38.47 BはB問題でもDPが要求されるのかと思いながらDPで解いた http://medaka.5ch.net/test/read.cgi/prog/1701083025/477
478: 仕様書無しさん [sage] 2023/12/02(土) 23:15:21.72 蟻本も「すべての基本"全探索"」って言ってるからな 全探索で間に合わなそうなときに初めてデータ構造とかDPとかが出てくる http://medaka.5ch.net/test/read.cgi/prog/1701083025/478
479: 仕様書無しさん [sage] 2023/12/02(土) 23:15:30.95 場合分けを駆使して解く方法を考えたけど、全く解けなくて暫くして全探索が思いついた こういう全探索が中々見えないんだよなぁ Bでちょっとでも迷ったら全探索を疑う癖をつけよう http://medaka.5ch.net/test/read.cgi/prog/1701083025/479
480: 仕様書無しさん [sage] 2023/12/02(土) 23:16:49.56 >>476 なんか勘違いしてるんだろうけど、俺は普通にO(1)解法とDP解法数十秒で捨ててすぐ全探索したけどな流石にABC-Bだし http://medaka.5ch.net/test/read.cgi/prog/1701083025/480
481: 仕様書無しさん [sage] 2023/12/02(土) 23:17:40.55 ABCratedの寒色はこういうしょうもないところでマウント取ろうとしてくるからな http://medaka.5ch.net/test/read.cgi/prog/1701083025/481
482: 仕様書無しさん [sage] 2023/12/02(土) 23:17:52.11 ABC-Bは何も考えず全探索しとけば9割は解けます http://medaka.5ch.net/test/read.cgi/prog/1701083025/482
483: 仕様書無しさん [sage] 2023/12/02(土) 23:19:37.44 B問題ごときでマウントを取るな レートが透けてるぞ http://medaka.5ch.net/test/read.cgi/prog/1701083025/483
484: 仕様書無しさん [] 2023/12/02(土) 23:19:42.18 >>476 安倍語録使うのは良くないよ🥺 http://medaka.5ch.net/test/read.cgi/prog/1701083025/484
485: 仕様書無しさん [sage] 2023/12/02(土) 23:20:15.79 >>482 そもそもFまでの9割の問題は殆ど何も考えずに解けますよ http://medaka.5ch.net/test/read.cgi/prog/1701083025/485
486: 仕様書無しさん [sage] 2023/12/02(土) 23:20:40.98 >>485 あとの1割は？ http://medaka.5ch.net/test/read.cgi/prog/1701083025/486
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 516 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.019s