摘要： I am Nexus Master! The 13th Zhejiang University Programming Contest参见：http://www.bnuoj.com/bnuoj/problem_show.php?pid=29137题意就理解错了！！！之后乱搞就也错了！！！Current Server Time:2013-08-30 23:29:55I am Nexus Master!Time Limit:2000msMemory Limit:65536KBThis problem will be judged on ZJU. Original ID:370464-bit int 阅读全文

摘要： Robberies HDU2955因为题目涉及求浮点数的计算：则不能从正面使用01背包求解。。。为了能够使用01背包！从唯一的整数（抢到的钱下手）。。。之后就是概率的问题：题目只是给出被抓的几率，如果同时抢两家银行的话，那么被抓的概率是：（1-一家不被抓的概率*另一家不被抓的概率）才是同时抢两家被抓的概率！最后和题目给出的概率比较取较大值。。。那么赋初值的时候dp[0]=1。注意：不要误以为精度只有两位。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 double n,b[105]; 7 double 阅读全文

摘要： Big Event in HDU HDU1171就是求一个简单的背包：题意：就是给出一系列数，求把他们尽可能分成均匀的两堆如：2 10 1 20 1 结果是：20 10。才最均匀！三种解法：多重背包的优化与否：（1031MS） 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int dp[250005]; 7 int a[55],b[55]; 8 int main() 9 {10 int n,s,i,j,k;11 while(scanf("%d",&n)!=EOF)12 {13 阅读全文

摘要： Piggy-Bank HDU 1114初始化的细节问题：因为要求恰好装满！！所以初始化要注意：初始化时除了F[0]为0，其它F[1..V]均设为−∞。又这个题目是求最小价值：则就是初始化时除了F[0]为0，其它F[1..V]均设为∞。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int inf=1000005; 7 int a[505],b[505],dp[10005]; 8 int main() 9 {10 int t,n,n1,m,i,j;11 scanf("%d" 阅读全文