会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
追求挑战,超越自我
自信,自强,永不放弃
博客园
首页
新随笔
联系
订阅
管理
2014年9月2日
HDU 4405
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4405题意:飞行棋,可以跳,从0走到n,问期望步数题解:dp[i]表示从i走到n的期望,逆推,因为每次都要走一步所以递推的时候每次加1这类期望问题的一个大致讲解:http://kicd.blog.163.com/b...
阅读全文
posted @ 2014-09-02 22:58 LegendaryAC
阅读(176)
评论(0)
推荐(0)
编辑
HDU 4986
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4986题意:n个钥匙放在n个箱子里,每个钥匙和箱子一一对应,求打开所有箱子的期望题解:题意:求随机排列的期望循环个数。分析:【引理 1】对于一个随机排列的某个元素,处在一个长度为 k 的循环中的概率为 1/n(与循...
阅读全文
posted @ 2014-09-02 19:34 LegendaryAC
阅读(207)
评论(0)
推荐(0)
编辑
HDU 4848
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4848题意:求遍历所有点的最小值(这个答案是加i点到起始点的距离,不是当前点到i的距离),必须在ti[i]前到达i点题解:暴搜,剪枝是((当前值>ans)&&(当前点到未到点的时间加上起点到当前点的时间大于未到点的...
阅读全文
posted @ 2014-09-02 02:39 LegendaryAC
阅读(553)
评论(0)
推荐(0)
编辑
HDU 4850
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4850西安邀请赛当时没做出来的银牌门坎题题意:构造一个长度n的字符串,长度>=4的子串只能出现一次题解:暴力枚举构造,复杂度是O(最长字符串长度*26),注意到最长字符串长度是26^4+3,因为长度为4的字符串共有...
阅读全文
posted @ 2014-09-02 01:20 LegendaryAC
阅读(414)
评论(0)
推荐(0)
编辑
公告