随笔分类 - 数据结构
摘要：题意：
给定 n 个牛的高度，求一系列查询区间范围内高度的最大差。
阅读全文
摘要：题意：
有一块田，上面有n个矩阵，每个矩阵对应一个权值，矩阵相交的部分取权值大的，问最后能获得多少值。
阅读全文
摘要：题意：
stan 划了一条竖线，ollie在这条线的基础上划一条横线，使自己能拿到的蛋糕尽可能的多。
阅读全文
摘要：题意：
统计给定大小矩形区间范围内星星的最大亮度。
阅读全文
摘要：题意：
给一些长方体，求这些长方体相交至少3次的体积的并。
阅读全文
摘要：题意：
给定N(N = 50000)个中空的矩形纸片，求它们面积并
阅读全文
摘要：题意：
求矩形所覆盖的区域周长的并。
阅读全文
摘要：题意：
给定 n 个矩形的坐标，求所有矩形所覆盖的面积。
阅读全文
摘要：题意：
n个村庄，开始用地下通道连接，可以对其进行 D 摧毁，R 复原最近炸坏的通道，Q 查询 x 村庄所连接的通道数。
阅读全文
摘要：题意：
一串数字，给出出现频率最高的那个单词。
阅读全文
摘要：题意：
问一个字符串是否由字典里面的两个字符串组成。
阅读全文
摘要：思路：
字典树：建树，查询。字符串处理稍麻烦点。
阅读全文
摘要：思路：
虽然用 set 一下子就做出来了，但还是坚持用字典树实现了一遍。
阅读全文
摘要：#include
using namespace std;
struct node {
bool isword;
int child[10];
} trie[100010] ;
阅读全文
摘要：题意：
即判断某一个字符串是否为其他字符串的前缀。
阅读全文
摘要：题意：
对于每个提问,给出以该字符串为前缀的单词的数量.
阅读全文
摘要：思路：
hotel的加强版。把申请到的内存都放到vector容器里面，然后再利用STL里面的upper_bound函数操作即可。
阅读全文
摘要：题意：
给定n个数，可以对某一个数进行更新操作，以及对于某一个区间进行“最长连续上升子序列”查询。
阅读全文
摘要：题意：
有N个房间，M次操作。1 a表示找到连续的长度为a的空房间，如果有多解，优先左边的，即表示入住。2 b len把起点为b长度的len的房间清空，即退房。
阅读全文
摘要：题意：
给出N(N = 8000)条垂直线段，如果两条线段在水平方向上连一条线之后不和其他任
何垂直线段相交，那么我们称这两条线段水平可见，如果三条垂直线段两两水平可见
，则称其为一个三角，问着N条线段能组成多少三角。
阅读全文
浙公网安备 33010602011771号