个人编程笔记

题目大意：n个二元组 $(a_i, b_i)$，编号为1到n，m次询问，每次询问区间[x, y]的二元组依次入单调栈，维护栈中元素相邻的a不相等且b递增，问其中有多少个二元...

题目大意：给一个长为 $n$ 的排列 $a_1,\dots, a_n$，有 $m$ 次询问，每次询问区间 $[l, r]$ 内，排序后相邻的数在原序列中的位置的差的绝对值之和。 题目背...

题目大意：n个由0和1组成的序列，连续相同的数字为一块，依次输出每一块数字左边的编号并删除这个元素，直到序列为空。 题目描述 小熊的水果店里摆放着一排...

题目大意：n个数，取其子序列组成奇数位相同、偶数位也相同的数列，长度最大是多少？ 题目描述 Z同学近期喜欢上了数字序列。然而他发现了一种新的序列...

题目大意：一个二进制数的位运算后缀表达式，对于每个原来的数据，取反后对结果是否造成影响？ 题目描述 小 C 热衷于学习数理逻辑。有一天，他发现了一...

题目大意：n个有颜色的补丁，你可以随时将某种颜色的布丁变成另外一种颜色，请问操作过程中分别有多少段颜色？ 题目描述 N个布丁摆成一行,进行M次操作.每...

题目大意：n个同学找朋友，依次走进大操场，进去之后身高最近的是朋友，同近的高的是朋友，请问2到n号同学的朋友分别是谁？ 题目描述 根据社会学研究表...

题目大意：对n个数依次插入建立二叉排序树，输出其中序遍历（数值相同编号小的先输出）以及最大路径长度。 题目描述 二叉排序树，其中序遍历就是一个有序序...

题目大意：已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。 输入 第一行n为二叉树的结点个数，n<=100;第二行x...

题目大意：约瑟夫问题，n个人围成一圈，依次报数，报到m出列，出列后不再报数，输出出列顺序。 题目描述 有n个人围坐在一个圆桌周围，把这n个人一次编...