摘要: A. Puzzles 对$f[]$排序,取连续的$m$个。 B. Routine Problem 考虑$\frac{a}{b}$和$\frac{c}{d}$的大小关系,适配后就是分数的运算。 C. Quiz 按$k$将$n$个问题分段,那么在没有分数翻倍的情况下最大题数为$$(k 1)\lfloor 阅读全文
posted @ 2017-04-07 14:23 mcginn 阅读(176) 评论(0) 推荐(0) 编辑
摘要: A. The Wall 求下gcd即可。 B. Maximal Area Quadrilateral 枚举对角线,根据叉积判断顺、逆时针方向构成的最大面积。 由于点坐标绝对值不超过1000,用int比较快。 C. Tourist Problem 假设序列为$p_1,p_2,...,p_n$,则距离总 阅读全文
posted @ 2017-04-07 14:22 mcginn 阅读(152) 评论(0) 推荐(0) 编辑
摘要: A. Magnets 模拟。 B. Simple Molecules 设12、13、23边的条数,列出三个等式,解即可。 C. Rational Resistance 题目每次扩展的电阻之一是1Ω的,所以假设当前的电阻为$\frac{a}{b}$会变成$\frac{a+b}{b}$或$\frac{a 阅读全文
posted @ 2017-04-07 14:21 mcginn 阅读(123) 评论(0) 推荐(0) 编辑