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

---

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

---

115: 2023/10/06(金)15:11 AA×


[240|320|480|600|100%|JPG|べ|ﾚｽ栞|ﾚｽ消]
115: [sage] 2023/10/06(金) 15:11:55.32 初めて作問やってみた ちょくー、AGCに出してもいいよ 40万くれ n個の品物がある。i番目の商品は最大ki個買うことができてその価値はvi,価格はwi円である。 ここで現在M円持っているとするときの商品価値を最大化せよ 1<=N,W <= 100 1<=M,K <= 10^12 0<=V <= 10^9 解法:商品iを2べき個買う時の場合について、商品を分割してDP うーん、水diffしか作れない http://medaka.5ch.net/test/read.cgi/prog/1696081380/115
初めて作問やってみた ちょくーに出してもいいよ 万くれ 個の品物がある番目の商品は最大個買うことができてその価値は価格は円である ここで現在円持っているとするときの商品価値を最大化せよ 解法商品をべき個買う時の場合について商品を分割して うーん水しか作れない

---

上下前次1-新書関写板覧索設栞歴

---

あと 887 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.019s