传送门：点击打开链接 题意：一个三元组假设满足j=i+1,k=j+1,ai<=aj<=ak,那么就好的。如今告诉你序列。然后Q次询问。每次询问一个区间[l,r]，问区间里有多少个三元组满足要求 思路：刚開始看错题目了，原来三元组是连续3个，这作为bc最后一题也太水了把。。。 先一遍预处理。把连续3个 ...
分类：
其他好文 时间：
2017-07-04 14:43:46
阅读次数：
136
声明：本文为作者复习数据库课程时简单记录的笔记，如有错误之处，敬请指出，谢谢。 6.1问题的提出 1.一个关系模式是一个五元组，形如R(U,D,DOM,F)。其中D、DOM与模式设计关系不大，可以看作三元组R<U,F>。 关系名R是符号化的元组定义； U为一组属性； D为属性组U中的属性所来自的域； ...
分类：
数据库 时间：
2017-06-27 16:19:44
阅读次数：
316
[BZOJ3653]谈笑风生 试题描述 设T 为一棵有根树，我们做如下的定义：? 设a和b为T 中的两个不同节点。如果a是b的祖先，那么称“a比b不知道高明到哪里去了”。? 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x，那么称“a 与b 谈笑风生”。给定 ...
分类：
其他好文 时间：
2017-06-23 23:52:17
阅读次数：
383
A-C传送门 D Karen and Cards 技巧性很强的一道二分优化题 题意很简单 给定n个三元组，和三个维度的上限，问存在多少三元组，使得对于给定的n个三元组中的每一个，必有两个维度严格小于。 首先我们根据一个维度（c维）对n个三元组排序，然后枚举答案在这个维度的取值。 此时序列被分成了两个 ...
分类：
其他好文 时间：
2017-06-22 10:03:14
阅读次数：
178
文字描述 倒置：把矩阵A的行换成相应的列，得到的新矩阵称为A的转置矩阵，记作AT或A。 通常矩阵的第一列作为转置矩阵的第一行，第一行作为转置矩阵的第一列。 那么，在已经存储好的三元组的顺序存储结构中，如果如何实现矩阵的倒置呢？？？ 第一反应肯定是直接遍历，然后行列对换即可，但是因为要求按照行号优先（ ...
分类：
其他好文 时间：
2017-06-21 22:02:21
阅读次数：
212
文字描述 一、名词解释 1、稀疏矩阵 2、三元组存储 矩阵中的一个元素有三个属性：行号，列号，元素的值，成为三元组 3、顺序结构 对于每一个三元组而已，根据行号优先或者列号优先排序起来，便于后期针对矩阵的运算 二、压缩与还原 1、压缩 2、还原 代码实现 1、三元组抽象结构 2、三元组的顺序存储及其 ...
分类：
其他好文 时间：
2017-06-21 22:01:26
阅读次数：
235
// 稀疏矩阵的三元组表示 #include <stdio.h> #define M 6 #define N 7 #define MaxSize M*N typedef int ElemType; struct TupNode { int i, j; ElemType data; }; class ...
分类：
其他好文 时间：
2017-06-21 18:25:01
阅读次数：
244
题目大意是传入一个整数数组A，计算所有不同的t={A[i],A[j],A[k]}，使得i，j，k互异，且A[i]+A[j]+A[k]=0。 我的思路： 定义：称满足条件的{A[i],A[j],A[k]}为零化三元组，且{i,j,k}称为{A[i],A[j],A[k]}的索引，而若{A[i],A[j] ...
分类：
其他好文 时间：
2017-06-18 16:47:54
阅读次数：
185
A 你可以按如下方式移动 问能不能从给定的一个坐标走到另一个。 【solution】 裸，奇偶性注意 B After returning from the army Makes received a gift — an array a consisting of n positive integer ...
分类：
其他好文 时间：
2017-06-17 10:06:35
阅读次数：
244
昨晚听说有教做人场，去补了下玩。 大概我的水平能做个5/6的样子？ （不会二进制Trie啊，我真菜） A. 傻逼题。大概可以看成向量加法，判断下就好了。 B. 找符合要求的最小三元组乘积出现次数。 sort一下随便搞搞就行了。 C. 第一反应数位dp，反正也可做。 数位记忆化搜索大概也行的样子。 但 ...
分类：
其他好文 时间：
2017-06-16 18:26:46
阅读次数：
156
