【题解】P10904
P10904（洛谷题面）
题目
题目描述：
小蓝正在数轴上挖矿，数轴上一共有 nnn 个矿洞，第 iii 个矿洞的坐标为 aia_iai。小蓝从 000 出发，每次可以向左或向右移动 111 的距离，当路过一个矿洞时，就会进行挖矿作业，获得 111 单位矿石，但一个矿洞不能被多次挖掘。小蓝想知道在
移动距离不超过 mmm 的前提下，最多能获得多少单位矿石？
输入格式：
输入的第一行包含两个...
【题解】P1305 新二叉树
P1305 新二叉树（洛谷题面）
题目
题目描述：
输入一串二叉树，输出其前序遍历。
输入格式：
第一行为二叉树的节点数 nnn。(1≤n≤261 \leq n \leq 261≤n≤26)
后面 nnn 行，第一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。
空节点用 * 表示
输出格式：
二叉树的前序遍历。
数据范围与说明：
输入输出样例 #1
输...
【题解】P1886 【模板】单调队列 / 滑动窗口
P1886 【模板】单调队列 / 滑动窗口（洛谷题面）
题目
题目描述：
有一个长为 nnn 的序列 aaa，以及一个大小为 kkk 的窗口。现在这个窗口从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最小值和最大值。
例如，对于序列 [1,3,−1,−3,5,3,6,7][1,3,-1,-3,5,3,6,7][1,3,−1,−3,5,3,6,7] 以及 k=3k = 3k=3，...
【题解】P1085
P1085（洛谷题面）
题目
题目描述：
津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天...
约瑟夫问题 - 题解
约瑟夫问题（洛谷题面）
题目
题目描述：
nnn 个人围成一圈，从第一个人开始报数,数到 mmm 的人出列，再由下一个人重新从 111 开始报数，数到 mmm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。
注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n−1n-1n−1 名小朋友，而该题是全部出圈。
输入格式：
输入两个整数 n,mn,mn,...
8 / 8