Sorry, your browser cannot access this site
This page requires browser support (enable) JavaScript
Learn more >

打气球 描述 周末何老板到磁器口游玩。街边有小贩在组织一种打气球游戏,何老板很感兴趣。 店家立了一块布,布上画了N*N的方格,有的方格里挂上了气球,有的没有。 游戏规则如下: 第1步.观察。如果每一行都至少有一个方格没有气球,并且每一列都至少有一个方格没有气球,游戏结束。否则进行第2步。 第2步.抛骰子。店家拿出一个特制的骰子,该骰子有N个面,上面依次有1到N这N 个数字。玩家先后抛两次骰...

绿豆蛙的归宿 绿豆WA的归宿 题目 题目背景 随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 题目描述 给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1/K ...