随笔分类 -  动态规划—序列dp

上一页 1 2
洛谷P1108 低价购买
摘要：P1108 低价购买 P1108 低价购买 P1108 低价购买 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵 阅读全文
posted @ 2017-09-07 21:35 Echo宝贝儿 阅读(131) 评论(0) 推荐(0)
洛谷P2507 [SCOI2008]配对
摘要：P2507 [SCOI2008]配对 P2507 [SCOI2008]配对 P2507 [SCOI2008]配对 题目背景 四川NOI2008省选 题目描述 你有 n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个 阅读全文
posted @ 2017-09-07 20:51 Echo宝贝儿 阅读(411) 评论(0) 推荐(0)
2014-10-22 NOIP模拟赛
摘要：1 1 、传教士 (bishop) 问题描述：panzhili 王国的疆土恰好是一个矩形，为了管理方便，国王 jjs 将整个疆土划分成 N＊M 块大小相同的区域。由于 jjs 希望他的子民也能信教爱教（”打拳”神教） ，所以他想安排一些传教士到全国各地去传教。 但这些传教士的传教形式非常怪异， 他们 阅读全文
posted @ 2017-09-07 09:16 Echo宝贝儿 阅读(541) 评论(0) 推荐(0)
洛谷P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower
摘要：P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower 题目描述 “逢低吸纳”是炒股的一条成功秘诀。如果你想成为一个成功的 阅读全文
posted @ 2017-09-01 15:37 Echo宝贝儿 阅读(270) 评论(0) 推荐(0)
uva1331 Minimax Triangulation
摘要：题目大意： 按照顺时针或者逆时针的顺序给出多边的点，要将这个多边形分解成n-2个三角形，要求使得这些三角行中面积最大的三角形面积尽量小，求最小值。 /* dp[i][j]表示从第i个点到第j个点，划分成j-i-1个三角形的最优解，然后每次转移时，枚举长度和左边界始点，那么根据长度和左边界点就可以知道 阅读全文
posted @ 2017-08-22 15:41 Echo宝贝儿 阅读(203) 评论(0) 推荐(0)
uva1626 Brackets sequence
摘要：题目大意： 给一个有小括号和中括号组成的序列，满足题中的三个条件时，是合法的。不满足时是不合法的，问将一个不合法的序列最少添加几个括号可以使之变成合法的。输出最短合法序列。 阅读全文
posted @ 2017-08-22 09:05 Echo宝贝儿 阅读(182) 评论(0) 推荐(0)
uva10003 Cutting Sticks
摘要：题目大意： 有一根长度为l的木棍，木棍上面有m个切割点，每一次切割都要付出当前木棍长度的代价，问怎样切割有最小代价 阅读全文
posted @ 2017-08-22 07:47 Echo宝贝儿 阅读(119) 评论(0) 推荐(0)
uva11584 Partitioning by Palindromes
摘要：题目大意： 给出一个字符串，把他划分成尽量少的回文串，问最少的回文串个数 阅读全文
posted @ 2017-08-21 17:43 Echo宝贝儿 阅读(129) 评论(0) 推荐(0)
uva11400 Lighting System Design
摘要：题目大意： 有一个照明系统需要用到n种灯，每种灯的电压为V，电源费用K，每个灯泡费用为C，需要该灯的数量为L。注意到，电压相同的灯泡只需要共享一个对应的电源即可，还有电压低的灯泡可以被电压高的灯泡替代。为了节约成本，你将设计一种系统，使之最便宜。 阅读全文
posted @ 2017-08-21 16:46 Echo宝贝儿 阅读(134) 评论(0) 推荐(0)

上一页 1 2