求本原毕达三原组的个数以及不是毕达三元组的数。这道题需要把规模降下来，由x=m^2-n^2y=2mnz=m^2+n^2由有x+y#include #include #include #include using namespace std;const int Maxn=1000010;bool fl...
分类：
其他好文 时间：
2014-09-04 20:49:10
阅读次数：
179
题目链接：点击打开链接
题意：
给定n个点的树，有边权。
定义lucky number：数字只有4或7组成
对于一个三元组(i, j, k)
若path(i,j) 路径上的数字存在lucky number && path(i,k) 路径上的数字存在lucky number
则三元组合法。
问有多少个合法的三元组。
（ (i,j,k) != (i,k,j) ）
用全集-补集。dfs...
分类：
其他好文 时间：
2014-09-02 17:51:32
阅读次数：
255
??
给定一副彩色图像，它由一个mxn的像素数组A[1..m,1..n]构成，每个像素是一个红绿蓝(RGB)亮度的三元组。假定我们希望轻度压缩这幅图像。具体地，我们希望从每一行中删除一个像素，使得图像变窄一个像素。但为了避免影响视觉效果，我们要求相邻两行中删除的像素必须位于同一列或相邻列。也就是说，删除的像素构成从顶端行到底端行的一条“接缝”(seam)，相邻像素均在垂直或对角线方向上相邻...
分类：
其他好文 时间：
2014-08-14 20:40:29
阅读次数：
428
题目大意：给你一个0/1/2序列Ai，每个值Ai有一个权值Pi。如果两个值的权值Pi和Pj满足Pi≥2Pj，那么Ai就会把Aj吔掉，也就是说Ai,Aj不能共存。称Ai的一个子序列的特征三元组为(Sum0,Sum1,Sum2)，其中Sump为子序列中的Ai=p的个数。当然这里要求所有值可以共存。求：A...
分类：
其他好文 时间：
2014-08-12 21:57:35
阅读次数：
551
题目链接：点击打开链接
题意是求 ia[j]>a[k] 的对数
如果只有2元组那就是求逆序数的做法
三元组的话就用一个树状数组x表示 数字i前面有多少个比自己大的个数
然后每次给这个y数组求和，再把x中>a[i]的个数存入y中即可
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-08 02:04:59
阅读次数：
207
复习数据结构，发现今天才真正了解数据结构是怎么一回事。当初学的完全忘了，这次从新开始吧。1.抽象数据类型/*ADT Triplett { 数据对象：D={e1,e2,e3|e1,e2,e3∈ElemSet(定义了关系运算的某个集合) } 数据关系：R={ } 基...
分类：
其他好文 时间：
2014-07-27 23:13:59
阅读次数：
260
元组是序列的一种，与列表的区别是，元组是不能修改的。 元组一般是用圆括号括起来进行定义，如下： >>> (1,2,3)[1:2] (2,) 如果元组中只有一个元素，元组的表示有些奇怪，末尾需要加上一个逗号： >>> (1,2,3)[1:2] (2,) >>> 3*(3) 9 >>> 3*(3,).....
分类：
编程语言 时间：
2014-07-22 22:36:52
阅读次数：
250
给定一个序列，求出一共有多少个三元组（ai,aj,ak），使得i#include #define maxn 100200#define N 20100int sum[maxn*4];int lmax[N],lmin[N],rmax[N],rmin[N];int ans[N];void pushup(...
分类：
其他好文 时间：
2014-07-12 14:39:08
阅读次数：
174
1、本原勾股数：概念：一个三元组(a,b,c)，其中a,b,c没有公因数而且满足：a^2+b^2=c^2首先，这种本原勾股数的个数是无限的，而且构造的条件满足：a=s*t,b=(s^2-t^2)/2,c=(s^2+t^2)/2其中s>t>=1是任意没有公因数的奇数！由以上概念就可以导出任意一个本原勾...
分类：
其他好文 时间：
2014-06-24 11:11:12
阅读次数：
195
gfdasf
adf
1. 基础知识
RDF图：RDF图是由三元组（subject, predicate, object）组成的有向图，subject通过predicate指向object，如图1-1所示为一个RDF图。通常用三元组的数量表示RDF图的大小。
图1-1 RDF图
RDF压缩图：基于RDF图的关键字查询先将图进行压缩为图G=(V, E)。其中节点V包括RDF图中...
分类：
其他好文 时间：
2014-06-18 12:13:59
阅读次数：
217
