题意：给定一个体积，和一些物品的价值和体积，问你最大的价值。 析：最基础的01背包，dp[i] 表示体积 i 时最大价值。 代码如下： ...
分类：
其他好文 时间：
2016-10-06 22:27:29
阅读次数：
141
题意：有最多40个数字，取任意个数字他们的异或和>=k则是可行的方案，问有多少种可行的方案。 分析：dp[now][j]表示当前这个值的种类数，那么转移方程为dp[now][j] = dp[pre][j] + dp[pre][j^a[i]]。因为a^b=c的话，c^b=a，所以j^a[i]就可以得到 ...
分类：
移动开发 时间：
2016-09-15 09:47:17
阅读次数：
143
题解: 树形dp+背包 dp[i][j]表示以i为根，保留j个节点所需要删除的最少边数 默认1为根。在最后计算时，非1的树根要加1(砍去父亲节点) 注意初始化。。。。。 代码: ...
分类：
其他好文 时间：
2016-09-08 21:29:42
阅读次数：
181
背包dp入门，需要滚动数组； 1 #include<iostream> 2 #include<cstdio> 3 #include<string> 4 #include<cstring> 5 #include<algorithm> 6 #include<iomanip> 7 #include<cst ...
分类：
其他好文 时间：
2016-09-06 18:18:29
阅读次数：
161
题意：信封上最多贴S张邮票。有N个邮票集合，每个集合有不同的面值。问哪个集合的最大连续邮资最 大，输出最大连续邮资和集合元素。 最大连续邮资是用S张以内邮票面值凑1，2，3...到n+1凑不出来了，最大连续邮资就是n。如果不止一个集合结果相 同，输出集合元素少的， 如果仍相同，输出最大面值小的。 析 ...
分类：
其他好文 时间：
2016-09-04 00:11:01
阅读次数：
168
原题链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2955 （可能失效） 题意：小偷抢劫n个银行，每个银行有两个属性，m为拥有的库存金额，p为小偷偷这个银行被抓的概率。小偷抢银行的总被抓概率不能超过V。求最多抢到的金额。 分析：这题拿到手很容易 ...
分类：
其他好文 时间：
2016-09-02 00:26:22
阅读次数：
181
题意：有n个硬币，每个硬币有个价值，两个人分配硬币，要求最公平分配时候两人拿到的钱的差。 分析：很明显，两人拿到的钱的差越小越公平。 一开始想，一定是一人一半最公平，所以直接把总和sum/2，对着half跑01背包，但是WA了，修改后分别讨论奇偶，额外进行一次sum-half的01背包，也WA，仔细 ...
分类：
其他好文 时间：
2016-09-01 23:11:07
阅读次数：
378
背景 小杉的幻想来到了经典日剧《死亡拼图》的场景里……被歹徒威胁，他正在寻找拼图（-.-干嘛幻想这么郁闷的场景……）。 突然广播又响了起来，歹徒竟然又有了新的指示。 小杉身为新一代的汤浅，有责任带领大家脱离危险！ （若对情节有任何疑问，请观看原剧） 背景 小杉的幻想来到了经典日剧《死亡拼图》的场景里 ...
分类：
其他好文 时间：
2016-08-30 01:44:16
阅读次数：
180
做题记录：2016-08-15 23:07:04 背景 太原成成中学第2次模拟赛 第三道 做题记录：2016-08-15 23:07:04 背景 太原成成中学第2次模拟赛 第三道 描述 有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。 ...
分类：
其他好文 时间：
2016-08-16 00:15:55
阅读次数：
136
DP 每一层一个序列型DP，外面在套一个背包DP ...
分类：
其他好文 时间：
2016-07-07 08:33:56
阅读次数：
158
