[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 138 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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参加資格を勝ち取ってから書き込もうね
低級インコはスレへの書き込み禁止だ
496: 2023/12/02(土)23:31 AAS
大体時間を1/30倍すれば俺と同じ感じだね
497: 2023/12/02(土)23:32 AAS
>>484
まあいいじゃん そういうの🥺
498(1): 2023/12/02(土)23:35 AAS
>>492
畳み込みのマージテクのことなら頻出だしこんなもんだと思う
問題自体もDiff橙上位は妥当なんじゃないかな
499: 2023/12/02(土)23:37 AAS
このスレの基準
赤色 神
---ARCunrated---
黄橙 人間
---ABCunrated---
水青 インコ
---AGCrated---
灰～緑 低級 スレへの書き込み禁止
500: 2023/12/02(土)23:42 AAS
>>498
存在だけ知ってて実装サボってたからqueueでこんなに簡単に実装できるの気付かなかったわ
インプットしたらちゃんと解かないとダメだな
501: 2023/12/02(土)23:43 AAS
黄溜まりはインコ大王定期
502: 2023/12/03(日)00:31 AAS
こたつがめさん結構イケメンだな
その気になれば女性とも到せるだろ
503: 2023/12/03(日)00:35 AAS
この時期は顔面言及erが湧くな
上下前次1-新書関写板覧索設栞歴
あと 499 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.032s