关键词：
t个数据
n天一年 至少2个人在同一天生日的概率>=0.5
问至少多少人
显然要从反面考虑
设365天
都在不同一天的概率 p(num)=1*364/365*363/365...;
=（day***(day-num+1) ）/(day)的num次；
!p(num)=1-p(num);
而p(n)前一项和后一项更容易找规律
具体见代码
1 #include<stdio.h> 2 3 int main() 4 { 5 int t,ca; 6 scanf("%d",&t); 7 ca=1; 8 9 while(t--) 10 { 11 int day,n; 12 double p,pr; 13 scanf("%d",&day); 14 n=1; 15 p=1; 16 pr=0; 17 while(pr<0.5) 18 { 19 p=p*(day-n+1)/day; 20 n=n+1; 21 pr=1-p; 22 } 23 printf("Case %d: %d ",ca++,n-2); 24 } 25 26 return 0; 27 }
lightoj-1030概率dp
题意：n个格子，每次走1-6步（等概率），走过的格子加上价值，如果走的步数超过n，重选，走到n结束，求价值的期望题解：概率dp，dp[i]表示第i位走过的概率，只有前6个格子能转移到当前格子，转移到当前格子的概率是1/6（如... 查看详情
lightoj-1265概率
题意：有t头老虎，d头鹿，每天五种情况，虎虎，虎鹿，鹿鹿，鹿人，人虎，求生存的概率题意：鹿就是来迷惑你的（结果我就陷进坑了），无论怎么选最后一定只剩下虎虎，虎人两种情况对结果有影响，那么如果有n只虎，生存... 查看详情
lightoj-1079概率dp
题意：n个银行，每个有价值和被抓概率，要求找被抓概率不超过p的最大价值题解：dp[i][j]表示前i个取j价值的所需最小概率，01背包处理，转移方程dp[i][j]=min(dp[i-1][j],dp[i-1][j-v[i]]+(1-dp[i-1][j-v[i]])*p)#include<bits/stdc++.h>#definefifirst#... 查看详情
lightoj1027adangerousmaze概率期望
题目链接： https://vjudge.net/problem/LightOJ-1027 题目描述：有N个门，每个门的选择是等概率的，如果选择到正数，我将在正数秒后逃出迷宫，如果是负数就重新选，问逃离的期望时间是多少 解题思路：我这道题犯蠢... 查看详情
lightoj-1265（概率）(代码片段)
题意： 1、两只老虎相遇就互相残杀 2、老虎与鹿相遇鹿死 3、老虎与人相遇人死 4、人与鹿相遇 鹿死 5、鹿与鹿相遇 无果求人活的概率解析：如果老虎为0 则人活得概率为1 如果... 查看详情
lightoj1038_概率dp
题目链接：http://lightoj.com/volume_showproblem.php?problem=1038给定一个n，然后每次可以找到n的一个因子x包括1和本身，然后n=n/x，直到n为1为止，求次数期望。dp[n]表示n到1的期望次数，例如dp[8]=(dp[1]+dp[2]+dp[4]+dp[8])*(1/4)+1,化简得dp[8]=(dp[1]+d... 查看详情
lightoj-1151概率dp+高斯消元(代码片段)
概率dp+高斯消元https://vjudge.net/problem/LightOJ-1151题意：刚开始在1，要走到100，每次走的距离1-6，超过100重来，有一些点可能有传送点，可以传送到前面或后面，那么概率dp没法递推，只能高斯消元设期望E(x),首先100这个位置的期望E... 查看详情
概率lightoj1248
t组样例n<100010dp[i] 从i翻到n面的期望接下来翻可能是i面已经有的也可能是n-i面没有的dp[i]=i/n*(dp[i]+1)+(n-i)/n*(dp[i+1]+1); dp[n]=0;1#include<stdio.h>2#include<algorithm>3#include<string.h>4#incl 查看详情
lightoj.1265.islandofsurvival(概率)
题目链接...我找不着了(Description)岛上有t只老虎，1个人，d只鹿。每天随机有两个动物见面1.老虎和老虎碰面，两只老虎就会同归于尽；2.老虎和人碰面或者和鹿碰面，老虎都会吃掉对方；3.人和鹿碰面，人可以选择吃或者不吃该... 查看详情
lightoj1065islandofsurvival(概率dp？)
题意：有t只老虎，d只鹿，还有一个人，每天都要有两个生物碰面，1.老虎和老虎碰面，两只老虎就会同归于尽 2.老虎和人碰面或者和鹿碰面，老虎都会吃掉对方 3.人和鹿碰面，人可以选择杀或者不杀该鹿4.鹿和鹿碰面，... 查看详情
概率好题lightoj1027
题目大意：你在迷宫里，有n扇门，每个门有一个val，这个val可正可负，每次通过一扇门需要abs(x)分钟，如果这个门的val是正的，那么就直接出了迷宫，否则回到原地，问出去迷宫的期望是多少？思路：设d表示出去的概率，然后... 查看详情
lightoj1030-discoveringgold(概率dp）
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1030题目大意：有一个很长的洞穴，可以看做是1-n的格子。你的起始位置在1的地方，每个格子中都有价值为v[i]的宝藏。有一个6面的骰子，数字为从1-6，每次摇一次骰子，得到... 查看详情
lightoj1317throwingballsintothebaskets概率dp
?n个人m个篮子每一轮每一个人能够选m个篮子中一个扔球扔中的概率都是p求k轮后全部篮子里面球数量的期望值依据全期望公式进行一轮球数量的期望值为dp[1]*1+dp[2]*2+...+dp[n]*n 记为w当中dp[i]为i个人扔中的概率dp[i]=C(n,i)*p^i*(1-p)^... 查看详情
lightoj1030(数学概率与期望)
题意：有一个直线的金矿，每一个点有一定数量的金子；你从０開始，每次扔个骰子。扔出几点就走几步。然后把那个点的金子拿走。假设扔出的骰子超出了金矿，就又一次扔，知道你站在最后一个点；问拿走金子的期望值是多... 查看详情
lightoj1030概率dp求期望(代码片段)
借鉴自：https://www.cnblogs.com/keyboarder-zsq/p/6216762.html题意：n个格子，每个格子有一个值。从1开始，每次扔6个面的骰子，扔出几点就往前几步，然后把那个格子的金子拿走；如果扔出的骰子+所在位置>n，就重新扔,直到在n；问取... 查看详情
lightoj1284lightsinside3dgrid(概率dp)(代码片段)
Youaregivena3Dgrid,whichhasdimensions X, Y and Z.Eachofthe XxYxZ cellscontainsalight.Initiallyalllightsareoff.Youwillhave K turns.Ineachofthe K turns, 查看详情
lightoj1027_数学求期望
题目链接：http://lightoj.com/volume_showproblem.php?problem=1027题意：在n个门前选择一扇门出去，然后如果第i扇门的Xi值是正的话，你会花费Xi时间后出去，如果Xi是负数的话你会花费-Xi时间后回到老地方，并且忘记了刚才的选择，选择一... 查看详情
lightoj1038(数学概率与期望)(代码片段)
题意：输入一个数N，N每次被它的任意一个因数所除变成新的N这样一直除下去直到N变为1求变成1所期望的次数解析：d[i]代表从ｉ除到1的期望步数；那么假设ｉ一共有ｃ个因子（包括１和本身）d[i]=(d[1]+d[a2]+d[a3]+d[a4].....+d[i]+c)/c;(... 查看详情