基础DP
Loi_Vampire
啦啦啦
展开
-
codevs 1154 能量项链
题目描述 Description 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的原创 2016-09-21 21:05:57 · 403 阅读 · 0 评论 -
openjudge 7627 鸡蛋的硬度 DP
描述 最近XX公司举办了一个奇怪的比赛:鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡,比赛的内容是看谁下的蛋最硬,更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度,他们采用了一种最老土的办法–从高度扔鸡蛋–来测试鸡蛋的硬度,如果一次母鸡下的蛋从高楼的第a层摔下来没摔破,但是从a+1层摔下来时摔破了,那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种理由说明这种方法不科学,比如同一只母原创 2016-10-14 10:10:33 · 658 阅读 · 0 评论 -
codevs 2152 滑雪
题目描述 Description trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。 输入描述 Input Description原创 2016-03-26 08:10:54 · 494 阅读 · 0 评论 -
POJ 3624 Charm Bracelet
Description Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available charms. Each原创 2016-08-06 15:23:17 · 300 阅读 · 0 评论 -
POJ 1634 Bridging signals
Description ‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip conne原创 2016-08-06 15:36:51 · 313 阅读 · 0 评论 -
CodeForces - 245H Queries for Number of Palindromes
You’ve got a string s = s1s2… s|s| of length |s|, consisting of lowercase English letters. There also are q queries, each query is described by two integers li, ri (1 ≤ li ≤ ri ≤ |s|). The answer to th原创 2016-08-06 15:46:07 · 367 阅读 · 0 评论 -
CodeForces - 699C Vacations
Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n days: whether that gym opened and whether a contest was ca原创 2016-08-06 16:04:48 · 354 阅读 · 0 评论 -
POJ 1159 [IOI2000] Palindrome
Description A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines原创 2016-08-06 16:10:19 · 383 阅读 · 0 评论 -
codevs 1048 石子归并 挖个坑
题目描述 Description 有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。 输入描述 Input Description 第一行一个整数n(n<=100) 第二行n个整数w1,w2…wn (wi <= 1原创 2016-09-13 20:35:23 · 803 阅读 · 0 评论 -
codevs 3269 混合背包
题目描述 Description 背包体积为V,给出N个物品,每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件,要么至多取mi件(mi > 1) , 要么数量无限 ,在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少? 输入描述 Input Description 第一行两个数N,V,下面N行每行三个数Vi,Wi,Mi表示每个物品的体积,价值与原创 2016-11-02 21:19:20 · 563 阅读 · 0 评论