天道酬勤007

摘要： /** 题目：hdu6005 Pandaland 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6005 题意：给定一个带权无向图，求权值和最小的环的值，如果不存在环输出0； 思路：枚举每条边，然后dijkstra求s到t的距离，dijkstra过程中舍去s-t的这条边。 两个优化：dijkstra找到了t就跳出。或者出队列的距离>=当前找到的最小距... 阅读全文

摘要： /** 题目：hdu6007 Mr. Panda and Crystal 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6007 题意：魔法师有m能量，有n种宝石，有些宝石给定了用魔法变出它需要的能量，以及该宝石可以卖出的价钱。 有些宝石没有给出，给出k个方程，表示某些宝石可以通过另外一些宝石合成。 求魔法师最多可以卖出多少钱。 思路： 处理方程，最... 阅读全文

摘要： /** 题目：hdu6006 Engineer Assignment 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6006 题意：已知n个工程，每个需要某些领域的专家。有m个工程师，每个人擅长一些领域。 m #include #include #include #include #include using namespace std; typed... 阅读全文

摘要： /** 题目：hdu6035 Colorful Tree 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6035 题意：给定一棵树，每个节点有一个颜色值。定义每条路径的值为经过的节点的不同颜色数。求所有路径的值和。 思路：看题解后，才想出来的。树形dp。 求所有路径的值和 = 路径条数*总颜色数（n*(n-1)*colors/2）-sigma（每种... 阅读全文

摘要： /** 题目：hdu6038 Function 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6038 题意：给定一个a排列[0,n-1],一个b排列[0,m-1]。 定义函数f，定义域为[0,n-1],值域为[0,m-1] 请计算有多少种函数，满足f(i) = bf(ai) 对于每一个i，02->1->0; 对b排列可以建环，0->0, 1->2... 阅读全文