I'm coding

摘要： 题意分析：0-1背包变形 递推公式：dp[i] = max(dp[i], 1-(1-dp[i-C])*(1-p))/*I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191题意：标准的多重背包，由于数据量较小，可转化为0-1背包。/*悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) M... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284递推公式：dp[i] = sum(dp[i], dp[i-C])/*钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 655... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114题意分析：给出存钱罐存钱前后的重量，以及钱的种类及其价值和种类， 要求装满存钱罐最小的价值。 完全背包/*Piggy-BankTime Limit: 2000/1000 MS (Java/Other... 阅读全文

摘要： /*RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13854 Accepted Submission(s): 51... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602题目分析：0-1背包 注意dp数组的清空， 二维转化为一维后的公式变化/*Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002题目分析：高精度问题，大整数相加。 由此题可见java相较于C/C++的优势，即丰富多彩的类以及强大的字符串/IO处理机制。调用BigeInteger类，减少了太多麻烦~~/*A + B Probl... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2689题目分析：求至少交换多少次可排好序，可转换为逆序对问题。 用冒泡排序较为简单，复杂度较大~~ 也可用归并排序，复杂度O(lognn), 统计个数后复杂都不变。/*Sort itTime Limit:... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874题目分析：输入起点和终点，顶点的个数，已连通的边。 输出起点到终点的最短路径，若不存在，输出-1。注意事项：1.可能有多条路径 2.要判断不存在连通路径的情况/*畅通工程续Time Limit: 3... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232题目分析：给出顶点集，已联通的边集，要求最少添加多少条边可使各顶点联通。并查集/*畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit... 阅读全文