- 博客(7)
- 收藏
- 关注
原创 hdu 4630 No Pain No Game 树状数组
#include #include #include #include #include #include #include using namespace std; typedef pairpii; const int maxn=50005; int n,Q; int a[maxn]; int ans[maxn]; int Max[maxn]; int pre[maxn]; vec
2014-08-18 00:43:28 359
原创 zoj 2710 Two Pipelines
#include #include #include #include #include using namespace std; const int maxn=222; const double eps=1e-8; const double pi=acos(-1.0); int n,c; int ans[maxn]; int sgn(double x){ if(fabs(x)
2014-08-15 23:08:06 342
原创 ZOJ 2674 Strange Limit 欧拉定理
#include #include #include using namespace std; int f[15]; int p,m; int euler_phi(int n){ int m=(int)sqrt(n+0.5); int ans=n; for(int i=2;i<=m;i++)if(n%i==0){ ans=ans/i*(i-1);
2014-08-15 00:06:33 384
原创 zoj 2082 过路费
#include #include #include #include #include using namespace std; const int maxn=55555; int R[maxn],E[maxn]; int l[maxn],r[maxn]; int id[maxn]; int head[maxn]; int now,pos; long long dp[maxn]; lo
2014-08-14 23:58:16 313
原创 hdu 3555 Bomb
#include #include #include #include using namespace std; typedef __int64 ll; int t; ll n; ll dp[20][3]; void init(){ dp[0][0]=1; for(int i=1;i<=18;i++){ dp[i][0]=dp[i-1][0]*10-dp
2014-07-12 00:01:19 267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人