Problem Description Chiaki has 3n points p1,p2,…,p3n. It is guaranteed that no three points are collinear.Chiaki would like to construct n disjoint tr ...
分类：
其他好文 时间：
2018-10-31 20:10:34
阅读次数：
162
Lesson 018 —— python 集合 集合（set）是一个无序的不重复元素序列。 可以使用大括号 或者 函数创建集合，注意：创建一个空集合必须用 而不是 ，因为 是用来创建一个空字典。 类似列表推导式，同样集合支持集合推导式(Set comprehension): 添加元素 语法格式如下： ...
分类：
编程语言 时间：
2018-10-22 16:46:54
阅读次数：
208
Given an array A, partition it into two (contiguous) subarrays left and right so that: Every element in left is less than or equal to every element in ...
分类：
其他好文 时间：
2018-10-07 00:41:04
阅读次数：
291
先上维基百科 并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题 有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作 Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union：将两个 ...
分类：
其他好文 时间：
2018-10-04 16:41:06
阅读次数：
236
1 class Solution 2 { 3 public: 4 int partitionDisjoint(vector& A) 5 { 6 if(A.size()==2&&A[0] B(A.size(),0); 9 10 int Min = 10000000; 11... ...
分类：
编程语言 时间：
2018-09-30 12:54:00
阅读次数：
281
初探并查集 并查集(Disjoint Set)是一种优美的数据结构，它擅长动态维护若干交集为空的集合，并且支持快速合并两个集合以及查找某个元素所在的集合。 然而这只是并查集所能做的一点微小的工作，文文对并查集的理解是“一种能够在线维护不同个体之间不可删除的关系并将其传递给之后加入的个体的优美的数据结 ...
分类：
其他好文 时间：
2018-09-23 13:43:22
阅读次数：
222
一、 数字类型 1.1 整型int 1、用途: 记录年龄\等级\各种号码 2、定义方式: age=18 age=int(18) x=int('123') #只能将纯数字的字符串转换成整型 print(type(x)) print(int(3.7)) #这个小数部分没有了 3、常用操作+内置的方法 （ ...
分类：
其他好文 时间：
2018-09-18 17:23:25
阅读次数：
199
算法：并查集 快速掌握 理解算法 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。它可以被用来确定两个元素 ...
分类：
编程语言 时间：
2018-09-07 23:55:04
阅读次数：
271
Disjoint Set Union On Tree ，似乎是来自 Codeforces 的一种新操作，似乎被叫做“树上启发式合并”。 在 不带修改的有根树子树信息统计 问题中，似乎树上莫队和这个 DSU On Tree 是两类常规操作。 先对树按轻重链剖分。对于每个节点，先计算轻儿子为根的子树信息 ...
分类：
其他好文 时间：
2018-08-27 21:57:39
阅读次数：
573
Given a set of N ( 1) positive integers, you are supposed to partition them into two disjoint sets A1 and A2 of n1?? and n?2 numbers, respectively. Le ...
分类：
其他好文 时间：
2018-08-19 18:28:40
阅读次数：
137
