lienus - 博客园

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)

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)

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)

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)