没看到Beginner,然后就做啊做,发现A,B太简单了。。。然后想想做完算了。。没想到C卡了一下,然后还是做出来了。D的话瞎想了一下,然后感觉也没问题。假装all

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;
}

04-30 23:46