HDU 4745 Two Rabbits(区间dp,最长环形回文串)

11-04 626 views

题意:给定一串环形数,两个兔子可以任选一个起点一个向左跳,一个向右跳,不可回头,两个兔子每次跳的位置数字要相同,并且 可以在同一个位置上,求最多可以...
阅读全文 0

HDU 4283 You Are the One (2012天津,区间dp)

10-22 494 views

题意:给定一个队列,有一个栈,你可以通过这个栈来获取一个新队列的顺序。比如队列最前面的元素可以先进栈,最后再入新的队,得到的序列的 sigma((i-1)*a[...
阅读全文 0

UVA 10688 – The Poor Giant (区间dp)

10-20 564 views

题意:重量越大的苹果越酸,越轻的越苦,中间的正好,一堆苹果中恰有一个苹果是甜的,找出这个苹果所需要的最小代价和。 思路:区间dp。 比较水,我们选了一...
阅读全文 0

UValive 6938 Outer space invaders (区间dp+离散化)

9-02 1,418 views

题意:有n个机器人,每个机器人在 ai 时间出现,在 bi 时间消失,它所在的位置有一个高度 hi,发射一个武器可以消灭高度为h的所有机器人,花费h,问消       ...
阅读全文 0

HDU 5115 Dire Wolf(区间dp,枚举最后一次)

8-31 647 views

题意:一排狼,每个狼都有一个伤害,还可以给周围的狼带来附加伤害,如果一个狼死了,就不会对相邻的狼有附加伤害,并且相邻的狼挨在一起。 问你杀死所有的狼...
阅读全文 0

Codeforces Round #316 (Div. 2) 解题报告

8-19 550 views

A。Elections 题意:m*n的矩阵,每行代表每个某个城市对某个人的选举的票数,票最多的那个人并且下标最小的那个人获胜,求总票数最多且下标最小的人的编号。 ...
阅读全文 0

HDU 5396 Expression(区间dp+数学)

8-18 429 views

题意:给你一个表达式。每次都可以选取相邻的两个数以及期间的符号进行操作。每次选择不同,得到的结果不同,求所有不同的操作得到的值的和。 思路:以最后一...
阅读全文 0

UVA 1351 – String Compression(区间dp,UVA 1630的简化版)

4-23 917 views

http://www.acmtime.com/?p=319 直接看着吧。 这个题还麻烦一些。 #include <vector> #include <list> #includ...
阅读全文 0

POJ 1991 Turning in Homework(区间dp技巧)

4-07 1,445 views

这个题让我感受到一个很重要的问题。 对于一道dp题, 当自己不会设计他的状态的时候,就要观察他的特点, 从特点入手应该更容易设计一些。 比如这个题,就有...
阅读全文 0

UVA 10559 – Blocks(区间dp)

3-30 1,960 views

用d【i】【j】【k】来表示 在第i种连续的数字 到 第 j 种连续的数字之间 右边有多少个 和 第j组颜色相同的数字有k个的最大价值 书上的思路写的很好了。。 自...
阅读全文 0
加载更多