SYITwin的博客

UVA12230 Crossing Rivers1.题目大意：   有个人每天要去公司上班，每次会经过N条河，家和公司的距离为D，默认在陆地的速度为1， 给出N条河的信息，包括起始坐标p，宽度L，以及船的速度v。船会往返在河的两岸，人到达河岸时， 船的位置是随机的（往返中）。问说人达到公司所需要的期望时间。2.思路：  2.1，过每条河最坏的情况是t=3*L/v； 即去的时候船刚刚...

一：概率部分：概率部分就有两种情况，一个单纯求概率的，还有一种就是单纯求概率DP的。1.求概率的就用一些概率的性质直接求解：点击转到 

SP1026 FAVDICE - Favorite Dice1.题目含义：掷一个n面的骰子，问每一面都被掷到的次数期望是多少。2.思路（by——洛谷）：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath&...

1639 绑鞋带n条鞋带有2*n的端点：     先 任选2个端点有 C( 2*n , 2 ) 即 n * ( 2*n - 1 ) 个，但是这里面含有来自一条鞋带的情况，减去n中，所以符合条件的有 n * ( 2*n - 1 )-n= 2*n * (n-1)种，故而概率为：（2*n * (n-1)）/( n * ( 2*n - 1 )) 种  这是一次的，还需要继续执行n-1次。#...