UOJ Logo lris的博客

博客

#55 你到底有没有毒?

2018-02-24 07:35:08 By lris

这题有毒qwq

用搜索搜出来以后会发现一个事实,搜不到40就死了。

但紧接着你会发现

f[i]=f[i-1]+f[i-2]+f[i-3]

且必须用高精才能算下。

至于转换,如下

void get_cap(int n)
{
    for(int i=1; i<=f[n].s[0]; i=i+2)
    {
        int num=f[n].s[i]+f[n].s[i+1]*10;
        char c=num%26+'a';
        cap[n].insert(0, 1, c);
    }
    cap[n][0]=toupper(cap[n][0]);
}

然后还是只能80分,2000000的数据规模……,于是我就打了个表,用了快读,还是超时qwq。

问题在哪里?--cout太慢了,然后我就改了char……

评论

insilent
然而我用getchar比用printf慢
Capella
我造这几个大数据不是有意让你们打表!我是想着每一次递推把“已经推到哪里了”记下来!这样从头到尾最多只用推一遍不用每次都从头开始推!命题人绝望脸.jpg
poorpool
蛤为什么我不打表也跑得很快

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。