随笔分类 - 动态规划
刘汝佳uva动态规划专题
摘要:题意:
给定一个圆和圆周上面的 N 个点,选择其中的 M 个,按照在圆周上的顺序连成一个 M 边形,使得它的面积最大。
阅读全文
摘要:题意:
有 n 个村庄,要求选定其中 p 个建立邮局,每个村庄使用离他最近的那个邮局,求一种方案使最终的距离总和最小;
阅读全文
摘要:题意:
黑书 158 铁球落地。
阅读全文
摘要:题意:
有4堆糖果,每堆有n(最多40)个,有一个篮子,最多装5个糖果,我们每次只能从某一堆糖果里拿出一个糖果,
如果篮子里有两个相同的糖果,那么就可以把这两个(一对)糖果放进自己的口袋里,问最多能拿走多少对糖果。糖果种类最多20种.
阅读全文
摘要:题意:
现在有 N 头奶牛, 每头奶牛的能量是E, 现在要奶牛们只要有一头完成跑D圈就完成任务。
阅读全文
摘要:题意:
有一个矩形框由n个小的矩形组成,现在要把每个矩形涂上一种颜色c(可相同可不同,如下图)。为了保证涂的质量,涂每个小矩阵有一个条件,就是位于它上面,并且与它有连接的小矩形必须先涂好。当然满足条件的同一种颜色可以一起涂,问最少需要多少把刷子(每把刷子一种颜色)。
阅读全文
摘要:题意:
黑书 152,任务调度问题。
阅读全文
摘要:题意:
有一位工人, 如果在当前时刻有工作他会执行, 不会休息, 但是他会偷懒, 现在又n个任务, 有执行花费时间t[i], 开始时间a[i], 最后期限d[i];
每一项工作一旦被执行不可以被打断. 现在要求你算出工人最少的工作时间.(如果不满足条件的工作, 丢弃.)
阅读全文
摘要:题意:
求最大的炮兵摆放数量,并且使他们之间不相互误伤。
阅读全文
摘要:题意:
将 2*3 的芯片嵌入 n*m 的单位尺寸模板中,模板上面有一些坏点将被标记出,求最大的芯片数量。
阅读全文
摘要:题意:
有 n 个点,他们正好形成一个凸多边形,从某个点开始,且只经过每个点一次,就最终的最短路径。
阅读全文
摘要:题意:
一排带有颜色的砖块,每一个可以消除相同颜色的砖块,每一次可以到块数 k 的平方分数。问怎么消能使分数最大。
阅读全文
摘要:题意:
http://acm.nyist.net/JudgeOnline/problem.php?pid=110
阅读全文
摘要:NOI 1997 积木游戏(解题报告)
阅读全文
摘要:题意:
寻找一种正确的括号匹配方案,并且打印出来。
阅读全文
摘要:题意:
给定一个数 n(n = 200), 输出一个由 01 组成的十进制数(长度不超过100),并且这个数是 n 的倍数。
阅读全文
摘要:题意:
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放 k 个棋子的所有可行的摆放方案C。
阅读全文
摘要:题意:
有 N 个单词,打印第 i 个单词需要 Ci 的费用,并且 K 个单词在一行打印时会产生一个费用和。求最小总费用。
阅读全文
摘要:题意:
有 n 个点,每个点有路与两侧点相连,要去掉一些路,使整个系统值最小。
阅读全文