![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM__概率DP
文章平均质量分 83
wust_zwl
学不死,就往死里学。
展开
-
概率dp梯度套题
推荐16道概率DP题(附题解),难度梯度递增。转载 2017-09-03 20:22:39 · 299 阅读 · 0 评论 -
codeforces 16E Fish (概率-期望DP)
n fish, numbered from 1 to n, live in a lake. Every day right one pair of fish meet, and the probability of each other pair meeting is the same. If two fish with indexes i and j meet, the first will eat up the second with the probability aij, and the secon原创 2017-09-08 11:25:14 · 561 阅读 · 0 评论 -
HDU 4336 Card Collector (概率-期望DP)【模板】
In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all the 108 people in the famous novel Water Margin, you will win an amazing award. As a smart boy, you notice that to win the a原创 2017-09-07 16:34:51 · 290 阅读 · 0 评论 -
HDU 4405 Aeroplane chess (概率-期望DP)【模板】
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 probability to face up and the numbers on the faces are 1,2,3,4,5,6). When Hzz原创 2017-09-06 20:57:51 · 264 阅读 · 0 评论 -
ZOJ 3640 Help Me Escape(概率-期望DP+神坑)
Background If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee shall be his desire, and thou shalt rule over him. And Cain talked with Abel his brother: and it came to pass, when they w原创 2017-09-06 15:32:04 · 277 阅读 · 0 评论 -
SGU 495 Kids and Prizes (概率期望DP)
ICPC (International Cardboard Producing Company) is in the business of producing cardboard boxes. Recently the company organized a contest for kids for the best design of a cardboard box and selected M winners. There are N prizes for the winners, each one原创 2017-09-05 16:13:13 · 266 阅读 · 0 评论 -
codeforces 148D Bag of mice (概率DP)【博弈模板】
The dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mountains to watch fairies dancing in the moonlight, while the princess thinks they should just go to bed early. They are desperate to come to原创 2017-09-05 10:19:22 · 413 阅读 · 0 评论 -
POJ 3071 Football (概率DP)
Consider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams still in the tournament are placed in a list in order of increasing index. Then, the first team in the list plays the seco原创 2017-09-04 20:32:10 · 248 阅读 · 0 评论 -
POJ 3744 Scout YYF I (概率DP初涉+矩阵快速幂加速)【模板】
YYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. After overcoming a series difficulties, YYF is now at the start of enemy's famous "mine road". This is a very long road, on which there are numbers of m原创 2017-09-04 15:35:28 · 271 阅读 · 0 评论 -
SSU 495. Kids and Prizes(概率DP)
ICPC (International Cardboard Producing Company) is in the business of producing cardboard boxes. Recently the company organized a contest for kids for the best design of a cardboard box and selected M winners. There are N prizes for the winners, each one原创 2017-11-12 22:54:34 · 178 阅读 · 0 评论