AtCoder Beginner Contest 052

kill.2333

AtCoder Beginner Contest 052 A题意：输出大的面积？思路：max(A*B,C*D);AtCoder Beginner Contest 052 B题意：枚举过程，然后。。。太水了。。AtCoder Beginner Contest 052 C题意：输出N!的因子个数mod1e9+7;思路：算质因子的个数，然后(质因子个数+1)的乘积mod1e+7就是answer.原理就是一个质因子组合，+1就是意味着这个质因子可以没有，但是都没有就会出问题需要-1，然而1本身就是存在的。所以得(质因子个数+1)的乘积mod1e+7就是answer？那么只需要一个，素数筛+质因子数分解？AtCoder Beginner Contest 052 D题意：依次给你n个村庄的位置，现在你在第一个村庄，每次能花费A走一单位，或者花费B走到任意位置。思路：

dis代表间距。

感觉如果出现dis*A>B那么必跳对吧。。。就是如果还有dis*A<B的话。。

比如有10个点，“大”，“小”表示dis*A和B之间的关系。

1大2小3大4小5大6小7大8大9小10最好就是我跳一个大的地方顺便还能路过小的，满足么？其实一定满足对吧。小的在大的前面，小的先走，OK大的在小的前面，大的先走，OK哦，本身每段都是小，可能出现先跳过去，然后再走剩下的花费比原先都走的小？不可能。

代码都不敢贴。。。主要题目简单。。。

但是口胡AC么？NO，还是放代码。

A code:int main(){    int a,b,c,d;    scanf("%d%d%d%d",&a,&b,&c,&d);    PRintf("%d/n",max(a*b,c*d));    return 0;}B code:char s[110];int n;int main(){    scanf("%d",&n);    scanf("%s",s);    int num=0;    int ans=0;    for(int i=0;i<n;i++)    {        if(s[i]=='I') num++;        else num--;        ans=max(ans,num);    }    printf("%d/n",ans);    return 0;}C code:const LL mod=1e9+7;LL num[1010];bool IsPrime[1010];int Prime[1010],cnt;void init(){    fill(IsPrime,IsPrime+1005,true);    cnt=0;    for(int i=2;i<=1000;i++)    {        if(!IsPrime[i]) continue;        Prime[++cnt]=i;        for(int j=i+i;j<=1000;j+=i)            IsPrime[j]=false;    }}void solve(int n){    int q=sqrt(n);    for(int i=1;i<=cnt&&Prime[i]<=n;i++)    {        while(n%Prime[i]==0)        {            num[Prime[i]]=num[Prime[i]]+1LL;            n/=Prime[i];        }    }}int main(){    int n;    memset(num,0,sizeof(num));    init();    scanf("%d",&n);    for(int i=2;i<=n;i++)        solve(i);    LL ans=1LL;    for(int i=2;i<=n;i++)        if(num[i]) ans=ans*(num[i]+1LL)%mod;    printf("%lld/n",ans);    return 0;}D code:LL x,A,B,y;int main(){    LL temp,ans=0;    int n;    scanf("%d%lld%lld",&n,&A,&B);    scanf("%d",&y);    for(int i=2;i<=n;i++)    {        scanf("%lld",&x);        temp=(x-y)*A;        temp=min(B,temp);        y=x;        ans+=temp;    }    printf("%lld/n",ans);    return 0;}