概率问题
deebcjrb
这个作者很懒,什么都没留下…
展开
-
A Dangerous Maze (概率问题)
原题目: You are in a maze; seeing n doors 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 the ith door, it can ...原创 2019-08-15 09:57:51 · 195 阅读 · 0 评论 -
Discovering Gold (概率DP)
部分摘自:https://www.cnblogs.com/daydayupacm/p/5788115.html 原题目: You 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 amount of gold. Initi...原创 2019-08-15 20:15:40 · 177 阅读 · 0 评论 -
Just another Robbery (概率+01背包)
原题目: As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob banks. He wants to make a calculated risk, and grab as muc...原创 2019-08-16 09:39:08 · 135 阅读 · 0 评论 -
Race to 1 Again(概率DP)
原题目: Rimi learned a new thing about integers, which is - any positive integer greater than 1 can be divided by its divisors. So, he is now playing with this property. He selects a number N. And he ca...原创 2019-08-16 11:04:47 · 169 阅读 · 0 评论 -
Birthday Paradox (概率论)
原题目: Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there are 23 people including you. What is the proba...原创 2019-08-16 12:09:20 · 256 阅读 · 0 评论 -
Kejin Player (概率DP)hdu6656
原题目: Cuber QQ always envies those Kejin players, who pay a lot of RMB to get a higher level in the game. So he worked so hard that you are now the game designer of this game. He decided to annoy thes...原创 2019-08-16 17:52:30 · 182 阅读 · 0 评论