题意：求01背包的第k最优值 输入：第一行为T，下面是T组数据，每组数据有n,m,k 代表n件物品，m容量，和题目要求的k，下一行是n个物品的价值，再一行是n个物品的体积 输出：T行答案 /* 类似于归并排序中合并的做法，对于f[i][j]的k个最优值，从f[i-1][j]和f[i-1][j-w[i ...
分类：
其他好文 时间：
2016-08-11 22:33:06
阅读次数：
141
在学习了几何形状和材质之后，我们就能使用他们来创建物体了。最常用的一种物体就是网格（Mesh），网格是由顶点、边、面等组成的物体；其他物体包括线段（Line）、骨骼（Bone）、粒子系统（ParticleSystem）等。创建物体需要指定几何形状和材质，其中，几何形状决定了物体的顶点位置等信息，材质 ...
分类：
Web程序 时间：
2016-08-10 08:44:48
阅读次数：
266
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2639 求第k优解的关键代码： 用两个数组记录两种状态（选择或不选择），并且只要记录前k次。在这两个数组中都是前k次可能的最优解。所以我们只要把这两个数组做比较，一直排到k就行了 题目代码： 1 #in ...
分类：
其他好文 时间：
2016-08-09 21:55:20
阅读次数：
184
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s ...
分类：
其他好文 时间：
2016-08-07 21:34:10
阅读次数：
136
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51417 Accepted Submission(s): 2163 ...
分类：
其他好文 时间：
2016-08-06 23:13:13
阅读次数：
271
Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as d ...
分类：
其他好文 时间：
2016-08-06 17:18:35
阅读次数：
136
原题链接：点击此处 思路：01背包问题，还没太懂，拿着公式用，结果过了，放这里，以后再琢磨。 源代码： #include <iostream> #include <stdio.h> #include <vector> #include <algorithm> using namespace std; ...
分类：
其他好文 时间：
2016-08-06 17:15:10
阅读次数：
164
Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as d ...
分类：
其他好文 时间：
2016-08-06 12:55:40
阅读次数：
165
题意：从S走到D，能不能恰好用T时间。 析：这个题时间是恰好，并不是少于T，所以用DFS来做，然后要剪枝，不然会TEL，我们这样剪枝，假设我们在（x,y），终点是（ex，ey）， 那么从（x， y）到（ex, ey），要么时间正好是T-你已经走过的时间，要么要向别的地方先拐一下，以凑出这个正好时间， ...
分类：
其他好文 时间：
2016-08-06 12:38:05
阅读次数：
124
Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as d ...
分类：
其他好文 时间：
2016-08-06 11:13:23
阅读次数：
198
