链接：http://vjudge.net/problem/UVA-12219 分析：用一个map把子树映射成编号1,2,...。这样一来，一棵子树就可以用三元组（s,left,right）表示（s表示根结点字符串，left，right表示左右子结点编号）。这样，每次判断一棵子树是否出现过只需要在ma ...
分类：
其他好文 时间：
2016-09-23 21:35:36
阅读次数：
121
Description 给你一个序列,询问 \([L,R]\) 区间中颜色种数,支持修改操作,不强制在线. \(n,m\leqslant 10^4\) Sol 三维莫队. QAQ. 简单的说一下吧... 三维莫队就是维护三元组 \((L,R,T)\) 的答案,表示 \([L,R]\) 区间在进行了 ...
分类：
其他好文 时间：
2016-09-21 21:13:54
阅读次数：
117
题目大概说给一个长N的序列A，问有多少个三元组<i,j,k>满足i<j<k且Ai+Ak=2Aj。 ...
分类：
其他好文 时间：
2016-09-15 11:08:09
阅读次数：
199
树包含N个点和N-1条边。树的边有2中颜色红色('r')和黑色（'b')。给出这N-1条边的颜色，求有多少节点的三元组(a,b,c)满足：节点a到节点b、节点b到节点c、节点c到节点a的路径上，每条路径都至少有一条边是红色的。 注意(a,b,c), (b,a,c)以及所有其他排列被认为是相同的三元组 ...
分类：
其他好文 时间：
2016-09-09 22:03:23
阅读次数：
163
本原勾股数组（简写为PPT）是一个三元组（a,b,c）,其中a,b,c没有公因数，且满足。例如下面是一项本原勾股数组： （3，4, 5），（5,12,13），（8,15,17），（7,24,25），（9,40,41），（11,60,61），（28,45,56），（33,56,65）。 由这个短表容易 ...
分类：
编程语言 时间：
2016-09-06 23:13:08
阅读次数：
340
输入一个数组，任选三个数求和，和为0的所有组合，不能重复，即，-1,0,1这样的三元组只能出现一次。 解法：类似两个数求和的方法，先排序，然后首尾指针法，但这里要求三个数，所以还是得遍历一遍，因此第一个数遍历，剩下两个数用首尾指针法，ON^2 对于重复三元组的处理：本来想把所有结果先放入set<no ...
分类：
其他好文 时间：
2016-08-30 01:52:33
阅读次数：
250
前言
在TCP/IP协议中，网络层的“ip地址”可以唯一标识网络中的主机，传输层的“协议和端口”可以唯一标识主机中的进程。这样利用三元组（ip地址，协议，端口）就可以唯一标识网络的进程，...
分类：
系统相关 时间：
2016-08-29 15:42:27
阅读次数：
281
网络层的“ip地址”可以唯一标识网络中的主机，而传输层的“协议+端口”可以唯一标识主机中的应用程序（进程）。这样利用三元组（ip地址，协议，端口）就可以标识网络的进程了，网络中的进程通信就可以利用这个标志与其它进程进行交互。 网络中的进程是通过socket来通信的。 下面介绍基本的函数： domai ...
分类：
其他好文 时间：
2016-08-22 23:00:53
阅读次数：
134
题目描述 一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字number_i。 定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元 组要求满足以下两个条件： 1.xyz是 ...
分类：
其他好文 时间：
2016-08-21 18:10:59
阅读次数：
169
