Codeforces Round #172 (Div. 二)

Codeforces Round #172 (Div. 2)

寝室刚刚断电了，先大概写一下，明天详细补充和上代码

A

B

枚举分母b，则满足最接近的分子a一定是 x*b/y 或 x*b/y+1， 两种都算一下即可。 注意要用LL， 最好在比较时把除法换成乘法。

C

可以用半平面交， 也可以分两种情况 然后用数学知识解出要去掉的三角形的边。

D

我是贪心+暴力，过了，看了别人代码用stack，代码超短，明天学习一下。