上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 28 下一页

2015年1月31日

hdu4035(概率dp)

摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4035题意:有n个房间,由n-1条隧道连通起来,实际上就形成了一棵树, 从结点1出发,开始走,在每个结点i都有3种可能:1.被杀死,回到结点1处(概率为ki)2.找到出口,走出迷宫 (概率为ei)3.和该... 阅读全文

posted @ 2015-01-31 22:23 lienus 阅读(202) 评论(0) 推荐(0)

zoj3640(概率dp)

摘要: 题目连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808题意:一个吸血鬼,每次可以随机的选择n个洞中的任意一个,如果该吸血鬼的攻击值大于 该洞c[i]那么直接可以花费t[i]的时间久可以出去,不然要奋斗一天该吸血鬼攻击值... 阅读全文

posted @ 2015-01-31 21:14 lienus 阅读(241) 评论(0) 推荐(0)

NEU月赛Segment Balls(线段树)

摘要: 问题 D: Segment Balls时间限制: 1 Sec内存限制: 128 MB 提交: 253解决: 37题目描述SmallKhasrecentlyearnmoneyinstockmarket,sohewanttomakeballstocelebrateit.Nowhebuyssomanyba... 阅读全文

posted @ 2015-01-31 19:50 lienus 阅读(151) 评论(0) 推荐(0)

hdu4487(概率dp)

摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4487题意:开始位置在0,每一步可以向右向左或者不动,问走了n步后,路径中能到达最右的期望。分析:dp[i][j][k]表示走了i步,到达j位置,且路径中最右位置为k时概率。状态转移方程:if(j==k)... 阅读全文

posted @ 2015-01-31 11:32 lienus 阅读(235) 评论(0) 推荐(0)

hdu4586(概率、期望)

摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4586题意:有一个色子,n面,每面有个分值a[i],其中有m面比较特殊,当该面出现时,可以再投一次。求最后得分期望。分析:设投掷第一次的期望是p,那么第二次的期望是m/n*p,第三次的期望是 (m/n)^... 阅读全文

posted @ 2015-01-31 01:11 lienus 阅读(135) 评论(0) 推荐(0)

2015年1月30日

poj2096(概率dp)

摘要: 题目连接:http://poj.org/problem?id=2096题意:一个程序有m个子系统,要找出n种bug,某人一天找n种bug中的一种,求出他找出n种bug并且每个子系统中都有bug的天数的期望。分析:设dp[i][j]表示已经找到了i种bug,并且在j个子系统中出现了的天数期望。对于每次... 阅读全文

posted @ 2015-01-30 23:51 lienus 阅读(198) 评论(0) 推荐(0)

hdu4405(概率dp)

摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4405题意:跳棋有0~n个格子,每个格子X可以摇一次色子,色子有六面p(1=#include #include #include #include #include #include #include #... 阅读全文

posted @ 2015-01-30 22:59 lienus 阅读(189) 评论(0) 推荐(0)

hdu3853(概率dp)

摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=3853题意:有一个人被困在一个 R*C(2#include #include #include #include #include #include #include #include #include ... 阅读全文

posted @ 2015-01-30 21:38 lienus 阅读(272) 评论(0) 推荐(0)

2015年1月28日

CC ANUMLA(STL的运用)

摘要: 题目连接:http://www.codechef.com/problems/ANUMLA题意:给一个序列所有子集和(2^n个子集),复原这个序列。。。如:0 1 1 2 2 3 3 4原序列为1 1 2分析:每次找出最小的那个元素,再删除掉可能由该元素相加得到的元素,如上面那个例子,将所有可能相加得... 阅读全文

posted @ 2015-01-28 01:04 lienus 阅读(172) 评论(0) 推荐(0)

2015年1月27日

CC Subarray LCM (数学)

摘要: 题目连接:http://www.codechef.com/problems/SUBLCM题意:给定一个序列,求最长连续子序列满足LCM(Ai,Ai+1...Aj)=Ai*Ai+1*...*Aj。分析:若要满足LCM(Ai,Ai+1...Aj)=Ai*Ai+1*...*Aj,必须子序列内两两互质(没有... 阅读全文

posted @ 2015-01-27 00:37 lienus 阅读(405) 评论(0) 推荐(0)

上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 28 下一页

导航