题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2639 题意：求01背包的第k优解 dp(i, j)表示容量为j时的i优解 对于第二维的操作和01背包几乎一样，只是我们只需要关注每一次取的前k大个即可。 ...
分类：
其他好文 时间：
2016-04-27 20:22:55
阅读次数：
139
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 101603 Accepted Submission(s) ...
分类：
其他好文 时间：
2016-04-25 13:22:23
阅读次数：
136
Tempter of the Bone Time Limit: 1000ms Memory Limit: 32768KB 64-bit integer IO format: Java class name: Time Limit: 1000ms Memory Limit: 32768KB The d ...
分类：
其他好文 时间：
2016-04-19 21:40:03
阅读次数：
327
Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maz ...
分类：
其他好文 时间：
2016-04-17 20:29:31
阅读次数：
175
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 裸的。。。 ...
分类：
其他好文 时间：
2016-04-17 17:37:35
阅读次数：
123
题意： 输入一个 N * M的迷宫，这个迷宫里'S'代表小狗的位置，'X'代表陷阱，‘D’代表门，‘.’代表可行走的地方，小狗每次可以选择往周围的四个方向行走，问这个小狗能否正好T步找到门。 思路： 利用回溯 + 剪枝，这道题剪枝特别重要。 剪枝一： 可以把图看成这样： 1 0 1 0 10 1 0 ...
分类：
其他好文 时间：
2016-04-16 18:11:33
阅读次数：
188
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46546 Accepted Submission(s): 1937 ...
分类：
其他好文 时间：
2016-04-14 22:28:02
阅读次数：
207
Problem 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 , s ...
分类：
其他好文 时间：
2016-04-11 22:22:12
阅读次数：
231
人物模型动画一直是游戏中最重要的组成部分, 因此这里我们研究骨骼动画是如何实现的. 原理 首先模型通常是由多个三角形形成的网格构成, 每个三角形有三个顶点, 因此动画的根本原理就在于不同时间内为每个顶点分配不同的位置, 这一切都是通过虚拟的骨头(bone)实现的. 其中模型上的每个顶点分配给不同的骨... ...
分类：
其他好文 时间：
2016-04-08 07:45:43
阅读次数：
426
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 题目要求是尽量装的最多，所以初始化的时候都为0即可。 如果要求恰好装满，初始化的时候除了dp[0] = 0，其他都要设成-inf，表示不合法情况。 滚动数组： ...
分类：
其他好文 时间：
2016-04-05 15:38:09
阅读次数：
236
