fzu 2037 卡内存的坑爹题

原创 2012年03月30日 19:21:56
#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>
using namespace std;

#ifdef _WIN32
#define i64 __int64
#define out64 %I64d
#define in64 "%I64d"
#else
#define i64 long long
#define out64 %lld
#define in64 "%lld"
#endif

#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)        for( int i = (a)-1 ; i >= 0 ; 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 SZ(a)           ((int)a.size())
#define PP(n,m,a)       puts("---");FF(i,n){FF(j,m)cout << a[i][j] << ' ';puts("");}
#define pb              push_back
#define CL(Q)           while(!Q.empty())Q.pop()
#define MM(name,what)   memset(name,what,sizeof(name))
#define read            freopen("in.txt","r",stdin)
#define write           freopen("out.txt","w",stdout)

const int inf = 0x3f3f3f3f;
const i64 inf64 = 0x3f3f3f3f3f3f3f3fLL;
const double oo = 10e9;
const double eps = 10e-10;
const double pi = acos(-1.0);
const int maxn = 1000005;
const int mod = 1000000007;

double dps[maxn];
i64 dp[maxn];
i64 a[maxn];
int T;

void init()
{
    dps[0] = 0.0;
    dps[1] = 1.0;
    dps[2] = 1.5;

    dp[0] = 0;
    dp[1] = 1;
    dp[2] = 3;
    a[0] = 1;
    a[1] = 1;
    a[2] = 2;
    for(int i=3;i<maxn;i++)
    {
    //    dps[i] = dps[i-1]/i + dps[i-1] + 1.0;
        dps[i] = dps[i-1] + 1.0/i;
        a[i] = a[i-1]*i;
        a[i]%=mod;

        dp[i] = dp[i-1]*i + a[i-1];
        dp[i]%=mod;
    }
    return ;
}
int x;
double pp;
int main()
{
    init();
    cin>>T;
    for(int tt=1;tt<=T;tt++)
    {
        SS(x);
        printf("Case %d: ",tt);
        printf("%I64d ",dp[x]);
        printf("%.6lf\n",dps[x]);
    }
    return 0;
}


理工个人积分赛最后一场(FZU)G - 五子棋,坑爹的大水题~~

Problem 1490 五子棋 Time Limit: 1000 mSec     Memory Limit : 32768 KB  Problem Description ...

cocos2d 一个坑爹的内存泄露

看以下事例代码: auto node1 = Sprite::create("CloseNormal.png"); node1->setName("node1"); auto action1 = Sc...

坑爹的VS2008内存泄露报告

作者:朱金灿来源:http://blog.csdn.net/clever101         最近在设计和开发一个软件框架,这个框架包含一个exe工程和多个dll工程。基本框架差不多了,等到调试运行...

FZU 2037

解题方法:推公式  第一个答案公式f(n) = (n-1)!+f(n-1)+(n-1)*f(n-1);       第二个答案公式 f(n) = f(n-1)+1/n;...

NotNotation(CDOJ1001坑爹题啊)

感觉只有CDOJ才会出这样坑爹的题,,,---数字只有一位,不是多位的。其实是一道简单题 #include #include #include #include #include #incl...

HDU 4379 The More The Better [坑爹想法题]

这题各种卡. 先是卡空间, n太大了, 想要都存下来再sort只能是MLE. 因为开不下, 所以逼你写空间复杂度O(1)的算法, Online扫一遍. O(n)的时间复杂度. 算法是, 小于等于...
  • tclh123
  • tclh123
  • 2012年08月18日 20:45
  • 498

一道C语言坑爹题

请写出以下代码输出结果:#include int main(){ char c; unsigned char uc; unsigned short us; c = 12...

巨人网络的三道坑爹改错题

读前须知:   各位朋友,此篇文章只是本人测试的结果,我的知识和思维必定有限,因此,此篇文章还存在缺陷,如有不正确的地方请大家指出,我及时改正。   各位看客、牛人,不要小看这几到题啊,来尝试一下...

HDOJ-2112 略坑爹的SPFA模板题

坑爹的两点...图竟然是无向图~~输入注意起点和终点时一个点的情况... Program: #include #include #include #include #define oo 2...
  • kk303
  • kk303
  • 2012年03月20日 22:40
  • 1309

一道超级坑爹的水题(ACdream oj 无耻的出题人)

A - 无耻的出题人 Time Limit: 2000/1000 MS (Java/Others)      Memory Limit: 65536/32768 KB (Java/Others)  ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:fzu 2037 卡内存的坑爹题
举报原因:
原因补充:

(最多只允许输入30个字)