競技プログラミングにハマるプログラマのスレ 185

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 185 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

521: 仕様書無しさん [sage] 2024/06/22(土) 23:24:58.09 AAS
Cバカの崖じゃん草

522(2): 仕様書無しさん [sage] 2024/06/22(土) 23:25:40.32 AAS
>>520

520(1): 仕様書無しさん [sage] 2024/06/22(土) 23:24:42.15 AAS
D典型ってことは似た問題過去に出てるん？

295Dがまんまじゃね

523: 仕様書無しさん [sage] 2024/06/22(土) 23:27:34.47 AAS
>>522
昨日解いた問題で大爆笑
マジかー...同じに見えなかった

524: 仕様書無しさん [sage] 2024/06/22(土) 23:27:36.71 AAS
>>522
295Dって別系統じゃない？

525(1): 仕様書無しさん [sage] 2024/06/22(土) 23:28:16.12 AAS
ARC179Bもそうだしド典型といえばそう

526(2): 仕様書無しさん [sage] 2024/06/22(土) 23:28:24.87 AAS
直前数個の状態だけ持つDPは類題無限にあるから余裕でど典型(まあ置かれるとしたらABC-E辺りがちだけど)

527: 仕様書無しさん [] 2024/06/22(土) 23:29:36.33 AAS
ちょくちょく爆死してる水青がいてﾌﾌｯで笑いが出てくる

528: 仕様書無しさん [sage] 2024/06/22(土) 23:29:37.55 AAS
bitdpっぽくないbitdpじゃなしに直前数個を持つdpが知りたいんか

529: 仕様書無しさん [sage] 2024/06/22(土) 23:30:46.18 AAS
今回のをbitDP呼ばわりはやや本質捉えてないだろ

530: 仕様書無しさん [sage] 2024/06/22(土) 23:31:36.91 AAS
>>525
これもコンテスト中ずっと考えてた+復習もしてたのになぁ

>>526
なるほど...過去問精進が足りてない

531: 仕様書無しさん [sage] 2024/06/22(土) 23:33:21.91 AAS
そうか？
295dもそうやけん、状態をキーに持つdpをすべてbitdpだと呼んじょるから非本質と言われてもどこがとなるけん

532: 仕様書無しさん [sage] 2024/06/22(土) 23:34:27.09 AAS
DE逆転、普通によくわからない
C>E>>Dだと思ったので

533(1): 仕様書無しさん [sage] 2024/06/22(土) 23:35:33.58 AAS
295Dそもそもdpじゃなくない？

534: 仕様書無しさん [sage] 2024/06/22(土) 23:36:26.55 AAS
最近AB簡単でいい傾向だ
今までAI対策で難読化されてたけど

535: 仕様書無しさん [sage] 2024/06/22(土) 23:36:50.70 AAS
いうても雑魚向け問題でまんま同じ状態を外すdpは見たことないかもしれんわ
305GやtdpcQで出てるけどどっちもインコには無理だしな

536: 仕様書無しさん [sage] 2024/06/22(土) 23:37:06.59 AAS
Cみたいなのがgptに解けないのならもっと増やすべきだな

537: 仕様書無しさん [sage] 2024/06/22(土) 23:37:13.93 AAS
cは難しい要素あんまりないでしょ
実際たくさん解けてるんだし

538: 仕様書無しさん [sage] 2024/06/22(土) 23:39:14.51 AAS
Dは実装重そう＆回文や数え上げの文字が入るとアドホックそうに見えるとかで忌避されてそう

539: 仕様書無しさん [sage] 2024/06/22(土) 23:39:16.41 AAS
高2が入黄してて鬱
成長速度早すぎて鬱

540(1): 仕様書無しさん [sage] 2024/06/22(土) 23:41:51.91 AAS
>>533
dpij=S(0-k)を抜き出した列の偶奇がjとなるk<iの個数
でdpと言えんか？

541: 仕様書無しさん [sage] 2024/06/22(土) 23:42:44.98 AAS
今回はGPTどうなの？
ABが解けるくらい？

542: 仕様書無しさん [sage] 2024/06/22(土) 23:43:33.84 AAS
有名な名誉GPTerが爆死してたからBまでじゃねえの

543: 仕様書無しさん [sage] 2024/06/22(土) 23:45:14.76 AAS
>>540
確かに

544: 仕様書無しさん [sage] 2024/06/22(土) 23:51:18.04 AAS
GPTインコが爆死しても面白いし、GPTインコに他のインコが虐殺されてても面白い
最近本当にABCが面白くなってきた

545: 仕様書無しさん [sage] 2024/06/22(土) 23:51:48.12 AAS
面白くねえよ冷えたわカスカスカスカス