hdu 5036 Explosion
来源:互联网 发布:php抓取商品信息 编辑:程序博客网 时间:2024/05/29 17:03
bitset真是黑科技
#pragma comment(linker, "/STACK:102400000,102400000")#include<iostream>#include<vector>#include<algorithm>#include<cstdio>#include<queue>#include<stack>#include<string>#include<map>#include<set>#include<cmath>#include<cassert>#include<cstring>#include<iomanip>#include<bitset>using namespace std;#ifdef _WIN32#define i64 __int64#define out64 "%I64d\len"#define in64 "%I64d"#else#define i64 long long#define out64 "%lld\len"#define in64 "%lld"#endif/************ for topcoder by zz1215 *******************/#define foreach(c,itr) for(__typeof((c).begin()) itr=(c).begin();itr!=(c).end();itr++)#define FOR(i,a,b) for( int i = (a) ; i <= (b) ; i ++)#define FF(i,a) for( int i = 0 ; i < (a) ; i ++)#define FFD(i,a,b) for( int i = (a) ; i >= (b) ; i --)#define S64(a) scanf(in64,&a)#define SS(a) scanf("%d",&a)#define LL(a) ((a)<<1)#define RR(a) (((a)<<1)+1)#define pb push_back#define pf push_front#define X first#define Y second#define CL(Q) while(!Q.empty())Q.pop()#define MM(name,what) memset(name,what,sizeof(name))#define MC(a,b)memcpy(a,b,sizeof(b))#define MAX(a,b) ((a)>(b)?(a):(b))#define MIN(a,b) ((a)<(b)?(a):(b))#define read freopen("out.txt","r",stdin)#define write freopen("out2.txt","w",stdout)const int maxn = 1111;int n;bitset<maxn>dp[maxn];void gao(){for (int k = 1; k <= n; k++){for (int now = 1; now <= n; now++){if (dp[now][k]){dp[now] |= dp[k];}}}}int main(){int T;cin >> T;for (int tt = 1; tt <= T; tt++){cin >> n;for (int i = 1; i <= n; i++){dp[i].reset();dp[i][i] = 1;}int x, to;for (int now = 1; now <= n; now++){//cin >> x;SS(x);for (int i = 1; i <= x; i++){//cin >> to;SS(to);dp[now][to] = 1;}}gao();double ans = 0.0;int cnt;for (int i = 1; i <= n; i++){cnt = 0;for (int j = 1; j <= n; j++){if (dp[j][i]){cnt++;}}ans += 1.0 / (double)(cnt);}printf("Case #%d: %.5lf\n", tt, ans);}return 0;}
0 0
- HDU - 5036 Explosion
- HDU 5036 explosion
- hdu 5036 Explosion
- HDU 5036 Explosion
- HDU 5036 Explosion 概率 期望
- HDU 5036 Explosion 概率 期望
- HDU 5036 Explosion (bitset + DP)
- hdu 5036 Explosion(bitset处理概率)
- hdu Explosion(期望)
- HDU 5036 Explosion(北京网络赛E题)
- hdu 5036 Explosion 2014 ACM/ICPC Asia Regional Beijing Online
- HDU 5036 Explosion 2014 北京网络赛E题
- hdu 5036 Explosion (期望+传递闭包)
- hdu 5036 Explosion (bitset优化的传递闭包求解概率)
- HDU 5036 Explosion (2014年北京赛区网络赛E题)
- hdu 5036 Explosion(有向图的删点期望+bitset优化)
- 【传递闭包】 HDOJ 5036 Explosion
- row Explosion
- 暴力拆解《Numerical Optimization》之信任域方法(下)——柯西点
- 记录C#错误日志工具
- 关于java yield方法的作用
- Python使用xlrd处理Excel
- 容斥原理
- hdu 5036 Explosion
- 安卓自学笔记:11:用Toast创建信息提示框
- ubuntu下换显卡
- iOS autolayout和VFL
- Java虚拟机_内存管理_内存区域
- PS制作 Icon
- 用栈和队列实现中缀表达式的求解
- 【Android工具类】如何保证Android与服务器的DES加密保持一致
- Visio 2007 下载安装