论菜鸟的自我修养。。。

题目：给你一棵树，每个节点都有权值，你可以实行下面操作 选一条包含1节点的子树，对所有点的权值+1或-1 问：实行多少次操作才能使得整棵树每个点权值都为0 分析：动态dp，dfs 样例： Input 31 21 31 -1 1 Output 3 #include #include #include #include using namespace std;

题意：一个懒惰的人，想要通过水球从高楼抛下，算出高楼的高度，水球只要不摔坏，就可以继续使用。每个球的使用次数不得超过63。给你球的个数K，和楼高n 问：你能否在每个球次数不超过63情况下测出楼高。 分析：动态规划，递推思想 num[i][j]表示第i球第j次可测量的楼高 num[i][j] = num[i-1][j-1] + 1 +num[i][j-1] 样例： Sample Inpu

传送门：http://poj.org/problem?id=3688 题意：金手指：有俩人玩一个取石子的游戏，你是裁判。游戏中有W块石头和N张卡片，卡片上分别写着数字Ai。玩家随机抽走一张卡片，按卡片上的数字从石头堆中取走相应数量的石头，如果石头不够，玩家重新抽卡片，取走最后一块石头的玩家获胜；如果石头堆为空仍然未分出胜负，则拿回所有石头和卡片重新开始。 现在先手玩家贿♂赂了你，请你帮他构造必

传送门 ：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1638 题意：一个三层 的书架（书架呈长方形），这里有n本书，每本书有一个厚度和一个高度，把书都放上去，书架最小面积？ 分析：动态规划 #include #include

传送门：http://codeforces.com/problemset/problem/430/D 题意：有一个nXm的矩阵，每个格子有个值，现在有两个人，一个从（n,1)到(1,m)，另一个从(1,1)到(n,m)，且两者中途路线只能相交一个格子，求两者路径非相遇格子值总和。 分析：动态规划 #include #include #include #define maxn