随笔分类 - 动态规划-期望dp
摘要：题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有2n节课程安排在n个时间段上。在第i (1 <= i <= n)个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室ci上课，而另一节课程在教室di进行。 在不提交
阅读全文
posted @ 2018-08-18 22:00
rld
摘要：题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串
阅读全文
posted @ 2018-08-18 08:55
rld
摘要：题目描述 有n道题，第i道题有ai个选项。把第i道题的正确答案填到第i+1道题上（n填到1），问期望做对几道题。 输入 n很大，为了避免读入耗时太多， 输入文件只有5个整数参数n, A, B, C, a1， 由上交的程序产生数列a。 下面给出C++的读入语句和产生序列的语句（默认从标准输入读入）：
阅读全文
posted @ 2018-08-18 08:17
rld
摘要：题目描述 有三个骰子，分别有K1，K2，K3个面，一次投掷可以得到三个骰子点数加和的分数，但是，当骰子1等于A，骰子2=B,骰子3=C时，结果清零。问从0开始，分数超过N时投掷次数的期望。 输入 第一行一个数T，表示数据组数。 每组数据对应一行7个数，分别为N，K1，K2，K3，A，B，C (0 <
阅读全文
posted @ 2018-08-16 21:16
rld
摘要：题目描述 有编号为0-n的格子，从0开始，扔骰子扔到几就走几格。有m个瞬移点，每个点可以从格x直接飞到格y，若瞬移到另一个瞬移点可以继续瞬移。求到达格n的期望扔骰子次数。输入 有多组数据。每组数据第一行两个数n，m，记下来m行，每行两个数x，y，表示可以从格x直接飞到y。以 0 0 作为结尾。输出
阅读全文
posted @ 2018-08-16 19:32
rld
摘要：题目描述 甩一个n面的骰子，问每一面都被甩到的次数期望是多少。 输入 第一行一个整数T，表示数据组数。 接下来T行，每行一个数n。（n≤1000） 输出 T行，每行一个数表示期望次数。保留两位小数。 样例输入 样例输出 题解 期望dp水题。
阅读全文
posted @ 2018-08-14 21:08
rld
摘要：题目描述 有s个系统，n种bug，小明每天找出一个bug，可能是任意一个系统的，可能是任意一种bug，即是某一系统的bug概率是1/s，是某一种bug概率是1/n。 求他找到s个系统的bug，n种bug，需要的天数的期望。 输入 一行两个数分别表示n和s。输出 一行一个数，表示天数的期望。样例输入
阅读全文
posted @ 2018-08-14 20:25
rld
摘要：题目描述 迷宫是一个R*C的布局，每个格子中给出停留在原地，往右走一个，往下走一格的概率，起点在(1,1)，终点在(R,C)，每走一格消耗两点能量，求出最后所需要的能量期望输入 输入有多组数据。对于每组数据： 第一行两个整数r、c，表示迷宫的大小(2 <= r, c <= 1000)； 接下来一个
阅读全文
posted @ 2018-08-13 21:05
rld
浙公网安备 33010602011771号