737-石子合并（一） 内存限制:64MB 时间限制:1000ms 特判: No通过数:28 提交数:35 难度:3 题目描述: 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为 ...
分类：
其他好文 时间：
2018-10-05 21:33:09
阅读次数：
256
题目：题目链接 思路：不难看出，合成每个宝石需要消耗一定的魔力值，每个宝石有一定的收益，所以只要我们知道每个宝石合成的最小花费，该题就可以转化为一个背包容量为初始魔力值的完全背包问题，每个宝石的最小花费可以用dijkstra跑一遍最短路算出，路径长度用合成花费表示。 AC代码： ...
分类：
其他好文 时间：
2018-10-04 19:52:01
阅读次数：
188
632E：http://codeforces.com/problemset/problem/632/E 参考：https://blog.csdn.net/qq_21057881/article/details/51023067 题意： 给定n个值，让你选择k个数，可以重复选择，问可以得到哪些数字。 ...
分类：
其他好文 时间：
2018-10-04 09:14:47
阅读次数：
254
题目： ? 思路： 二维dp,完全背包,状态转移方程dp[i][z] = max(dp[i][z], dp[i-1][z-a[j]]+b[j]),dp[i][z]表示在杀i个怪，消耗z个容忍度的情况下获得的最大的经验值。 刚看到这个题一直把思维限制在一维dp中，总是不能表达全部的条件，然后想到二维d ...
分类：
其他好文 时间：
2018-10-02 22:09:13
阅读次数：
141
Partial Tree In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two nodes are connected by exactly one ...
分类：
其他好文 时间：
2018-10-01 20:42:57
阅读次数：
145
这两天搞完01背包之后学习了完全背包这个完全背包是指物品数量无限，让自己来装考虑一下状态转移f[i][j]=max(f[i-1][j])尚未选择第i种物品,f[i][j]=max(f[i][j-w[i]+v[i]]);从第i键物品中选择一个显然状态是由不拿当前物品上一层的最优解和当前拿这个物品的最优 ...
分类：
其他好文 时间：
2018-10-01 11:54:48
阅读次数：
418
题目：http://acm.hdu.edu.cn/showproblem.php?pid=2017 思路：思考字符串和数字的本质区别是什么。 今天先是试着做了一个完全背包的题目，发现自己还是不会做，弄了几个小时还是不会，眼看就要到１１点，于是就挑了一个简单的题目来放松哈心情。 结论就是，自己的基础太 ...
分类：
其他好文 时间：
2018-09-29 23:50:11
阅读次数：
190
题目传送门 这道题有着浓浓的背包气氛。所以我们可以这样想：可以把每个优惠方案都当做一个物品，每个单买所需要花的钱也当做一个物品。（也就是代码中的p结构体数组）而且基于此题的环境，这题是一个完全背包。另外因为本题的算法比较亲民，至多买5种物品，每种物品最多买5个，所以我们可以（开创性地）使用五维背包。 ...
分类：
其他好文 时间：
2018-09-12 20:12:21
阅读次数：
160
TYVJ1172 自然数拆分Lunatic版 "传送门" 思路： 类比 "TYVJ1096 数字组合" ， 本题的数字可以重复使用，所以是一个完全背包模型。$f[i,j]$表示当前选到第$i$类数字凑成的数字为$j$的方案数。 Tips: 1.模数为$2^64$，需要用$unsigned~long~ ...
分类：
其他好文 时间：
2018-09-09 11:37:00
阅读次数：
157
描述： 有一个牧场，牧场上有很多个供水装置，现在牧场的主人想要用篱笆把这些供水装置圈起来，以防止不是自己的牲畜来喝水，各个水池都标有各自的坐标，现在要你写一个程序利用最短的篱笆将这些供水装置圈起来！（篱笆足够多，并且长度可变） 输入： 第一行输入的是N,代表用N组测试数据（1<=N<=10）第二行输 ...
分类：
其他好文 时间：
2018-08-29 10:43:32
阅读次数：
143
