当前位置:首页 > 标签 > 链表
  • CSPJ2024接龙(入门组D)

    分类:递推   日期:10-29

    题目大意:词语接龙,规定每次的词句长度范围是[2, m],第一次接龙必须以1开头,问第r个人接龙后,结尾是否可能是c? 题目描述 在玩惯了成语接龙之后,...

    围观:361+ | 抢沙发
  • 洛谷P8252丹钓战[NOI Online 2022]

    分类:树状数组   日期:03-27

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

    围观:1480+ | 抢沙发
  • 洛谷P8078秃子酋长[WC2022]

    分类:莫队   日期:02-22

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

    围观:1761+ | 抢沙发
  • 洛谷P7912小熊的果篮(CSPJ2021)

    分类:链表   日期:10-24

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

    围观:2216+ | 抢沙发
  • SSOJ4179序列长度

    分类:序列DP   日期:03-23

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

    围观:1771+ | 抢沙发
  • 洛谷P7073表达式(CSPJ2020)

    分类:二叉树   日期:11-09

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

    围观:3596+ | 抢沙发
  • BZOJ1483[HNOI2009]梦幻布丁

    分类:启发式合并   日期:02-24

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

    围观:3984+ | 1条评论
  • SSOJ2565找朋友

    分类:链表   日期:10-10

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

    围观:3084+ | 抢沙发
  • SSOJ2491二叉排序树

    分类:二叉树   日期:08-24

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

    围观:2792+ | 抢沙发
  • SSOJ2469查找二叉树

    分类:二叉树   日期:08-23

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

    围观:3838+ | 抢沙发