- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 zoj3640 Help Me Escape 【概率DP+期望】
#include<bits/stdc++.h>using namespace std;double dp[20000+10];int t[1024],f,k,mx,c[1024];int main(){ int n; while(~scanf("%d%d",&n,&f)) { mx=0; for(int i=0;i<n;i++)
2017-02-08 11:18:27 514
原创 hdu3853 LOOPS 【概率DP+期望问题】
#include<bits/stdc++.h>using namespace std;const int N=1024;int n,m;double dp[N][N],r[N][N],d[N][N],p[N][N];int main(){ while(~scanf("%d%d",&n,&m)) { for(int i=1;i<=n;i++)
2017-02-07 19:48:45 350
原创 hdu4405 Aeroplane chess【概率DP+期望问题】
#include<bits/stdc++.h>using namespace std;const int N=1e6+5;double dp[N];int t[N],n,m;int main(){ while(cin>>n>>m) { if(!n&&!m) break; memset(t,0,sizeof(t)); for(i
2017-02-07 19:12:32 296
原创 VIJOS P1037搭建双塔 【双塔DP】
dp[i][j]: 代表合理利用前i个水晶建造两座塔,较高的塔比较低的塔高j时,较高的塔的高度。 每次转移考虑三种情况,不选用第i个,或者分别放在较高的塔上、较低的塔上。#include<bits/stdc++.h>using namespace std;int sum,n,h[1000],dp[2][5000];int main(){ while(~scanf("%d",&n))
2017-02-04 21:14:51 818
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人