Problem Description
The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't matter,I will give you a link:
Here is the link:http://acm....
分类：
其他好文 时间：
2015-02-11 09:25:32
阅读次数：
206
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602题目分析：0-1背包 注意dp数组的清空， 二维转化为一维后的公式变化/*Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory...
分类：
其他好文 时间：
2015-02-10 13:05:56
阅读次数：
119
这道题磨了我一个下午，虽然在大神帮助下完成，要注意的东西太多，之前还用了宽搜，那是每看懂题目意思，宽搜是找到一条最短路，而这道题不一定是最短路，要在规定的时间到达，换句话说就是有规定的步数，走了的不能再走。写题中遇到以下几个问题：1.对于深搜还是没有完全理解，由于是递归，所以每次的函数体应该都是一样...
分类：
其他好文 时间：
2015-02-08 00:17:20
阅读次数：
210
#include #include #include const int maxn = 1e3 + 5;int val[maxn];int vol[maxn];int f[maxn][maxn];using namespace std;int main(){ int t, n, v; s...
分类：
其他好文 时间：
2015-02-05 19:57:19
阅读次数：
147
http://acm.hdu.edu.cn/showproblem.php?pid=4337
Problem Description
I am the bone of my sword. Steel is my body, and the fire is my blood.
- from Fate / Stay Night
You must have known the...
分类：
其他好文 时间：
2015-02-03 13:12:04
阅读次数：
131
这段时间要开始刷dp了，记录点点滴滴。21:33:51 一.基础dp： 1.hdu.2602.Bone Collector. 这道是基础的01背包。 1 #include 2 #include 3 using namespace std; 4 const int MAXN=1000...
分类：
其他好文 时间：
2015-02-02 17:21:43
阅读次数：
163
http://acm.hdu.edu.cn/showproblem.php?pid=2602题意 ： n个骨头 m的容量 给出n个骨头的 value 和 volume 求m能容纳的最大价值思路 ： dp[j]=max(dp[j],dp[j-w[i]]+v[i]);#include#i...
分类：
其他好文 时间：
2015-01-30 17:12:07
阅读次数：
174
Bone Collector
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
Many years ago , in Teddy’s hometown ...
分类：
其他好文 时间：
2015-01-29 12:51:16
阅读次数：
142
一：题意描述本题大致意思是讲给定一个迷宫（N*M），起点（s)和终点（D），现在要求在给定的步数（T）下从起点走到终点。要求是每一个点只能走一次。二：题目分析考虑到数据比较小，我们完全可以利用dfs去暴力出来，但是对于本题我想说一个很特别的技巧就是奇偶剪枝：对于任何一个可能的路径，我们都可以看做是S...
分类：
其他好文 时间：
2015-01-27 00:16:32
阅读次数：
221
Bone是骨骼对象,是蒙皮对象的一部分,用来制作支持骨骼动画,当前有两种模型动画的方式：顶点动画和骨骼动画。顶点动画中，每帧动画其实就是模型特定姿态的一个“快照”。通过在帧之间插值的方法，
引擎可以得到平滑的动画效果。在骨骼动画中，模型具有互相连接的“骨骼”组成的骨架结构，通过改变骨骼的朝向和位置来为模型生成动画。
骨骼动画比顶点动画要求更高的处理器性能，但同时它也具有更多的优点，骨骼动画可以更容易、更快捷地创建。不同的骨骼动画可以被结合到一起——比如，
模型可以转动头部、射击并且同时也在走路。一些引...
分类：
Web程序 时间：
2015-01-21 09:04:54
阅读次数：
199
