- 博客(6)
- 收藏
- 关注
RSS订阅原创 混合背包——洛谷P1833 樱花
题目描述爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱与愁大神离去上学的时间只剩下一小会儿了。求解看哪几棵樱花树能使美学值最高且爱与愁大神能准时（或提早）去上学。输入输出格式输入格式：
2017-09-03 15:27:02
580
原创 位运算
位运算1、按位与 符号：a&b特殊含义：一个数&1表示取其二进制最末位，若为0，则此数为偶数，若为1，则此数为奇数。普遍含义：相同位的两个数字都为1，则为1;若有一个不为1，则为0。2、按位或 符号：a|b含义：通常用于二进制特定位上的无条件赋值，例如一个数or 1的结果就是把二进制最末位强行变成1。如果需要把二进制最末位变成0，对这个数or 1之后再减一就可以了，其实际
2017-09-02 10:18:36
365
原创 多维动态规划——洛谷P1006 传纸条
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给
2017-08-28 20:09:21
397
原创 线性动态规划——洛谷P1052 过河
题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S
2017-08-28 15:02:19
794
原创 kruskal算法学习笔记（并查集做法）
kruskal算法是最小生成树的常见算法，与并查集结合使用会更加高效，这篇博文主要介绍并查集做法。 kruskal算法主要思想如下：读入一个n点m边的图，对于每一条边，用一个结构体存储这条边连接的两个点及其边权。随后根据边权从小到大进行排序。一开始，我们先认为这n个点分属于不同的集合，即每个点自己是一个集合。（并查集初始化：自己的父亲是自己），接着，开始处理已经排好序的m条边。如果当前边
2017-08-27 21:09:33
700
原创 关于背包问题的一点点笔记（随时补充）
01背包（每种物品只有一件，分取和不取两种情况）： i:1~n j:V~v[i] f[j]=max(f[j],f[j-v[i]]+w[i])完全背包（每种物品无限件，问如何取能使体积为V的背包价值最大）： i:1~n j:v[i]~V f[j]=max(f[j],f[j-v[i]]+w[i]) 其中，i表示第i件物品，j表示体积
2017-08-27 20:41:04
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人