STL的<utility>头文件中描述了一个非常简单的模板类pair，用来表示一个二元组或元素对，并提供了大小比较的比较运算符模板函数。 pair模板类需要两个参数：首元素的数据类型和尾元素的数据类型。pair模板类对象有两个成员：first和second，分别表示首元素和尾元素。 在<utilit ...
分类：
其他好文 时间：
2016-09-18 18:10:31
阅读次数：
124
类模板：template<class T1,class T2> struct pair 参数：T1是第一个值得数据类型，T2是第二个值的数据类型。 功能：pair将一对值组合成一个值， 这一对值可以具有不同的数据类型（T1和T2）， 两个值可以分别用pair的两个公有函数first和second访问 ...
分类：
编程语言 时间：
2016-09-18 13:26:38
阅读次数：
178
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5877 题意：在一棵树上，每个节点有一个数值，问有多少对节点满足条件。 对于一对节点(u, v)， 若满足 u 为 v的祖先节点且u，v节点上的数值乘积小于 k。 思路： dfs遍历树，对于每个节点 i ...
分类：
其他好文 时间：
2016-09-16 19:45:35
阅读次数：
219
1.插入配对 std::vector<pair<int,int> > w; w.push_back(make_pair<int,int>(f,s) ); cout <<w[i].first << " " << w[i].second <<endl; 2.元素去重 std::vector<int> a ...
分类：
编程语言 时间：
2016-09-16 14:12:39
阅读次数：
207
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5877 题意：给你一颗树，有n个节点，每个节点都有一个权值v[i]；现在求有多少对(u,v)满足u是v的祖先，并且au*av<=k， k是已知的； 思路：从根节点开始dfs遍历整棵树，当遍历到 ...
分类：
其他好文 时间：
2016-09-15 15:08:41
阅读次数：
184
Weak Pair Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2081 Accepted Submission(s): 643 Prob ...
分类：
编程语言 时间：
2016-09-15 11:01:25
阅读次数：
237
Pair programming is an agile software development technique in which two programmers work together at one workstation. One, the driver, writes code wh ...
分类：
其他好文 时间：
2016-09-13 20:42:50
阅读次数：
200
Description Given N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ (1 ≤ i ＜ j ≤ N). We can get C(N,2) ...
分类：
其他好文 时间：
2016-09-13 16:04:16
阅读次数：
193
题目大意：给你一棵树，有n-1条边，每条边都有方向，每个顶点有权值，给出weak pair的定义是val[u]*val[v] <=k，u是v的祖先，问有多少对这样的顶点 思路：创建线段树，通过dfs动态创建，每次都不断更新。因为我们只能是根节点开始往下的，所以我们遍历到兄弟节点的之前要把其他的兄弟节 ...
分类：
其他好文 时间：
2016-09-12 00:42:33
阅读次数：
323
http://acm.hdu.edu.cn/listproblem.php?vol=49 给定一颗树，然后对于每一个节点，找到它的任何一个祖先u，如果num[u] * num[v] <= k。则贡献加1 思路：主要的麻烦就是动态修改前缀和了。因为对于每个数字val。则找它祖先的话， <= k / v ...
分类：
编程语言 时间：
2016-09-11 18:36:00
阅读次数：
219
