LightOJ 1287
摘要：
到一个点，可以向下走，可以在自己的地方停留5分钟，求期望。 公式不错 f[u]=(5+f[u])/(x+1)+(g[u][vi]+f[vi])/(x+1),1<=i<=x,x为合法的下一个点。。 #include <iostream>#include <functional>#include <al 阅读全文
posted @ 2016-05-11 15:53 very_czy 阅读(227) 评论(0) 推荐(0)
LightOj 1284
摘要：
独立考虑，最后推出公式。0.5-0.5*pow(1-p-p,1.0*k); #include <iostream>#include <functional>#include <algorithm>#include <complex>#include <cstdlib>#include <cstrin 阅读全文
posted @ 2016-05-06 17:10 very_czy 阅读(152) 评论(0) 推荐(0)
Miller Rabin大素数判定+质因子分解 factor
摘要：
#include <iostream>#include <functional>#include <algorithm>#include <complex>#include <cstdlib>#include <cstring>#include <fstream>#include <iomanip> 阅读全文
posted @ 2016-05-06 14:19 very_czy 阅读(229) 评论(0) 推荐(0)
LightOJ 1151 Snakes and Ladders 高斯消元
摘要：
给你一个地图10*10，从1到100，问掷骰子的次数的期望，中间会有传送门从a到b。 高斯消元基础题，学了一发板子，x存放多出来的，a存放系数； 要么是dp[i]=(dp[i+1]+...+dp[i+6]+6)/6; 要么是dp[i]=dp[go[i]]; 值得注意的是哪怕是没有dp[i+6]也要加 阅读全文
posted @ 2016-05-02 16:00 very_czy 阅读(234) 评论(0) 推荐(0)
NOIP 2010 关押罪犯
摘要：
二分图判断+二分 给一堆点、边，两两之间有一个值，让分成两个集合，让内部最大边权最小。 排序+二分+二分图判定 存个二分图模板#include <iostream>#include <functional>#include <algorithm>#include <complex>#include 阅读全文
posted @ 2016-05-01 22:07 very_czy 阅读(151) 评论(0) 推荐(0)
LightOJ 1104 Birthday Paradox
摘要：
一年有n天，至少有几个人,可以保证至少两个人同一天生日的概率大于等于0.5; 反面思考，就是全都不等的概率小于0.5。 #include <iostream>#include <functional>#include <algorithm>#include <complex>#include <cs 阅读全文
posted @ 2016-04-28 15:33 very_czy 阅读(155) 评论(0) 推荐(0)
LightOJ 1079 Just another Robbery
摘要：
抢银行，不能高于一个概率p，一共有n个银行。下面是存款+被抓概率； dp[i][j]表示第i个银行之前，抢到j元的最大逃脱概率。 v[i]是概率,w[i]是钱数； 每次留下w[i]的空间，由之前的那个状态到这个状态（抢这个银行），又因为独立，所以就乘以概率就行； dp[i][j]=max(dp[i- 阅读全文
posted @ 2016-04-27 22:02 very_czy 阅读(110) 评论(0) 推荐(0)
LightOJ 1038 Race to 1 Again
摘要：
每次一个数，问不断除以约数，到1的时候，除的个数的期望。 怕超时，打表，递推公式： （n的约数的个数（不含本身））*a[n]=a[n的约数（除了本身）]（求和）+约数的个数（包含本身）; 用a[8]举个例子； a[8]=1/4*(a[1]+1)+1/4*(a[2]+1)+1/4*(a[4]+1)+1 阅读全文
posted @ 2016-04-27 20:37 very_czy 阅读(162) 评论(0) 推荐(0)
LightOJ 1030 Discovering Gold
摘要：
掷骰子，1~6,问到最后期望多少。 P[now]=(P[now+1]+...+P[now+6])/6; 结尾特判 阅读全文
posted @ 2016-04-27 20:32 very_czy 阅读(225) 评论(0) 推荐(0)
LightOJ 1027 Dangerous Maze
摘要：
经典概率，主要找递推式。 给你n个门，每次选一个，如果为正x就x秒后结束，否则-x秒后还要留在这里，求期望。 ANS=P_POS*POS_AVERAGE+P_NEG*(NEG_AVERAGE+ANS）; 借出Y即可。 阅读全文
posted @ 2016-04-27 20:29 very_czy 阅读(176) 评论(0) 推荐(0)
浙公网安备 33010602011771号