- 博客(5)
- 收藏
- 关注
RSS订阅原创 并查集 之 食物链
题目有三种动物A,B,C，这三种动物构成一个环形食物链：A吃B，B吃C，C吃A；现有n个动物，以1 - n 编号；每个动物都是A,B,C中的一种；有人用两种说法对这n种动物的食物链关系进行描述：第一种说法是“1 X Y”，表示X和Y是同类；第一种说法是“2 X Y”，表示X吃Y；此人对n种动物，说了k句话，这k句话有真有假；当一句话满足下列三条之一时，这句话就是假话，否则是真话：1）当前的话与前面的真话冲突，即为假话；2）当前的话中X或Y比n大，就是假话；3）当前的话表示X吃X，就是假
2020-05-09 23:20:16
217
原创 算法：数组模拟栈
题目用数组实现一个栈，栈初始为空，支持四种操作：1，push：向栈顶插入一个数2，pop：从栈顶弹出一个数3，empty：判空4，query：查询栈顶元素输入格式第一行包含整数m，表示操作次数；接下来 m 行，每行包含一个操作命令；输入样例10push 5querypush 6popquerypopemptypush 4queryempty输出样例5...
2020-05-03 23:33:59
149
原创 算法：数组模拟队列
题目实现一个队列，队列初始为空，支持四种操作：1，push-向队尾插入一个数2，pop-从队头弹出一个数3，empty-判空4，query-查询队头元素现对队列进行m个操作，其中操作3和操作4都要输出相应的结果输入格式第一行是整数m，表示操作次数接下来m行，每行包含一个操作命令；数据范围1 <= m <= 100000,1 <= x <= 109输...
2020-05-03 22:33:18
197
原创 算法：单调栈
题目给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，若不存在则输出-1；输入格式第一行包含整数N，表示数列长度。第而行包含N个整数，表示整数数列。输出格式共一行，包含N个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存在则输出-1。数据范围1 <= N <= 1051 <= 数列中元素 <= 109输入样例53 4...
2020-05-03 21:27:09
240
原创 算法：离散化 之 区间和
题目假定有一个无限长的数轴，数轴上每个坐标都是0.现在，我们首先进行n次操作，每次操作将某一位置x上的数加c。然后，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。输入格式第一行包含两个整数 n 和 m；接下来的n行，每行包含两个整数 x 和 c；再接下来的 m 行，每行包含两个整数 l 和 r。输出格式共m行，每行输出一个询问中所求的...
2020-05-03 18:20:32
418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人