[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 235 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
134: 仕様書無しさん [sage] 2025/06/21(土) 22:58:41.99 AAS
>>121121(1): 仕様書無しさん [] 2025/06/21(土) 22:51:28.30 AAS
una_o0入青おめでとう
魚拓したthx
135: 仕様書無しさん [sage] 2025/06/21(土) 22:58:49.35 AAS
una、BANされないのなんで？
136: 仕様書無しさん [sage] 2025/06/21(土) 22:58:49.51 AAS
E問題、350Eとdiffほとんど変わらん位の難易度と思えん
137: 仕様書無しさん [sage] 2025/06/21(土) 22:59:12.46 AAS
こういう問題は直感的には簡単でも厳密に解答を記述しようとすると結構めんどくさいから、解けなかったやつが解説見ると難しく見えるんだろ
138(1): 仕様書無しさん [sage] 2025/06/21(土) 22:59:34.41 AAS
Eど典型すぎるため
どう見ても寄与を数え上げるだけ
139(1): 仕様書無しさん [sage] 2025/06/21(土) 23:01:05.67 AAS
dとか395d復習しとけや
140(1): 仕様書無しさん [sage] 2025/06/21(土) 23:01:07.63 AAS
>>138
ABCの水くらいまでの期待値DPある程度解いてたけど、見たことなかったわ
141(1): 仕様書無しさん [sage] 2025/06/21(土) 23:01:49.61 AAS
考察一番非自明なのはDまであるな(難しくないが)
他は全部見た瞬間解法完全にわかるタイプ(Fの実装とGの計算量だけ不快だが)
142: 仕様書無しさん [sage] 2025/06/21(土) 23:02:38.00 AAS
>>140
x以下-x未満でxとなる確率求めるのはど典型
何なら受験にも出されてそう
143(1): 仕様書無しさん [sage] 2025/06/21(土) 23:03:06.46 AAS
>>141
非自明感まったくないだろ
144: 仕様書無しさん [sage] 2025/06/21(土) 23:03:52.82 AAS
期待値DPって求める対象が期待値ってだけだから、そんなに役に立つ概念ではないし、主客転倒というテクで認識した方がよさそう
145(2): 仕様書無しさん [sage] 2025/06/21(土) 23:04:35.82 AAS
unaの提出に疑義ねーわ解散
146: 仕様書無しさん [sage] 2025/06/21(土) 23:04:51.15 AAS
>>143
考察から実装まで一直線じゃないだろ
他の問題は文字通りやるだけだが
147: 仕様書無しさん [sage] 2025/06/21(土) 23:05:35.76 AAS
>>131インクルード大杉
148(1): 仕様書無しさん [sage] 2025/06/21(土) 23:05:59.83 AAS
>>145
UF自分で実装+テンプレ2回貼ってるぞｗ
149: 仕様書無しさん [sage] 2025/06/21(土) 23:06:41.87 AAS
>>148
まああるだろそれくらい
疑義はないですね
150: 仕様書無しさん [sage] 2025/06/21(土) 23:06:58.73 AAS
lee_soo_dooスレ民感すごい
151: 仕様書無しさん [sage] 2025/06/21(土) 23:07:13.36 AAS
赤コーダーを完封する天才灰コーダー、黒コーダーが今回も発生してるな
ABC企業コンの上位賞金制度が今も続いてたらどうなってたか見てみたいわ
152(1): 仕様書無しさん [sage] 2025/06/21(土) 23:08:08.36 AAS
DPではないだろただの期待値
本質は主客転倒からの差分更新だが、ただ実装がしんどいわこれ
153(1): 仕様書無しさん [sage] 2025/06/21(土) 23:08:19.56 AAS
>>145
りーるもお茶もここでそんなこと言われて結局BANされてたな
154: 仕様書無しさん [sage] 2025/06/21(土) 23:08:30.75 AAS
OMCの現状で察せるだろ
155: 仕様書無しさん [sage] 2025/06/21(土) 23:08:54.26 AAS
>>152
数行で済む実装がしんどいとか言ってんのインコすぎないか
156: 仕様書無しさん [sage] 2025/06/21(土) 23:09:03.14 AAS
>>153
お茶って誰だよ
411で疑義がないなら解散だわ解散
157: 仕様書無しさん [sage] 2025/06/21(土) 23:09:13.91 AAS
OMCと同じようなカオス順位表になってきたな
158: 仕様書無しさん [sage] 2025/06/21(土) 23:09:39.14 AAS
F方針自明すぎるけど実装が不快
上下前次1-新書関写板覧索設栞歴
あと 844 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.015s