摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846解题思路：典型的巴什博弈（巴什博弈：http://www.cnblogs.com/linqiuwei/p/3227146.html） 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 1846 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////// 阅读全文

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

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

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4586解题思路：设期望值为 E, sum=a[1]+a[2]+···+a[n], 由于有m 个是再来一次机会，故有E=sum/n+(m/n)*E.化简得：(n-m)*E=sum. 若sum=0，则 E=0; 若n=m, 则 E 为inf;否则 E=sum/(n-m). 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: hdoj 458 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1095题目大意：求正整数 n 的真因子之和解题思路：类似素数筛法 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: zoj 2095 3 //user_id: SCNU20102200088 4 //////////////////////////////////////////////////////////////////// 阅读全文