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
1202: [HNOI2005]狡猾的商人Time Limit:10 SecMemory Limit:162 MBSubmit:1935Solved:936[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账...
分类：
其他好文 时间：
2015-09-14 00:31:56
阅读次数：
186
带权并查集水题，头一次写这东西，纯手写。。因为n很小，所以还不用路径压缩（其实是不会除了记录父亲节点外，还记录下距离父亲节点的距离，每次查找祖先并且求出这段距离和。 1 #include 2 #include 3 #include 4 using namespace std; 5 const ...
分类：
其他好文 时间：
2015-08-01 00:58:24
阅读次数：
101
1202: [HNOI2005]狡猾的商人Time Limit:10 SecMemory Limit:162 MBSubmit:1863Solved:899[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账...
分类：
其他好文 时间：
2015-07-19 17:51:17
阅读次数：
107
1202: [HNOI2005]狡猾的商人Time Limit:10 SecMemory Limit:162 MBSubmit:1745Solved:837[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账...
分类：
其他好文 时间：
2015-05-04 11:36:00
阅读次数：
122
题解：
一开始让我写这道题，其实我是，是拒绝的。
我跟大爷讲，我拒绝，因为，其实我，根本没有数据范围。
大爷跟我讲，敲时加特技，代码很短很快很好。
加了几行特技之后呢，代码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
题目大意：给定一个序列，m次给出一段区间的和，求这个序列是否合法
第一眼看还以为是差分约束- -
[x,y]区间内和为z等价于sum[y]-sum[x-1]=z
用并查集来维护这个关系即可
#include
#include
#include
#include
#define M 110
using namespace std;
int n,m;
int fa[M],f[M];
i...
分类：
其他好文 时间：
2015-01-20 09:00:10
阅读次数：
204
