hdu4473

今天跟两队友一起刷2012成都区域赛题目，首先水过A题，然后我开始看B题，期望公式公式推了半小时，总以为可以化简，最后化简成功了，不过...发现结果错的离谱，然后找ZLj讨论了一下推理过程，在自己模拟了一下，发现确实是原始公式错了，在我推B题的时候，LH和ZLJ一直在推I题的公式，不过思路是dfs剪枝，时间上过不去，我问了一下题目意思，觉得是分类讨论递推，试着推敲了一下AC了，接下来看了K题，想法也错了，总之之后都没出题，感觉弱爆了。。。Fighting

回到题目，这题是很好的思维题，一开始没看懂题目意思，后来看了别人的题解才知道要求的是方案数(感觉读题能力很水啊！！！)，然后看了思维过程，设计很巧妙啊，分类讨论3种情况，先组合再排列，然后n开3次方统计情况数，时间复杂度O(n^2/3)，这种题目只能膜拜，思维太飘渺了。。。

ACcode:

#include<cstdio>#include<cstring>#include<cmath>typedef long long LL;LL a,b,c,t,n,res;int main(){    int cas=0;    while (~scanf("%I64d",&n))    {        a=pow(n,1.0/3);        while (a*a*a<n) a++;        while (a*a*a>n) a--;        res=a;        for (int i=1;i<=a;i++)        {            t=n/i;            b=sqrt(t);            while (b*b<t) b++;            while (b*b>t) b--;            res+=(t/i-i+b-i)*3;            for (int j=i+1;j<=b;j++)            res+=(t/j-j)*6;        }        printf("Case %d: %I64d\n",++cas,res);    }    return 0;}