
----概率dp
_Occult_
物語が始まった
展开
-
HDU 3853 LOOPS
Problem Description Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl). Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trappe原创 2015-07-18 23:17:10 · 328 阅读 · 0 评论 -
HDU 4089 Activation
Problem Description After 4 years' waiting, the game "Chinese Paladin 5" finally comes out. Tomato is a crazy fan, and luckily he got the first release. Now he is at home, ready to begin his journe原创 2015-07-18 23:24:15 · 816 阅读 · 0 评论 -
HDU 4050 wolf5x
Problem Description There are n grids in a row. The coordinates of grids are numbered from x=1 to x=n. Someone starts from x=0. You can step forward with your left leg or right leg alternatively in原创 2015-07-18 23:27:36 · 648 阅读 · 0 评论 -
HDU 4487 Maximum Random Walk
Problem Description Consider the classic random walk: at each step, you have a 1/2 chance of taking a step to the left and a 1/2 chance of taking a step to the right. Your expected position after a原创 2015-07-18 23:21:45 · 479 阅读 · 0 评论 -
HDU 4576 Robot
Problem Description Michael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n clockwise. At first the robot is in cell 1. Then Mi原创 2015-07-18 23:23:14 · 361 阅读 · 0 评论 -
HDU 4405 Aeroplane chess
Problem Description Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal原创 2015-07-18 23:25:33 · 547 阅读 · 0 评论 -
HDU 4586 Play the Dice
Problem Description There is a dice with n sides, which are numbered from 1,2,...,n and have the equal possibility to show up when one rolls a dice. Each side has an integer ai on it. Now here is a原创 2015-07-18 23:26:14 · 435 阅读 · 0 评论 -
ZOJ 3329 One Person Game
There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. Die3 has K3 faces. All the dice are fair dice, so the proba原创 2017-02-19 17:37:00 · 284 阅读 · 0 评论