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

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

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

135: 06/21(土)22:58 AAS
una、BANされないのなんで？

136: 06/21(土)22:58 AAS
E問題、350Eとdiffほとんど変わらん位の難易度と思えん

137: 06/21(土)22:59 AAS
こういう問題は直感的には簡単でも厳密に解答を記述しようとすると結構めんどくさいから、解けなかったやつが解説見ると難しく見えるんだろ

138(1): 06/21(土)22:59 AAS
Eど典型すぎるため
どう見ても寄与を数え上げるだけ

139(1): 06/21(土)23:01 AAS
dとか395d復習しとけや

140(1): 06/21(土)23:01 AAS
>>138
ABCの水くらいまでの期待値DPある程度解いてたけど、見たことなかったわ

141(1): 06/21(土)23:01 AAS
考察一番非自明なのはDまであるな(難しくないが)
他は全部見た瞬間解法完全にわかるタイプ(Fの実装とGの計算量だけ不快だが)

142: 06/21(土)23:02 AAS
>>140
x以下-x未満でxとなる確率求めるのはど典型
何なら受験にも出されてそう

143(1): 06/21(土)23:03 AAS
>>141
非自明感まったくないだろ

144: 06/21(土)23:03 AAS
期待値DPって求める対象が期待値ってだけだから、そんなに役に立つ概念ではないし、主客転倒というテクで認識した方がよさそう

145(2): 06/21(土)23:04 AAS
unaの提出に疑義ねーわ解散

146: 06/21(土)23:04 AAS
>>143
考察から実装まで一直線じゃないだろ
他の問題は文字通りやるだけだが

147: 06/21(土)23:05 AAS
>>131
インクルード大杉

148(1): 06/21(土)23:05 AAS
>>145
UF自分で実装+テンプレ2回貼ってるぞｗ

149: 06/21(土)23:06 AAS
>>148
まああるだろそれくらい
疑義はないですね

150: 06/21(土)23:06 AAS
lee_soo_dooスレ民感すごい

151: 06/21(土)23:07 AAS
赤コーダーを完封する天才灰コーダー、黒コーダーが今回も発生してるな
ABC企業コンの上位賞金制度が今も続いてたらどうなってたか見てみたいわ

152(1): 06/21(土)23:08 AAS
DPではないだろただの期待値
本質は主客転倒からの差分更新だが、ただ実装がしんどいわこれ

153(1): 06/21(土)23:08 AAS
>>145
りーるもお茶もここでそんなこと言われて結局BANされてたな

154: 06/21(土)23:08 AAS
OMCの現状で察せるだろ