[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
466: 2023/12/02(土)22:58 AAS
Fみたいなのはクエリの設定と制約のせいで出来ることが限られすぎて自ずと解法がロリハとセグ木って絞られそう 実装は頑張ろう
467(1): 2023/12/02(土)23:02 AAS
以前はAB二完のカスも書き込んでたけど、最近は最低でもEくらいまで解けてるやつしか書き込んでないよな
灰茶が淘汰されてスレのレベルが上がったなら非常に良い事
468: 2023/12/02(土)23:02 AAS
D、ARC-ABに置かれてもいいタイプだけど置かれたら嫌すぎるな コンテストで解きたくない
469: 2023/12/02(土)23:02 AAS
でも水色上位-青上位って感じがする
470: 2023/12/02(土)23:04 AAS
>>467
そのAB二完が成長してEまで解けるようになったんだろ
471: 2023/12/02(土)23:08 AAS
BとかNの制約見てなくて全探索じゃなくてO(1)でやるのかと思ってARC-Aくらいに既出あったなって思った
472: 2023/12/02(土)23:08 AAS
A～Eまで五完出来たし入水できそうだな
最近灰茶も緑も大して変わらんように思えてきたな
473: 2023/12/02(土)23:09 AAS
b問題解くのに死ぬほど時間かかって草ァ！
はぁあほくさ
474: 2023/12/02(土)23:11 AAS
Bで工夫した解法考えるのは意味のない考察だよw
475(1): 2023/12/02(土)23:12 AAS
Bでマウント取る寒色インコさあ
どんな解法でやっても1、2分くらいしか変わらんだろ
476(2): 2023/12/02(土)23:14 AAS
>>475
そんなに興奮しないでください (笑)
477: 2023/12/02(土)23:14 AAS
BはB問題でもDPが要求されるのかと思いながらDPで解いた
478: 2023/12/02(土)23:15 AAS
蟻本も「すべての基本"全探索"」って言ってるからな
全探索で間に合わなそうなときに初めてデータ構造とかDPとかが出てくる
479: 2023/12/02(土)23:15 AAS
場合分けを駆使して解く方法を考えたけど、全く解けなくて暫くして全探索が思いついた
こういう全探索が中々見えないんだよなぁ
Bでちょっとでも迷ったら全探索を疑う癖をつけよう
480: 2023/12/02(土)23:16 AAS
>>476
なんか勘違いしてるんだろうけど、俺は普通にO(1)解法とDP解法数十秒で捨ててすぐ全探索したけどな流石にABC-Bだし
481: 2023/12/02(土)23:17 AAS
ABCratedの寒色はこういうしょうもないところでマウント取ろうとしてくるからな
482(1): 2023/12/02(土)23:17 AAS
ABC-Bは何も考えず全探索しとけば9割は解けます
483: 2023/12/02(土)23:19 AAS
B問題ごときでマウントを取るな
レートが透けてるぞ
484(1): 2023/12/02(土)23:19 AAS
>>476
安倍語録使うのは良くないよ🥺
485(1): 2023/12/02(土)23:20 AAS
>>482
そもそもFまでの9割の問題は殆ど何も考えずに解けますよ
486: 2023/12/02(土)23:20 AAS
>>485
あとの1割は？
487: 2023/12/02(土)23:20 AAS
入水してた
今日からAGC参加資格すら無い低級インコはスレへの書き込み禁止な
488(1): 2023/12/02(土)23:21 AAS
別に全探索でもDPでもそんなに変わらなくない？
緩和の式自明だし
489: 2023/12/02(土)23:23 AAS
>>488
本当そう
実装時間も大差ないしこのレベルの問題はパッと思いついた方でやればいい
490: 2023/12/02(土)23:24 AAS
AtCoderの問題はほとんど何も考えずに解けるで！
491: 2023/12/02(土)23:28 AAS
AGCの後半以外はやるだけ定期
492(1): 2023/12/02(土)23:28 AAS
GのFPSパートそこそこ高度だと思うんだけど、このAC数はやっぱ既出ってことかな
493: 2023/12/02(土)23:29 AAS
B問題での自分の思考
一個あたりの卵の値段を求めてから、残ってる卵の個数で場合分けして購入する卵の個数をなんやかんやしてな求めれば解けるか？
↓↓↓ 10分後
行けそうな気もするけどさすがにダルすぎるな 違う方法を考えるか
↓↓↓1分後
少しだるいけどDP使えば確実か？
BでDP使うとか普通はありえないな
↓↓↓ 約1分後
わかった！nの制約小さいし全探索だ！
無事AC
494: 2023/12/02(土)23:29 AAS
今やったらFめっちゃ簡単やんけDうざい
495: 2023/12/02(土)23:31 AAS
マベマスくんはAGC参加資格を勝ち取ってから書き込もうね
低級インコはスレへの書き込み禁止だ
上下前次1-新書関写板覧索設栞歴
あと 507 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.020s