摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1561这题是一道树形DP（依赖背包）；这是我学树形DP的做的第一题，这种背包问题的物品间存在某种“依赖”的关系。也就是说，i依赖于j，表示若选物品i，则必须选物品j。为了简化起见，我们先设没有某个物品既依赖于别的物品，又被别的物品所依赖；另外，没有某件物品同时依赖多件物品。对于这种背包我们可以建立成一棵树，父节点就是子节点所要依赖的；根据题意知道我们选择如果要打该节点，那么必要打掉该父节点；如果打父节点，总共还剩N次可以打的机会，那么我们可以对于子节点是打还是不打，打得时候可以分给该节点几次，我们就从这 阅读全文
摘要：
题意：给你一段内存单元，你可以对它进行一下操作：开辟一个内存块，如果开辟成功返回该内存块最左边的值；删除包含X的内存段元，如果成功输出该内存块的左右值；找到第X快内存块，如果成功输出该内存块的最左边的值；清除内存；这个题的思想与http://poj.org/problem?id=3667是一样的；这题还要做一个处理的是建立一个链表把之前的内存块首尾点给存储起来，这样就容易对它进行操作；其余的地方与Hotel一样，这里就不累叙了；View Code #include<iostream>#include<cstdio>#include<cstring>#incl 阅读全文