Problem "原题" Source 这道题目我感觉很简单啊,不是一道省选题的难度(为什么暴力可以过?) 然后我就觉得很GG的是我忘记了......... 然后就会光荣的36分 正解的思路就是按照他给出的条件一一枚举,最后就可以了... Code include include include i ...
分类：
其他好文 时间：
2018-03-07 00:59:54
阅读次数：
199
http://www.lydsy.com/JudgeOnline/problem.php?id=1199 求出圆x的范围 把要判断的点按x从小到大排序 枚举图形 二分出x满足这个图形的一段区间 枚举这段区间内的每个点 圆判断到圆心的距离 矩形判断y 代码不是我的~~~ ...
分类：
其他好文 时间：
2018-01-01 21:56:57
阅读次数：
142
1199: [HNOI2005]汤姆的游戏Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1199Description汤姆是个好动的孩子,今天他突然对圆规和直尺来了兴...
分类：
其他好文 时间：
2015-09-16 19:59:19
阅读次数：
176
题解：
一开始让我写这道题，其实我是，是拒绝的。
我跟大爷讲，我拒绝，因为，其实我，根本没有数据范围。
大爷跟我讲，敲时加特技，代码很短很快很好。
加了几行特技之后呢，代码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
题目大意给出若干个图形，这些图形中有些是矩形，剩下的是圆形。还有一些点，问每个点在多少个图形里面。思路题目没写数据范围，其实是25w。敢O(n^2)暴力么？没错这个题就是暴力。只需用二分处理一维坐标然后第二维暴力就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include
#include
#i...
分类：
其他好文 时间：
2015-03-02 14:53:47
阅读次数：
133
