![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
丘大路
这个作者很懒,什么都没留下…
展开
-
Cow Exhibition
Description"Fat and docile, big and dumb, they look so stupid, they aren't much fun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun原创 2016-08-01 20:47:36 · 193 阅读 · 0 评论 -
HDU4278 Faulty Odometer
Description You are given a car odometer(里程表) which displays the miles traveled as an integer(整数). The odometer has a defect(缺点), however: it proceeds(收入) from the digit(数字) 2 to the digit 4原创 2016-08-13 10:13:51 · 254 阅读 · 0 评论 -
概率dp HDU4336 Card Collector
DescriptionIn 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 wi原创 2016-08-11 19:46:04 · 194 阅读 · 0 评论 -
数位dp HDU 3555 Bomb
DescriptionThe counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current numb原创 2016-08-11 17:10:49 · 162 阅读 · 0 评论 -
状态dp POJ 3254 Corn Fields
DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squar原创 2016-08-11 14:40:58 · 158 阅读 · 0 评论 -
概率dp LightOJ 1030 Discovering Gold
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 amount of gold.Initially you are in position 1. Now each turn you th原创 2016-08-10 20:45:08 · 205 阅读 · 0 评论 -
动态规划 Making the Grade
DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the sa原创 2016-08-09 11:44:47 · 313 阅读 · 0 评论 -
并查集+dp True Liars
DescriptionAfter having drifted about in a small boat for a couple of days, Akira Crusoe Maeda was finally cast ashore on a foggy island. Though he was exhausted and despaired, he was still fortun原创 2016-08-08 15:09:14 · 282 阅读 · 0 评论 -
概率dp UVA 11762 Race to 1
这题就是寻找各种可能到达1的路径,然后求期望值,我们可以把它分解来看,因为路径长度为它走过的所有的点所需路径加上如果到达某一点可以继续走下去的话所增加的路径,然后期望就是总的路径除以所有有可能往下走的点(如果到达1,那么可能的点就是0,除以0是不行的,所以就直接返回0),由从某一点出发到下一点可能的路径值,逐步递推到1,再返回就可以得到结果。#include #include bool原创 2016-08-19 13:04:31 · 185 阅读 · 0 评论 -
Brackets Sequence
DescriptionLet us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, then (S) and [S] are both regular sequences原创 2016-08-01 20:59:09 · 392 阅读 · 0 评论 -
Chopsticks
DescriptionIn China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit different. He uses a set of three chopsticks -- one pair, plus an EXTRA long chopstick to get some原创 2016-08-01 20:56:38 · 409 阅读 · 0 评论 -
HDU 4405 Aeroplane chess(概率DP求期望)
DescriptionHzz 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 probabil原创 2016-08-26 15:09:15 · 438 阅读 · 0 评论