P1305 新二叉树(洛谷题面) 题目 题目描述: 输入一串二叉树,输出其前序遍历。 输入格式: 第一行为二叉树的节点数 $n$。($1 \leq n \leq 26$) 后面 $n$ 行,第一个字母为节点,后两个字母分别为其左右儿子。特别地,数据保证第一行读入的节点必为根节点。 空节点用 表示 输出格式: 二叉树的前序遍历。 数据范围与说明: 输入输出样例 #1 输入: 输出: 代码
P1886 【模板】单调队列 / 滑动窗口(洛谷题面) 题目 题目描述: 有一个长为 $n$ 的序列 $a$,以及一个大小为 $k$ 的窗口。现在这个窗口从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最小值和最大值。 例如,对于序列 $[1,3,-1,-3,5,3,6,7]$ 以及 $k = 3$,有如下过程: $$\def\arraystretch{1.2}\begin{array
P1085(洛谷题面) 题目 题目描述: 津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高
约瑟夫问题(洛谷题面) 题目 题目描述: $n$ 个人围成一圈,从第一个人开始报数,数到 $m$ 的人出列,再由下一个人重新从 $1$ 开始报数,数到 $m$ 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。 注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 $n-1$ 名小朋友,而该题是全部出圈。 输入格式: 输入两个整数 $n,m$。 输出格式: 输出