摘要：
题意：原来袋子里有w只白鼠和b只黑鼠龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。王妃每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。每次抓老鼠和跑出来的老鼠都是随机的。如果两个人都没有抓到白色老鼠则龙赢。王妃先抓。问王妃赢的概率。解析：设dp[i][j]表示现在轮到王妃抓时有i只白鼠，j只黑鼠，王妃赢的概率明显 dp[0][j]=0,0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1.0)10 #define 阅读全文
摘要：
java水过……代码如下： 1 import java.math.*; 2 import java.util.*; 3 public class Main { 4 public static void main(String arg[]){ 5 BigInteger n,ans,sum; 6 Scanner cin = new Scanner(System.in); 7 int k,t=cin.nextInt(); 8 while(t-->0){ 9 n=cin.nextBigInteger... 阅读全文
摘要：
概率DP，从前往后递推就可以了！！代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 double dp[2][202],ans;10 int main(){11 int n,m,t,i,j,k,l,r,w;12 while(cin>>n>>m>>l>>r){13 if(n==0&&m==0&&l==0&&r==0) break;14 m 阅读全文
摘要：
简单的概率DP！！！结果=所以的情况-所以满足且 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1.0)10 #define MAX 100111 using namespace std;12 double p[MAX][32],dp[50][32],s[MAX][32],p1,p2;13 int main(){14 int n,m,t,i,j,k;15 while(cin>>m>>t>>n){ 阅读全文
摘要：
这个解题报告讲的很详细了！！！代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1.0)10 #define MAX 100001011 #define mod 100000000712 using namespace std;13 int an[MAX];14 ll s,ans,temp;15 ll pows(ll a,ll b){16 ll ans=1;17 while(b){18... 阅读全文