BZOJ 3036: 绿豆蛙的归宿|概率与期望
来源:互联网 发布:java快速排序优化 编辑:程序博客网 时间:2024/04/29 23:05
数组开小了wa了好几发
开始没有发现这个sb错误然后各种yy
比如说以下情况,出现一些走不到终点的点
画的好丑……………………
数据似乎并没有这种情况
然后就是最水的概率dp了
#include<set>#include<map>#include<ctime>#include<queue>#include<cmath>#include<cstdio>#include<vector>#include<cstring>#include<cstdlib>#include<iostream>#include<algorithm>#define T 111111using namespace std;int sc(){ int i=0,f=1; char c=getchar(); while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9')i=i*10+c-'0',c=getchar(); return i*f;}double F[T],D[T];int head[T],lst[T*2],nxt[T*2],v[T*2],d[T];int n,m,tot;queue<int>q;void insert(int x,int y,int z){ lst[++tot]=y; nxt[tot]=head[x]; v[tot]=z; head[x]=tot;}int main(){ n=sc(),m=sc(); for(int i=1;i<=m;i++) { int x=sc(),y=sc(),z=sc(); insert(y,x,z); d[x]++; } for(int i=1;i<=n;i++)D[i]=d[i]?d[i]:1; q.push(n); while(!q.empty()) { int x=q.front();q.pop(); F[x]/=D[x]; for(int i=head[x];i;i=nxt[i]) { d[lst[i]]--; F[lst[i]]+=(F[x]+v[i]); if(!d[lst[i]]) q.push(lst[i]); } } printf("%.2lf",F[1]); return 0;}
0 0
- BZOJ 3036: 绿豆蛙的归宿|概率与期望
- Bzoj 3036: 绿豆蛙的归宿(期望)
- BZOJ3036-绿豆蛙的归宿-概率与期望-DP
- bzoj 3036: 绿豆蛙的归宿 (拓扑序+概率期望DP)
- bzoj 3036: 绿豆蛙的归宿 期望dp
- 【BZOJ 3036】绿豆蛙的归宿 期望dp
- [BZOJ 3036]绿豆蛙的归宿:期望DP
- 【BZOJ】3036 绿豆蛙的归宿 期望DP
- BZOJ 3036: 绿豆蛙的归宿 期望dp
- BZOJ 3036 绿豆蛙的归宿 期望DP
- [BZOJ]3036 绿豆蛙的归宿 期望dp
- BZOJ 3036 绿豆蛙的归宿 期望动规
- 3036: 绿豆蛙的归宿 概率与期望 记忆化搜索
- [概率DP] BZOJ 3036 绿豆蛙的归宿
- BZOJ3036[绿豆蛙的归宿] 期望概率DP
- BZOJ 3036 绿豆蛙的归宿
- BZOJ 3036 绿豆蛙的归宿
- [BZOJ]3036: 绿豆蛙的归宿
- 二维码扫描
- 非递归遍历二叉树小结
- spark wordcount 详解
- Java虚拟机内存区域
- C++中使用cin输入时的出错处理
- BZOJ 3036: 绿豆蛙的归宿|概率与期望
- mysql常用的图形化管理工具
- 四.学习数据结构之栈
- 文章标题
- java cloneable接口及使用场景
- 微信时代我们如何运营——读《微信运营手册》有感
- 单链表部分逆置
- 在mac上安装python,pip,Ipython
- Redis企业集群工具RLEC