非常简单的一场比赛,最近做高数做的太痴迷了,一时间都忘记怎么敲代码了 A.切蛋糕 题解: 一个蛋糕分x份,每份就是\frac{1}{x} 分给k个人,要使得每个人分得的蛋糕尽可能相等,那么每个人只有拿\frac{x}{k…
分类:训练赛
H - Farey Sums
题目描述 Given a positive integer, N, the sequence of all fractions a/b with (0 < a ≤ b), (1 < b ≤ N) and a …
E - Mancala II
题意: n个球,你需要用若干个圆形盒子,将这些球按照一定的规则排好,使其所有的球都可以到最左边的那个方格里,规则就是只有当第i个圆形盒子中有i个球的时候才能将其所有的i球分到其左边的每个盒子中,包括方形格子,问你这n个球…
I - The Queen’s Super-circular Patio
题意: 现有一个半径为1的圆,然后给出一层要求填充完的圆的个数和层数,求最外层的填充圆的半径和将其围起来的栏杆周长(周长就等于前面半径对应的圆的周长加上n × 直径) 题解: https://www.cnblogs.co…
G - Growing Rectangular Spiral
题意: 从原点出发,按照图中所示进行螺旋转弯,每一次转弯后的长度都必须比转弯前的长度长(至少长1),现给出第一象限的点坐标,问按此方式是否可以达到该点,若能则求出在总路径最短时的转弯次数及每段路径的长度(按递增顺序)。否…
F - A Rational Sequence
题意: 根为1/1,假设某结点是p/q,则其左子树为p/(p+q),右子树为(p+q)/q,按此规律画一棵树,已知第n个结点是p/q,求第n+1个结点。 题解: 当 q=1 时为最顶端或者最左或者最右的子树 下一节点为 …
D - Happy Happy Prime Prime
题意: 给出一个数,判断这个数是质数并且一直迭代它的平方和直到它能变成1,如果是输出“YES”,否则输出“NO”. 题解: 先筛素数,再处理即可 代码: #include <iostream> #includ…
A - Height Ordering
题目描述 Mrs. Chambers always has her class line up in height order (shortest at the front of the line). Every Sep…
B - Islands in the Data Stream II
题意: 给出12个数字,如果一个子序列的两个端点及以内的每一个元素都大于子序列端点两边前一个和后一个数字,那么这个子序列称之为岛,求出这个序列一共有多少个岛。 题解: 暴力枚举 代码: #include <iost…
B - GOLF CROQUET
题目描述 In golf croquet doubles, two teams of 2 play each other. Each player has their own ball which they hit wh…