随笔分类 -  dp

P1850 换教室
摘要：P1850 换教室 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排 阅读全文
posted @ 2017-09-09 17:21 橘生淮南终洛枳 阅读(201) 评论(0) 推荐(0)
状压dp
摘要：2800 送外卖 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 2800 送外卖 2800 送外卖 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 256000 KB 阅读全文
posted @ 2017-08-13 11:05 橘生淮南终洛枳 阅读(206) 评论(0) 推荐(0)
洛谷——动态规划
摘要：1.P1057 传球游戏 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师在此吹哨子时， 阅读全文
posted @ 2017-06-18 20:08 橘生淮南终洛枳 阅读(537) 评论(0) 推荐(0)
洛谷——背包型dp
摘要：1.P1417 烹调方案 题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程 阅读全文
posted @ 2017-05-17 21:16 橘生淮南终洛枳 阅读(390) 评论(0) 推荐(0)
简单dp
摘要：1.洛谷 P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐 阅读全文
posted @ 2017-05-11 15:09 橘生淮南终洛枳 阅读(209) 评论(0) 推荐(0)
动态规划 dp
摘要：1.洛谷 P1049 装箱问题 题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 输入格式： 一个整数，表示箱子容量 一个整数，表示有n个物品 接 阅读全文
posted @ 2017-05-09 11:43 橘生淮南终洛枳 阅读(222) 评论(0) 推荐(0)
codevs 1058 合唱队形
摘要：Codevs 1058 合唱队形 2004年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 2004年NOIP全国联赛提高组 2004年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-04-27 09:20 橘生淮南终洛枳 阅读(160) 评论(0) 推荐(0)
洛谷P1216 [USACO1.5]数字三角形 Number Triangles
摘要：P1216 [USACO1.5]数字三角形 Number Triangles 题目描述 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最 阅读全文
posted @ 2017-04-27 09:10 橘生淮南终洛枳 阅读(147) 评论(0) 推荐(0)
Codevs 1576 最长严格上升子序列
摘要：1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 1576 最长严格上升子序列 1576 最长严格上升子序列 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 2560 阅读全文
posted @ 2017-04-27 09:08 橘生淮南终洛枳 阅读(159) 评论(0) 推荐(0)