概率DP
旺 崽
这个作者很懒,什么都没留下…
展开
-
LightOJ 1038 Race to 1 Again
LightOJ 1038 Race to 1 Again题目链接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 calls this D.In each turn h原创 2020-07-10 15:09:18 · 2294 阅读 · 0 评论 -
LightOJ 1030 Discovering Gold
LightOJ 1030 Discovering GoldYou 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.Initially you are in position 1. Now each turn you throw a perfect 6 sided dice. If you get X i原创 2020-07-09 15:31:48 · 2323 阅读 · 0 评论 -
HDUOJ 1203 I NEED A OFFER!
HDUOJ 1203 I NEED A OFFER!题目链接Problem DescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围内)。每个学校都有不同的申请费用a(万美元),并且Speakless估计了他得到这个学校offer的可能性b。不同学校之间是否得原创 2020-07-04 11:57:11 · 2354 阅读 · 0 评论 -
HDUOJ 2955 Robberies
HDUOJ 2955 Robberies题目链接Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative business原创 2020-07-04 15:34:59 · 2322 阅读 · 0 评论