
动态规划
正牌东风
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
I - Color Tunnels POJ - 1685 (动态规划)
I - Color Tunnels POJ - 1685 A company producing toys has a complex system to paint its products. To obtain the desired color, the product must be painted by several colors in a specified order. A...原创 2018-10-19 22:09:26 · 605 阅读 · 1 评论 -
H - Increasing Sequences POJ - 1239 (dp好题)
H - Increasing Sequences POJ - 1239Given a string of digits, insert commas to create a sequence of strictly increasing numbers so as to minimize the magnitude of the last number. For this problem, l...原创 2018-11-19 21:24:14 · 569 阅读 · 0 评论 -
U - The Lost House POJ - 2057 (树状dp)
U - The Lost House POJ - 2057 One day a snail climbed up to a big tree and finally came to the end of a branch. What a different feeling to look down from such a high place he had never been to be...原创 2018-11-02 17:17:58 · 237 阅读 · 0 评论 -
炮兵阵地 POJ - 1185 (状态压缩)
炮兵阵地 POJ - 1185 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中...原创 2018-11-04 15:34:44 · 179 阅读 · 0 评论 -
Z - Mondriaan's Dream POJ - 2411 _状态压缩(轮廓线dp)
Z - Mondriaan's Dream POJ - 2411 Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his ...原创 2018-11-04 11:06:52 · 250 阅读 · 0 评论 -
W - Apple Tree POJ - 2486 (树形dp+背包)
W - Apple Tree POJ - 2486 Wshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes in the tree. Each node has an amount of apples. Wshxzt starts...原创 2018-11-03 13:55:24 · 186 阅读 · 0 评论 -
C - A decorative fence POJ - 1037 (动态规划)
C - A decorative fence POJ - 1037 Richard just finished building his new house. Now the only thing the house misses is a cute little wooden fence. He had no idea how to make a wooden fence, so he ...原创 2018-10-24 23:07:32 · 509 阅读 · 0 评论 -
I - Post Office POJ - 1160 (动态规划)
I - Post Office POJ - 1160 There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a sin...原创 2018-10-26 22:00:35 · 355 阅读 · 0 评论 -
G - Brackets Sequence POJ - 1141 (动态规划)
G - Brackets Sequence POJ - 1141 Let 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...原创 2018-10-26 19:31:44 · 229 阅读 · 0 评论 -
T - Whac-a-Mole POJ - 3034 (动态规划)
T - Whac-a-Mole POJ - 3034 While visiting a traveling fun fair you suddenly have an urge to break the high score in the Whac-a-Mole game. The goal of the Whac-a-Mole game is to… well… whack moles....原创 2018-10-29 21:50:46 · 334 阅读 · 0 评论 -
E - 滑雪 POJ - 1088 (动态规划)
E - 滑雪 POJ - 1088 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 ...原创 2018-10-25 21:10:35 · 200 阅读 · 0 评论 -
D - To the Max POJ - 1050 (动态规划)
D - To the Max POJ - 1050 Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The su...原创 2018-10-25 19:43:43 · 208 阅读 · 0 评论 -
S - Spiderman POJ - 1925 (区间动态规划)
S - Spiderman POJ - 1925 Dr. Octopus kidnapped Spiderman's girlfriend M.J. and kept her in the West Tower. Now the hero, Spiderman, has to reach the tower as soon as he can to rescue her, using hi...原创 2018-10-28 12:14:07 · 308 阅读 · 0 评论 -
P - Towers of Hanoi POJ - 1920
P - Towers of Hanoi POJ - 1920 Surely you have already come across the Towers of Hanoi problem: Wooden disks of different sizes are stacked on three pegs, and initially, all disks are stacked on t...原创 2018-12-19 23:03:28 · 426 阅读 · 0 评论