AtCoder Beginner Contest 112比赛链接
emm.第一次在AtCoder上的比赛. rank:754th rating:113. AC. WA.表示比赛时候的状态
A - Programming Education
AC
题目大意: 输入1的时候输出”Hello World”. 输入2的时候会输入a,b.计算a+b.
题解: emm.入门操作.beginner出这个题还是很不错的.
1 |
|
B - Time Limit Exceeded
AC
题目大意:
给两个数N,T. N组数.每组两个数ci和ti.求所有不超过T的ti中ci的最小值.
题解:
emm.入门操作.beginner出这个题还是很不错的.
1 |
|
C - Pyramid
WA
ps: 到最后没做出这道题.想暴力.然后看到
The center coordinates and the height of the pyramid can be uniquely identified
这句话.理解成中心点的坐标和h可能是无穷的.orz
应该是:
可以唯一地识别金字塔的中心坐标和高度. by google translate
题目大意:
有N个点.(xi,yi,hi). hi表示这个点的高度.求一个点(Cx,Cy,H)满足.
hi=max(H−|xi−Cx|+|yi−Cy|,0).
题解:
由于0<=Cx,Cy<=100.所以暴力即可.
1 |
|
D - Partition
AC
题目大意:
两个数N,M.可以有多种方案找N个数之和是M.每种方案N个数的最大公约数是x.这多种方案中x最大
N∑i=1ai=M
ans=max(gcd(a1,a2,…,aN))
题解:
可以确定.答案不超过M/N.如果答案是x.那么.这个N个数一定是x的倍数.所以只要从M/N到1枚举.第一个满足
M每次减去x的k倍.最后如果M是0.说明当前x是答案.因为是从大到小枚举.所以第一个肯定是最大的.
1 |
|
v1.5.2