题目描述江爷爷给你出了一道题：给你一个图，保证每个点最多属于一个简单环，每个点度数最多为3，求这个图有多少“眼镜图形个数”保证图联通哦~其中“眼镜图形个数”，定义为三元组(x,y,S)，其中x和y表示图上的两个点，S表示一条x到y的简单路径，而且必须满足：1.x和y分别在两个不同的简单环上2.x所在 ...
分类：
其他好文 时间：
2017-10-14 01:54:06
阅读次数：
237
描述 一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种颜色color_icolori?（用[1，m]当中的一个整数表示），并且写了一个数字number_inumberi?。 定义一种特殊的三元组：(x, y, z)，其中 x，y，z 都代表纸带上格子的编号，这里 ...
分类：
其他好文 时间：
2017-10-02 19:47:55
阅读次数：
159
原文地址：http://blog.csdn.net/sfbegingmail/article/details/6093010 本体的定义 Ontology的概念最初起源于哲学领域，可以追溯到公元前古希腊哲学家亚里士多德（384-322 b.c.）尝试对世界上的事物分类，在哲学中定义为“对世界上客观存 ...
分类：
其他好文 时间：
2017-09-29 11:04:21
阅读次数：
220
1.BZOJ 3522 Poi2014 Hotel DFS 给定一棵树，求有多少无序三元组(x,y,z)满足x,y,z互不相等且Dis(x,y)=Dis(y,z)=Dis(x,z) 枚举中心点，分别dfs,计算答案 #include <cstdio> #include <cstring> #incl ...
分类：
其他好文 时间：
2017-09-29 09:50:51
阅读次数：
206
Compressed Sparse Row，CSR格式的列下标向量和数据值向量与COO格式（三元组）类似，在行下标表示上做了压缩。根据数据的排列规则，只需要指定在哪个数据换到下一行就行。 把非零数据排成一列，并从0开始建立索引，row_ptr指定在哪个索引位置进行换行。例如，稀疏矩阵的第二行是1，那 ...
分类：
其他好文 时间：
2017-09-24 10:46:58
阅读次数：
571
T1：寻找(find) 【题目描述】 你有一个长度为n个由abc三个字母组成的字符串s，你现在想知道有多少三元组(i,j,k)满足： 1、 s[i]=’a’,s[j]=’b’,s[k]=’c’ 2、 j^2=ik 请你求出满足条件的三元组的数量 【输入描述】 第一行为n，表示字符串长度 第二行为一个 ...
分类：
其他好文 时间：
2017-09-19 14:55:13
阅读次数：
197
题目链接：hdu 5517 Triple 题意： 有n个两元组A，有m个三元组B，然后set C有一个计算方式。 现在让你找set TOP的size。 题解： 理解题意后，显然对于每个b的分组，只有最大的a才有贡献， 然后就可以发现set B中每个元素按照e分组后，只会对应一个a，所以最多有1e5个 ...
分类：
编程语言 时间：
2017-09-13 22:07:38
阅读次数：
231
// Triplet.cpp : 定义控制台应用程序的入口点。// #include "stdafx.h"#include "stdlib.h"#define OK 1#define ERROE 0 typedef int Status; typedef int *Triplet;//定义Tripl ...
分类：
其他好文 时间：
2017-09-12 20:44:04
阅读次数：
244
1数据.结构问题,有一个100*90的稀疏矩阵,非零元素有10个,设元素为整型,每个整型数占2字节,则用三元组存储该矩阵时,所需的字节数是多少.答：每个元素要用行号,列号,元素值来表示,在用三元组表示稀疏矩阵,还要三个成员来记住,矩阵的行数列数,总的元素数,所以所需的字节数是10*（1+1+1）*2 ...
分类：
其他好文 时间：
2017-09-08 19:33:25
阅读次数：
136
题目描述 Mike有一个农场，这个农场n个牲畜围栏，现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊，并且每个牲畜围栏中的饲养条件都不同，其中第i个牲畜围栏中的动物长大后，每只牛可以卖a[i]元，每只羊可以卖b[i]元，为了防止牛羊之间相互影响，Mike找到了m条规律，每条规律给出一个三元组 ...
分类：
其他好文 时间：
2017-09-08 11:52:48
阅读次数：
244
