摘要：
题目描述 甩一个n面的骰子，问每一面都被甩到的次数期望是多少。 输入 第一行一个整数T，表示数据组数。 接下来T行，每行一个数n。（n≤1000） 输出 T行，每行一个数表示期望次数。保留两位小数。 样例输入 样例输出 题解 期望dp水题。 阅读全文
posted @ 2018-08-14 21:08
rld
阅读(166)
评论(0)
推荐(0)
摘要：
题目描述 有个人每天要去公司上班，每次会经过N条河，家和公司的距离为D，默认在陆地的速度为1，给出N条河的信息，包括起始坐标p，宽度L，以及船的速度。船会往返在河的两岸，人到达河岸是，船的位置是随机的（包括方向）。问说人达到公司所需要的期望时间。输入 有多组数据。每组数据第一行有两个数N，D，接下来 阅读全文
posted @ 2018-08-14 20:52
rld
阅读(91)
评论(0)
推荐(0)
摘要：
题目描述 有s个系统，n种bug，小明每天找出一个bug，可能是任意一个系统的，可能是任意一种bug，即是某一系统的bug概率是1/s，是某一种bug概率是1/n。 求他找到s个系统的bug，n种bug，需要的天数的期望。 输入 一行两个数分别表示n和s。输出 一行一个数，表示天数的期望。样例输入 阅读全文
posted @ 2018-08-14 20:25
rld
阅读(162)
评论(0)
推荐(0)
摘要：
题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上 阅读全文
posted @ 2018-08-14 16:50
rld
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号