摘要： http://acm.cs.ecnu.edu.cn/problem.php?problemid=2144题意：给出n种物品以及m种材料，每种物品由不同材料制成，每种材料需要一定的资金（付钱后可无限用），求资金不超过给定p的情况下能造出的最多种类物品题目用二进制的方式表示物品由哪些材料构成，1表示选，0表示不选，使用时转化为十进制，过程以二进制为主。思路：记下每个物品的材料状态（二进制转化为十进制）（a[i]），在资金不超过限定的条件下，选取包含给出物品材料状态的某种状态。假设某物品的材料状态为1010，则所有包含其状态的情况，都可以制造出该物品（如1110,1111,1011），即如果没有资金 阅读全文

摘要： EOJ 1087http://acm.cs.ecnu.edu.cn/problem.php?problemid=1087POJ 1383题意：参看了别人的思路，此题无环，即树的最长路。 思路来自以下链接，写的很好，我就不献丑了。 http://blog.csdn.net/nvfumayx/article/details/7540465贴个代码： 1 //poj 1383 2 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define MAXN 100510 11 using nam... 阅读全文