简单的概率DP，求期望，逆推更好。#include #include #include #include #define N 100005using namespace std;double p[N];struct e{ int u,v; int next;}edge[1010];int head[...
转载
2014-11-16 10:11:00
37阅读
2评论
【题意】飞行棋，从0到n置筛子。置到几步就走几步，当然这里还存在一种捷径。走到某个点到达下一个点不需要花费什么！现在给出了m对这样的点对，要你求出调到第n个位置的时候需要跳几步，也就是求期望！【分析&解题思路】就是简单的求期望的dp，逆推即可！【AC代码】#include #include #include #include using namespace std;const
原创
2022-04-20 10:25:26
22阅读
题意：飞行棋，从0到n，置骰子，置到几就往前走几步，前进中会有捷径，比如2和5连到一起了，那你走到2时可以直接跳到 5，如果5和8连到一起了，那你还可以继续跳到8，最后问跳到n时平均置几次骰子。也就是求期望。
转载
2017-03-05 22:14:00
78阅读
2评论
有 0到 n 个格子。掷骰子走路，求出到终点的数学期望，有飞行的路线。 dp[i] 存储在i位置走到终点的期望。 转移方程dp[i]=(dp[i+1] > dp[i+6])/6+1; 有飞行路线则直接赋值 #include "stdio.h" #include "string.h" double d
原创
2021-12-27 16:10:33
68阅读
Aeroplane chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1760 Accepted Submission(s): 1181
Problem Description
原创
2023-04-24 09:03:52
57阅读
Problem DescriptionHzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hz
原创
2022-11-10 00:01:15
57阅读
Aeroplane chess http://acm.hdu.edu.cn/showproblem.php?pid=4405 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S
原创
2021-08-05 10:51:49
50阅读
题意：每次可以走1~6格，初始化在第0格，走到>=n的格子就结束。还有m个传送门，表示可以从X[i]格传送到Y[i]而不需要消耗次数，X[i]#include using namespace std;doub...
原创
2021-08-11 14:00:25
60阅读
首先确定随机事件Ｘ：掷色子到达终点的次数Ｅ［n-n+5] ：因为已经到达终点所以，全为０由全期望公式得，E[i] = sum( E[i+j] ) ( 1如果有飞机的话，就是E[i] = E[to[i]]递推求取即可#include #include #include #include #define MAX 100017using namespace std;d
原创
2023-04-24 03:06:46
353阅读
这道题其实就是运用二维前缀和进行计算的。如果说要进行暴力，那就是四重循环来凑活：#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<vector>
#include<algor
http://www.elijahqi.win/archives/3614 Problem
原创
2022-08-08 13:17:21
12阅读
题目大意：
跳棋有0~n个格子，每一个格子X能够摇一次色子。色子有六面p(1=<p<=6),概率相等，能够走到X+p的位置，有些格子不须要摇色子就能够直接飞过去。
问从0出发到达n或超过n摇色子的次数的期望。
（copy的
思路：
先处理一下每一个点最远能飞到的点
保证仅仅会往终点的方向飞。。
能确定的状态就是终于n-n+5这6个点的步数是0
然后从后往前递
转载
2017-08-07 18:36:00
56阅读
2评论
题目大意： 跳棋有0~n个格子，每个格子X可以摇一次色子，色子有六面p(1=（copy的思路：先处理一下每个点最远能飞到的点保证只会往终点的方向飞。。能确定的状态就是最终n-n+5这6个点的步数是0然后从后往前递推#include #include #include #include #include #
原创
2021-08-13 14:09:53
92阅读
Problem DescriptionHzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he t...
转载
2015-09-08 13:33:00
61阅读
http://acm.hdu.edu.cn/showproblem.php?pid=4405 题意： 有个屌丝喜欢玩飞行棋，现在棋盘就编号为0~n，起点为0，终点为n，只要最后大于等于n就可以，还存在一些跳跃的格子，即可以从u跳到v。问掷骰子的期望次数。 思路： 逆推计算期望即可。需要注意的就是跳跃
转载
2017-08-29 11:15:00
82阅读
2评论
水题#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using na
原创
2022-08-17 15:54:28
106阅读
Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1503 Accepted Submission(s): 102
转载
2016-03-05 18:25:00
38阅读
2评论
题意：从0开始，要跳到 n 这个位置，如果当前位置是一个飞行点，那么可以跳过去，要不然就只能掷骰子，问你要掷的次数数学期望，到达或者超过n。 析：概率DP，dp[i] 表示从 i 这个位置到达 n 要掷的次数的数学期望。然后每次掷的数就是1-6，概率都相等为1/6，再特殊标记一下飞行点，那么就容易写
转载
2016-12-05 20:50:00
35阅读
