http://www.lydsy.com/JudgeOnline/problem.php?id=1199 求出圆x的范围 把要判断的点按x从小到大排序 枚举图形 二分出x满足这个图形的一段区间 枚举这段区间内的每个点 圆判断到圆心的距离 矩形判断y 代码不是我的~~~ ...
分类：
其他好文 时间：
2018-01-01 21:56:57
阅读次数：
142
题解：
一开始让我写这道题，其实我是，是拒绝的。
我跟大爷讲，我拒绝，因为，其实我，根本没有数据范围。
大爷跟我讲，敲时加特技，代码很短很快很好。
加了几行特技之后呢，代码DUANG~~~
后来我其实知道这个是假的，是基于数据是随机的可以Hack的。我的代码呢，就这么加特技，加了很多特技，代码，DUANG~~DUANG~~DUANG。
我敲完的代码就是这个样子的，你敲完也会是...
分类：
其他好文 时间：
2015-03-02 16:59:23
阅读次数：
159
题目大意：给定n个图形，每个图形可以是矩形或圆，m次询问某个点在多少个图形内部
将点按横坐标排序
对于每个图形，二分找到x值满足要求的区间，对于区间内每个点暴力
时间复杂度O(n^2) 数据范围25W
果然像hwd说的一样计算几何题数据范围出的这么大就是作死么= =
#include
#include
#include
#include
#include
#define M 2...
分类：
其他好文 时间：
2015-03-02 14:57:56
阅读次数：
151
