3-6 静态数据成员与静态成员函数
Time Limit: 1000MS Memory limit: 65536K
题目描述
通过本题目的练习可以掌握静态数据成员和静态成员函数的用法
要求设计一个点类Point，它具有两个double型的数据成员x，y。和一个静态数据成员count
，用以记录系统中创建点对象的数目。为该类设计构造函数和析构函数，在其中对count的值...
分类：
其他好文 时间：
2014-10-12 18:51:28
阅读次数：
257
题意：给定一个有向图，寻找一个点数最大集合，使得这个集合中的任意两个点 u,v, 都有u->v 或者 v->u 或者uv 思路：首先将强连通分量通过tarjan算法求出来，然后进行缩点，也就是每一个缩点 所组成的图就是一个DAG图！令每一个点的权值就是这个缩点所包含节点（也就是对应的 强连通分量的....
分类：
其他好文 时间：
2014-10-11 23:18:06
阅读次数：
393
题目大意：初始给定平面上的一个点集，提供两种操作：
1.将一个点加入点集
2.查询距离一个点最小的曼哈顿距离
K-D树是啥。。。不会写。。。我只会CDQ分治
对于一个询问，查询的点与这个点的位置关系有四种，我们现在只讨论左下角，剩余三个象限同理
设询问的点为(x,y)，查询的点为(x',y')
则dis=(x-x')+(y-y')=(x+y)-(x'+y')
于是我们要找到查询的点左...
分类：
其他好文 时间：
2014-10-11 20:20:06
阅读次数：
342
题目大意：给定一张有向图，每个点有且仅有一条出边，要求若一个点x扔下去，至少存在一个保留的点y，y的出边指向x，求最多扔下去多少个点
首先原题的意思就是支配关系 我们反向考虑 求最少保留的点 要求一个点若扔出去 则必须存在一个保留的点指向它
于是这就是最小支配集 不过由于是有向图 所以一个点要么选择 要么被子节点支配 所以就只剩下2个状态了
设f[x]为以x为根的子树选择x的最小支配集 g[...
分类：
其他好文 时间：
2014-10-10 20:35:24
阅读次数：
223
https://vijos.org/p/1764自从心态好了很多后，做题的确很轻松。这种题直接考虑我当前拿了一个，剩余空间最大能拿多少即可。显然我们枚举每一个点拿出一个矩形（这个点作为右下角），然后剩余空间我们只需要考虑i+1~n和j+1~m这一块空间即可（至于为什么多想想QAQ）所以我们维护i+1...
分类：
其他好文 时间：
2014-10-10 20:20:54
阅读次数：
239
题意：
给定n个x轴上的点
x w
选一个点 X 使得
for(int i = 1; i
最小
T^T看过了这么多人只能猜三分。。
凑一下数据大概能感觉出来
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 50005;
double a[N], ...
分类：
其他好文 时间：
2014-10-10 16:06:54
阅读次数：
129
题目大意：给出一棵树，去掉一个点后，这棵树会变成一些联通的块。求去掉哪个点之后所形成的块的最大数目最小。
思路：树形DP的思路。通过一次深搜求出每个节点为根的子树的大小，然后去掉这个节点之后，这棵树就会变成这个节点的各个子树，还有剩下的部分，求一下这些块中数目的最大值，就是去掉这个点时的ans，然后更新总的ans。
这个题其实就是树的重心。
CODE：
#inclu...
分类：
其他好文 时间：
2014-10-10 16:05:04
阅读次数：
122
app中遇到这个问题，当用户点击某个标签时，用异步任务开子线程向服务器请求数据并刷新显示。如图：
但难免有用户喜欢点着玩，而且使劲点，作为程序员，我们得宽容用户。所以，我们采用延迟发消息的机制，若用户点击的时间在上一个点击的延迟时间内，即上一个消息还未发出，又来一个发向handler的消息，我们就可以将上一个消息remove掉。
代码如下：
handler1.removeMe...
分类：
编程语言 时间：
2014-10-10 15:18:54
阅读次数：
257
题目大意：给出一棵树，求两点间的最长距离。
思路：裸地树的直径，两次BFS，第一次随便找一个点宽搜，然后用上次宽搜时最远的点在宽搜，得到的最长距离就是树的直径。
CODE：
#include
#include
#include
#include
#include
#define MAX 80010
using namespace std;
int poin...
分类：
其他好文 时间：
2014-10-10 15:17:56
阅读次数：
228
https://vijos.org/p/1765这题用白书的方法是n^2的，所以我tle了一个点。。sad。我稍微优化了一下。这个题给我最大的感受不是这个题本身，而是我感受到了自己思考以后并认真查错一次提交获得这么高分的感受。做题一定要认真、仔细。写这些题最重要的就是仔细，一些细节方面没处理好，那么...
分类：
其他好文 时间：
2014-10-10 15:06:54
阅读次数：
327
