Codeforces Round #172 (Div. 2)

A

B

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

code

C

方法可以用点旋转的模板和半平面交模板， 熟练的话可以速A，

也可以分两种情况 ：

1. 阴影部分为平行四边形

2. 阴影部分用长方形减去4个三角形，用数学知识（二元一次方程组）解出要去掉的三角形的边。

半平面交：code

数学计算：code

D

我是贪心+暴力过的（按位考虑）

按位考虑，从最高位开始考虑。

若n个数最高位都为1，那么这位异或值必定为0，

之后的位，若n个数的位都为0或1时，那么异或值也必定为0。

这样，我们可以找到那么一个位满足n个数的位不都为0或1

下面给出一个n个数那一位上的序列：

               l       r           L      R

000000011111000001111100000

要使ans最大，必须使这位异或值为1，即最大值必须在连续1的字段的左边或右边，l，r，L, R这四个位。

要找l所对应区间的次大值，就从l往左枚举区间左端点（左端点在0的子段中），往左时同时更新0子段的最大值（就是我们要的次大值）， r，L，R这几位都是类似的。

code

看了别人代码用stack，代码超短

code

E

个人事情比较多，有空一定补。