动态规划——概率DP/期望DP
pxlsdz
冲就完了!
展开
-
LightOJ-1395 A Dangerous Maze (II) (期望dp)
You are in a maze; seeingndoors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose theithdoor, it can either...原创 2019-04-03 21:22:41 · 272 阅读 · 0 评论 -
LightOj 1030-Discovering Gold(期望dp)
Discovering GoldTime Limit: 2 second(s) Memory Limit: 32 MBProgram DescriptionYou are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amo...原创 2019-04-03 08:11:28 · 161 阅读 · 0 评论 -
LightOJ - 1248 Dice (III) (几何分布或概率期望DP)
1248 - Dice (III) PDF (English) Statistics ForumTime Limit:1 second(s) Memory Limit:32 MBGiven a dice withnsides, you have to find the expected number of times you have to throw tha...原创 2019-04-03 11:27:48 · 228 阅读 · 0 评论 -
LightOJ - 1248 Dice (III) (几何分布或概率期望DP)
You probably have played the game “Throwing Balls into the Basket”. It is a simple game. You have to throw a ball into a basket from a certain distance. One day we (the AIUB ACMMER) were playing th...原创 2019-04-03 11:42:58 · 214 阅读 · 0 评论 -
CodeForces - 236D Let's Play Osu!
D. Let's Play Osu!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're playing a game called Osu! Here's a simplified version ...原创 2019-08-02 10:39:34 · 429 阅读 · 0 评论