[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 138 http://medaka.5ch.net/test/read.cgi/prog/1701083025/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
487: 仕様書無しさん [sage] 2023/12/02(土) 23:20:47.65 入水してた 今日からAGC参加資格すら無い低級インコはスレへの書き込み禁止な http://medaka.5ch.net/test/read.cgi/prog/1701083025/487
488: 仕様書無しさん [sage] 2023/12/02(土) 23:21:48.12 別に全探索でもDPでもそんなに変わらなくない？ 緩和の式自明だし http://medaka.5ch.net/test/read.cgi/prog/1701083025/488
489: 仕様書無しさん [sage] 2023/12/02(土) 23:23:37.45 >>488 本当そう 実装時間も大差ないしこのレベルの問題はパッと思いついた方でやればいい http://medaka.5ch.net/test/read.cgi/prog/1701083025/489
490: 仕様書無しさん [sage] 2023/12/02(土) 23:24:07.24 AtCoderの問題はほとんど何も考えずに解けるで！ http://medaka.5ch.net/test/read.cgi/prog/1701083025/490
491: 仕様書無しさん [sage] 2023/12/02(土) 23:28:12.48 AGCの後半以外はやるだけ定期 http://medaka.5ch.net/test/read.cgi/prog/1701083025/491
492: 仕様書無しさん [sage] 2023/12/02(土) 23:28:14.78 GのFPSパートそこそこ高度だと思うんだけど、このAC数はやっぱ既出ってことかな http://medaka.5ch.net/test/read.cgi/prog/1701083025/492
493: 仕様書無しさん [sage] 2023/12/02(土) 23:29:32.45 B問題での自分の思考 一個あたりの卵の値段を求めてから、残ってる卵の個数で場合分けして購入する卵の個数をなんやかんやしてな求めれば解けるか？ ↓↓↓ 10分後 行けそうな気もするけどさすがにダルすぎるな 違う方法を考えるか ↓↓↓1分後 少しだるいけどDP使えば確実か？ BでDP使うとか普通はありえないな ↓↓↓ 約1分後 わかった！nの制約小さいし全探索だ！ 無事AC http://medaka.5ch.net/test/read.cgi/prog/1701083025/493
494: 仕様書無しさん [sage] 2023/12/02(土) 23:29:58.01 今やったらFめっちゃ簡単やんけDうざい http://medaka.5ch.net/test/read.cgi/prog/1701083025/494
495: 仕様書無しさん [sage] 2023/12/02(土) 23:31:03.95 マベマスくんはAGC参加資格を勝ち取ってから書き込もうね 低級インコはスレへの書き込み禁止だ http://medaka.5ch.net/test/read.cgi/prog/1701083025/495
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 507 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.024s