20140711
testA:暴力的100种写法,我选了会T的那一种。
testB:食物链,现场yy人格分裂并查集,好吧加权并查集还是要学一学的。毕竟一个是ty的方法,一个是__ty的方法。
testC:期望值的题千千万,但……………………………………你们不要跟我玩欧拉的把戏。(又见std数据分治)
#include<iostream> #include<cstdio> #include<cmath> using namespace std; double s,w; long long v,a; int main() { s=0; cin>>v>>w; if (v>100000000) { s=log((double)v)+0.57721566490153286060651209; } else { for (int i=1;i<=v;i++) { s+=1.0/(double)i; } } s*=w; a=(int)s; if (s==(double)a) a--; cout<<a; return 0; }