dp
Jin_Yanhui
这个作者很懒,什么都没留下…
展开
-
概率期望dp
A - Collecting Bugs Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When Ivan gets a new program, he classifies all...原创 2020-03-29 20:10:01 · 223 阅读 · 0 评论 -
Cheapest Palindrome POJ - 3280
Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read as the cows pass by...翻译 2020-03-22 21:53:22 · 77 阅读 · 0 评论 -
Max Sum Plus Plus HDU - 1024
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem. ...原创 2020-03-27 21:49:18 · 245 阅读 · 0 评论 -
H - By Elevator or Stairs? CodeForces - 1249E
You are planning to buy an apartment in a nn -floor building. The floors are numbered from 11 to nn from the bottom to the top. At first for each floor you want to know the minimum total time to reach...翻译 2019-11-04 19:00:52 · 103 阅读 · 0 评论 -
A Walk Through the Forest HDU - 1142 (最短路径+记忆化搜索)
Problem Description Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard day, he likes to walk home. To make things even...翻译 2019-08-05 15:54:08 · 122 阅读 · 0 评论 -
In Action HDU - 3339 (最短路+01背包)
Problem Description Since 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear weapons have soared across the globe. Nowadays,the crazy boy i...翻译 2019-08-04 23:46:20 · 102 阅读 · 0 评论 -
FatMouse and Cheese ZOJ - 1107 (DP+深搜)
Description FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At...翻译 2019-07-28 23:34:21 · 78 阅读 · 0 评论 -
FATE HDU - 2159 (完全背包)
Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升...翻译 2019-07-28 23:04:39 · 113 阅读 · 0 评论