摘要： 解题思路：设一开始只有 1 只麻雀，i 天后全部死亡的概率为 f(i). 则有：f(0)=0, f(1)=p0, f(i)=p0+ p1· f(i-1)+p2· f(i-1)2+··· + pn-1· f(i-1)n-1 . 则本题答案为 f(m)k . 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: uva 11021 3 //user_id: SCNU20102200088 4 /////// 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2844解题思路：背包 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 2844 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8 #... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203解题思路：01背包 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 1203 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546解题思路：贪心+01背包 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 2546 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602解题思路：01背包 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 2602 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #include 7 #include 8... 阅读全文