AtCoder Beginner Contest 052
没看到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;
}
AtCoder Beginner Contest 052的更多相关文章
- AtCoder Beginner Contest 052 ABCD题
A - Two Rectangles Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement The ...
- AtCoder Beginner Contest 100 2018/06/16
A - Happy Birthday! Time limit : 2sec / Memory limit : 1000MB Score: 100 points Problem Statement E8 ...
- AtCoder Beginner Contest 053 ABCD题
A - ABC/ARC Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement Smeke has ...
- AtCoder Beginner Contest 136
AtCoder Beginner Contest 136 题目链接 A - +-x 直接取\(max\)即可. Code #include <bits/stdc++.h> using na ...
- AtCoder Beginner Contest 137 F
AtCoder Beginner Contest 137 F 数论鬼题(虽然不算特别数论) 希望你在浏览这篇题解前已经知道了费马小定理 利用用费马小定理构造函数\(g(x)=(x-i)^{P-1}\) ...
- AtCoder Beginner Contest 076
A - Rating Goal Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement Takaha ...
- AtCoder Beginner Contest 079 D - Wall【Warshall Floyd algorithm】
AtCoder Beginner Contest 079 D - Wall Warshall Floyd 最短路....先枚举 k #include<iostream> #include& ...
- AtCoder Beginner Contest 064 D - Insertion
AtCoder Beginner Contest 064 D - Insertion Problem Statement You are given a string S of length N co ...
- AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle【暴力】
AtCoder Beginner Contest 075 D - Axis-Parallel Rectangle 我要崩溃,当时还以为是需要什么离散化的,原来是暴力,特么五层循环....我自己写怎么都 ...
随机推荐
- "静态方法里仅仅能调用静态变量和静态方法"具体解释
静态方法里能够调用静态方法和静态变量,同一时候也能调用非静态方法和非静态变量. public class Test { public Test() {}; public Test(int i) {th ...
- SQL2005数据库放在C盘,结果C盘满了,怎么搞到D盘
首先,你需要将自己所建立的数据库从SQL2005中分离出来,然后按照自己的存储路径找到自己所建数据库存储的位置,把它剪切到D盘就可以了.(mdf,ldf都应该考过去,自己建立路径存储就可以,再次打开的 ...
- http://blog.csdn.net/renfufei/article/details/37725057/
版权声明:本文为博主原创文章,未经博主允许不得转载. 原创:http://blog.csdn.net/renfufei/article/details/37725057/ 说明: 首先,你需要注册一个 ...
- ubuntu tomcat 配置及使用细节
1.改端口号(两个) vi server.xml 一个是http协议端口 <Connector port="8091" protocol="HTTP/1.1&qu ...
- HDU 1032 The 3n + 1 problem (这个题必须写博客)
The 3n + 1 problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other ...
- cmake编译成功之后VS2015可以build Solution但是不可以运行的解决办法
1.在VS2015解决方案管理器中删除掉ALL_BUILD和ZERO_CHECK项,只保留Cmake生成的工程文件. 2.进行第一部之后还是有可能生成(build)失败,此时有可能是缺少文件.
- 截取带HTML标签的文本并保留文本样式
一个截取HTML文本的工具,可以按照文字字数或文字字节长度进行截取,保留HTML样式并在最后自动补齐截取后的标签.按工作要求编写,时间紧迫,代码未优化,欢迎讨论和指正.1. [文件] SubHtml ...
- hadoop集群的安装
Hadoop集群安装 1.配置JDK环境和设置主机名,本地解析 JDK环境教程: http://www.cnblogs.com/wangweiwen/p/6104189.html 本地解析: vim ...
- django 模板中通过变量替代key取字典内容
模板中通过变量替代key取字典内容 templatetags/├── get_item.py├── __init__.py ###get_item.py # coding=utf-8 from dja ...
- 集训Day9
又是不想学化学但元气满满的一天呢qwq 今天又有新的故事发生那就是! bzoj2150 最小流 每个点拆成$a_x$和$a_y$ $S$->$a_x$容量为1 $a_y$->$T$容量为1 ...