摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4405题意：飞行棋，可以跳，从0走到n，问期望步数题解：dp[i]表示从i走到n的期望，逆推，因为每次都要走一步所以递推的时候每次加1这类期望问题的一个大致讲解：http://kicd.blog.163.com/b... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4986题意：n个钥匙放在n个箱子里，每个钥匙和箱子一一对应，求打开所有箱子的期望题解：题意：求随机排列的期望循环个数。分析：【引理 1】对于一个随机排列的某个元素，处在一个长度为 k 的循环中的概率为 1/n（与循... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4848题意：求遍历所有点的最小值（这个答案是加i点到起始点的距离，不是当前点到i的距离），必须在ti[i]前到达i点题解：暴搜，剪枝是（（当前值>ans）&&（当前点到未到点的时间加上起点到当前点的时间大于未到点的... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4850西安邀请赛当时没做出来的银牌门坎题题意：构造一个长度n的字符串，长度>=4的子串只能出现一次题解：暴力枚举构造，复杂度是O(最长字符串长度*26)，注意到最长字符串长度是26^4+3，因为长度为4的字符串共有... 阅读全文