随笔分类 -  动态规划-背包

完全背包问题 解题报告
摘要：有后效性的背包,最短路,bitset 阅读全文
posted @ 2018-10-30 20:15 露迭月 阅读(1127) 评论(0) 推荐(0)
nowcoder 提高组模拟赛 选择题 解题报告
摘要：期望,退背包 阅读全文
posted @ 2018-10-21 22:11 露迭月 阅读(234) 评论(0) 推荐(0)
安徽师大附中%你赛day7 T2 乘积 解题报告
摘要：分组背包,状压DP,打表 阅读全文
posted @ 2018-08-20 17:57 露迭月 阅读(309) 评论(0) 推荐(0)
洛谷 P2258 子矩阵 解题报告
摘要：枚举子集,背包 阅读全文
posted @ 2018-07-28 17:07 露迭月 阅读(294) 评论(0) 推荐(0)
洛谷 P1858 多人背包 解题报告
摘要：第K值背包,归并排序思想 阅读全文
posted @ 2018-07-13 15:24 露迭月 阅读(225) 评论(0) 推荐(0)
洛谷 P1356 数列的整数性 解题报告
摘要：P1356 数列的整数性 题目描述 对于任意一个整数数列，我们可以在每两个整数中间任意放一个符号'+'或' '，这样就可以构成一个表达式，也就可以计算出表达式的值。比如，现在有一个整数数列：17，5， 21， 15，那么就可以构造出8个表达式： 对于一个整数数列来说，我们能通过如上的方法构造出不同的 阅读全文
posted @ 2018-07-09 11:54 露迭月 阅读(258) 评论(0) 推荐(0)
洛谷 数字 解题报告
摘要：数字 题目描述 一个数字被称为好数字当他满足下列条件： 1. 它有2 n个数位，n是正整数(允许有前导0)。 2. 构成它的每个数字都在给定的数字集合S中。 3. 它前n位之和与后n位之和相等或者它奇数位之和与偶数位之和相等 例如对于n=2,S={1,2}，合法的好数字有 1111、1122,121 阅读全文
posted @ 2018-06-26 18:58 露迭月 阅读(417) 评论(0) 推荐(0)
洛谷 P2317 [HNOI2005]星际贸易 解题报告
摘要：P2317 [HNOI2005]星际贸易 题目描述 输入输出格式 输入格式： 输出格式： 如果可以找到这样的方案，那么输出文件output.txt中包含两个整数X和Y。X表示贸易额，Y表示净利润并且两个数字之间用一个空格隔开。如果不能完成这次星际贸易，那么输出文件output.txt中包含 “Poo 阅读全文
posted @ 2018-05-26 23:07 露迭月 阅读(260) 评论(0) 推荐(0)
洛谷 P3177 树上染色 解题报告
摘要：P3177 [HAOI2015]树上染色 题目描述 有一棵点数为$N$的树，树边有边权。给你一个在$0$ ~ $N$之内的正整数$K$，你要在这棵树中选择$K$个点，将其染成黑色，并将其他的$N K$个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益 阅读全文
posted @ 2018-05-15 17:23 露迭月 阅读(295) 评论(0) 推荐(0)
洛谷 P1490 买蛋糕 解题报告
摘要：P1490 买蛋糕 题目描述 野猫过生日，大家当然会送礼物了（咳咳，没送礼物的同志注意了哈！！），由于不知道送什么好，又考虑到实用性等其他问题，大家决定合伙给野猫买一个生日蛋糕。大家不知道最后要买的蛋糕的准确价格，而只会给蛋糕估价，即要买一个不超过多少钱的蛋糕。众OIer借此发挥：能否用最少的钱币数 阅读全文
posted @ 2018-05-06 21:35 露迭月 阅读(881) 评论(0) 推荐(0)
洛谷 P2725 邮票 Stamps 解题报告
摘要：P2725 邮票 Stamps 题目背景 给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 题目描述 例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资 阅读全文
posted @ 2018-05-06 21:30 露迭月 阅读(313) 评论(0) 推荐(0)
洛谷 P1450.硬币购物 解题报告
摘要：P1450.硬币购物 题目描述 硬币购物一共有$4$种硬币。面值分别为$c1,c2,c3,c4$。某人去商店买东西，去了$tot$次。每次带$d_i$枚$c_i$硬币，买$s_i$的价值的东西。请问每次有多少种付款方法。 输入输出格式 输入格式： 第一行 $c_1,c_2,c_3,c_4,tot$ 阅读全文
posted @ 2018-05-06 21:27 露迭月 阅读(220) 评论(0) 推荐(0)