摘要: 题目描述 平面上有n个不重复的点。每次询问一个边平行坐标轴的矩形内(包含边界)的点组成的凸包的面积。、 输入格式 第一行两个整数k,n(1<=k<=1000000,3<=n<=3000)。 接下来n行,每行两个整数x_i,y_i(0<=x_i,y_i<=k),表示点的坐标。 接下来一行一个整数m(1 阅读全文
posted @ 2019-01-18 08:13 大米饼 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个长度为N的数组,甲乙两人在上面进行这样一个游戏:首先,数组上有一些格子是白的,有一些是黑的。然 后两人轮流进行操作。每次操作选择一个白色的格子,假设它的下标为x。接着,选择一个大小在1~n/x之间的整数 k,然后将下标为x、2x、...、kx的格子都进行颜色翻转。不能操作的人输。现在 阅读全文
posted @ 2019-01-18 07:56 大米饼 阅读(248) 评论(0) 推荐(1) 编辑