[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 136 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 136 http://medaka.5ch.net/test/read.cgi/prog/1700118221/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
264: 仕様書無しさん [sage] 2023/11/18(土) 15:07:40.33 AtCoder社の社員である青木さんの今月の給料は、整数 N と長さ N の数列 A を用いて以下のように決められます。 まず、青木さんに 1 から N までの整数が等確率で出る N 面ダイスと変数 x=0 を渡します。 その後、以下の手順を終了まで繰り返します。 ダイスを 1 度振り、出た目を y とする。 もし x<y なら A y 円支給し、 x=y と更新する。 そうでないなら終了する。 青木さんの今月の給料は、この手順によって支給された金額の合計です。 青木さんの今月の給料の期待値を mod998244353 で求めてください。 期待値求める問題ならこっちの方が難しいと思うけど、これは正答率15%くらい http://medaka.5ch.net/test/read.cgi/prog/1700118221/264
273: 仕様書無しさん [sage] 2023/11/18(土) 15:32:51.71 >>264 上の問題で正答率1%ならこれは0.1%くらいかな 低級インコ(緑以下)が支配している世界は怖すぎる http://medaka.5ch.net/test/read.cgi/prog/1700118221/273
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.025s