ZSQ

Description 有n-1个人和一个吸血鬼，每天都会两个人相遇，如果这两个人同类则什么都不会发生，如果一个人遇见了一个吸血鬼则这个人有p的概率转变为吸血鬼，问所有人都转化为吸血鬼的期望天数 Input 第一行为一整数T表示用例组数，每组用例包括一个整数n表示人数（n-1个人和一个吸血鬼）和一个浮点数p表示人和吸血鬼相遇时人转化为吸血鬼的概率 (1 ≤ n < 100000, 0 < p

Description一个长度为nn的等候队列，每秒队首会有pp的概率前进到服务台 ，有1−p1-p的概率在原地不动，问tt秒后接受服务的人的期望人数Input三个数n,p,t(1≤n,t≤2000,0≤p≤1)n,p,t(1\le n,t\le 2000,0\le p\le 1)Output输出接受服务的期望人数，误差不超过10−610^{-6}Sample Input

Description给出一个n×mn×mn\times m的矩阵区域，一个机器人初始在第xxx行第yyy列，每一步机器人会等概率的选择停在原地，左移一步，右移一步，下移一步，如果机器人在边界则不会往区域外移动，问机器人到达最后一行的期望步数Input第一行两个整数n,mn,mn,m表示矩阵行列数，之后输入两个整数x,yx,yx,y表示机器人初始位置(1≤n,m≤1000,1≤x≤n,...

Description在一个垂直的二维平板给出nnn个目标的坐标，每次瞄完一个目标后实现在平板上移动的速度为111，瞄准第iii个目标后射中的概率为pipip_i，且第iii个目标只在第titit_i秒出现，也就是说只能在第titit_i秒瞄准该目标并射击，问射中目标数的期望值最大为多少Input第一行一整数nnn表示目标个数，之后nnn行每行输入四个数xi,yi,ti,pixi,yi...

Description有nnn只鱼，编号111~nnn，第iii只鱼和第jjj只鱼相遇后，第iii只鱼吃掉第jjj只鱼的概率为aijaija_{ij}，每个时刻只会有一对鱼相遇，问最后第iii只鱼存活下来的概率 Input第一行一整数nnn，之后输入一n×nn×nn\times n概率矩阵(aij)(aij)(a_{ij})(1≤n≤19,0≤aij≤1,aii=0,aij+aji=1...

Description给出nnn个目标的二维坐标(xi,yi)(xi,yi)(x_i,y_i)以及炸弹的爆炸位置(x0,y0)(x0,y0)(x_0,y_0)，对于一个爆炸半径RRR，一个距离爆炸位置DDD的目标被摧毁的概率为P(D)=e1−D2R2,D&gt;R,P(D)=1,D≤RP(D)=e1−D2R2,D&gt;R,P(D)=1,D≤RP(D)=e^{1-\frac{D^2}{R^2}...

Description给出nnn个区间[Li,Ri][Li,Ri][L_i,R_i]，aiaia_i是等概率从第iii个区间中选取的一个数字，问a1,...,ana1,...,ana_1,...,a_n中有至少K%K%K\%的数最高位为111的概率Input第一行一整数nnn表示区间个数，之后nnn行每行输入两个整数Li,RiLi,RiL_i,R_i表示第iii个区间，之后输入一整数K...

Description初始有nnn枚硬币反面朝上排成一排，kkk次操作，每次选取一枚硬币掷向空中，该枚硬币落下后正面朝上和反面朝上的概率均为0.50.50.5，问采取最优方案的情况下，kkk次操作后正面朝上的硬币数量期望最大值 Input 两个整数n,k(1≤n,k≤400)n,k(1≤n,k≤400)n,k(1\le n,k\le 400)Output输出kkk次操作后正面朝...

Description给出一个高度为hhh的完全二叉树（高度表示根节点到叶子节点的距离），两种操作1.add&nbsp;v&nbsp;eadd&nbsp;v&nbsp;eadd\ v\ e：给vvv节点权值加eee（初值每点权值为000)2.decaydecaydecay：腐烂操作，随机选一个叶子节点，删掉该叶子节点到根节点路径上所有的边，进而这棵树变成若干连通分支，输出这些连通分支中...

Descriptionosuosuosu是一款群众喜闻乐见的休闲软件。 我们可以把ososos的规则简化与改编成以下的样子: 一共有nnn次操作，每次操作只有成功与失败之分，成功对应111，失败对应000，nnn次操作对应为111个长度为nnn的010101串。在这个串中连续的XXX个111可以贡献X3X3X^3的分数，这XXX个111不能被其他连续的111所包含（也就是极长的一串11...

Description给出mm种物品，第ii种物品有kik_i个，给出每个物品的价值（同一种物品价值不同），现在要从这些物品中选nn个使得其价值和最大，问可以取到最大价值和的概率Input第一行两个整数n,mn,m，之后mm行每行首先输入该种物品的数量kik_i，然后输入kik_i个整数vali,jval_{i,j}表示每个物品的价值(1≤n,m≤1000,∑ki≤1000,1≤vali,j≤109

Descriptionnn个孩子去mm个洗浴室洗漱，第ii个洗浴室有aia_i个洗手池，每次只能给一个孩子用，其他孩子如果选择这个洗手池则需排队，每次孩子会选择最短的队排，求所有队伍中最长的队伍长度的期望值Input首先输入两个整数n,mn,m分别表示孩子个数和洗浴室个数，之后mm个整数aia_i表示第ii个洗浴室里洗手池数量(1≤n,m,ai≤50)(1\le n,m,a_i\le

Description //input: integers x, k, p a = x; for(step = 1; step <= k; step = step + 1){ rnd = [random integer from 1 to 100]; if(rnd <= p) a = a * 2; else a = a + 1;

Description 有c种颜色的巧克力，每种都有无穷个，现在要等概率的取n个巧克力放在桌子上，如果有桌上有两个巧克力颜色一样就都吃掉，问最后桌子上剩m个巧克力的概率 Input 多组用例，每组用例为三个整数c,n(c<=100,n,m<=1000000)，以0结束输入 Output 对于每组用例，输出拿出n块巧克力后桌子上剩m块巧克力的概率 Sample Input 5 100 2

Description 21点又名黑杰克（英文：Blackjack），起源于法国，已流传到世界各地。 21点，是一种使用扑克牌玩的赌博游戏。亦是唯一一种在赌埸中可以在概率中战胜庄家的一种赌博游戏。 ———来自好搜百科 我们定义21点的规则如下，和原始规则稍微不一样。 牌点数如下： A 2 3 4 5 6 7 8 9 10 J Q K A当成1点 JQK全部当成10点。 我们假设赌场

Description 在一个N个点(标号1~n),M条边的有向图上,一开始我在点u,每一步我会在当前点的出边中等概率的选一条走过去,求走了恰好K步后走到每个点的概率. Input 第一行两个正整数N,M表示点数和边数. 接下来M行,每行两个正整数X,Y表示一条X向Y的一条有向边(保证没有重边和自环). 接下来一个正整数Q,表示询问个数. 接下来Q行,每行两个正整数u,K表示开始的点和

Description 数轴1~n每点有一个骑士，每个骑士有个初始方向di（0表示向右，1表示向左1），骑士单位时间移动单位长度，两个骑士相遇会决斗，每个骑士赢的概率是0.5，输的骑士挂掉，骑士到达0和n+1时会改变方向，问最后活下来的那位骑士是第n位骑士的概率 Input 第一行一整数T表示用例组数，每组用例首先输入一整数b表示骑士数量，之后n个01表示每个骑士的初始方向(T<=10,1<=

Description 有n个城市(编号0~n-1)，m种明信片(编号0~m-1)，当前在i城市旅游下一次去j城市旅游的概率是P[i][j]，当前在i城市送第j种明信片给父母的概率是C[i][j]，现在给出旅游K个城市的过程中送出的明信片的序列a[i]，问旅程送出明星片满足该序列的条件下在Z城市送出该序列中第Q张明星片的概率，初始在城市0 Input 第一行一整数T表示用例组数，每组用例首先输

Description c棵树，每次从第一棵树开始搜，每次等概率选一个节点作为树根开始dfs，每次dfs花费时间为1秒，如果树的深度超过k则爆栈，需要debug3秒然后从头开始，问在不爆栈的情况下dfs完这c棵树的期望用时 Input 第一行一整数T表示用例组数，每组用例输入两个整数c和k表示树的数量和每次不爆栈的极限深度，之后c行每行首先输入一整数n表示该棵树的点数，然后输入n-1个整数，第

Description 一座孤岛上有一个人n只老虎m只鹿，两只老虎遇见都死掉，两只鹿遇见什么也不会发生，老虎遇见人或鹿都会把他们吃掉，人遇见鹿可以选择杀死鹿或不杀死鹿，任意两只动物相遇的概率相同，问人活下来的最大几率 Input 第一行一整数T表示用例组数，每组用例输入两个整数n和m分别表示老虎的数量和鹿的数量(T<=200,0<=t,d<=1000) Output 对于每组用例，输出人活

Description 给一个1~n的排列p[i]，Jeff先手可以交换任意两个相邻元素，而Furik会有0.5的几率把任意满足p[i] < p[i+1]的p[i]和p[i+1]交换，有0.5的几率把任意满足p[i] > p[i+1]的p[i]和p[i+1]交换，问将整个序列变成升序所需的最小期望步数 Input 第一行一整数n表示序列长度，之后一个1~n的排列p[i] (1<=n<=3000

Description m个人参加n场比赛，每场比赛这m个人的排名都是一个1~m的排列，且各种得分情况概率相同，现在某个人知道其n场比赛的排名，问其最终排名的期望 Input 第一行两整数n和m表示比赛场数和参赛人数，之后n行第i行一整数a[i]表示该人第i场比赛的排名(1<=n<=100,1<=m<=1000) Output 输出该人n场比赛后的总排名的期望值 Sample Input

Description两个队AAA和BBB要比赛2n−12n-12n−1场比赛，哪支队伍先胜利nnn场则获胜，牛牛想压2n−12^{n-1}2n−1元在AAA队，如果AAA队最终获胜则赚了2n−12^{n-1}2n−1，否则赔了2n−12^{n-1}2n−1. 但是赛方不允许这样赌球，牛牛只能对每场比赛单独赌，假设两支队伍每场比赛各自获胜的概率均为0.50.50.5，牛牛每次在看完第iii场比赛...