【题解】P2629
P2629
题目
题目描述：
Uim 在公司里面当秘书，现在有 nnn 条消息要告知老板。每条消息有一个好坏度，这会影响老板的心情。告知完一条消息后，老板的心情等于老板之前的心情加上这条消息的好坏度。最开始老板的心情是 000，一旦老板心情到了 000 以下就会勃然大怒，炒了 Uim 的鱿鱼。
Uim 为了不被炒，提前知道了这些消息（已经按时间的发生顺序进行了排列）的好坏度，希望知道如何才能...
【题解】P1714
P1714
题目
题目描述：
今天是小 Z 的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了 nnn 个相同的小块，每小块都有对应的幸运值。
小 Z 作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但小 Z 最多又只能吃 m(m≤n)m(m\le n)m(m≤n) 小块的蛋糕。
请你帮他从这 nnn 小块中找出连续的 k(1≤k≤m)k(1 \le k\le m)k(...
【题解】P2032
P2032
题目
题目描述：
有一个 1×n1 \times n1×n 的矩阵，有 nnn 个整数。
现在给你一个可以盖住连续 kkk 个数的木板。
一开始木板盖住了矩阵的第 1∼k1 \sim k1∼k 个数，每次将木板向右移动一个单位，直到右端与第 nnn 个数重合。
每次移动前输出被覆盖住的数字中最大的数是多少。
输入格式：
第一行两个整数 n,kn,kn,k，表示共有 nnn 个数，...
【题解】P1440
P1440
题目
题目描述：
一个含有 nnn 项的数列，求出每一项前的 mmm 个数到它这个区间内的最小值。若前面的数不足 mmm 项则从第 111 个数开始，若前面没有数则输出 000。
输入格式：
第一行两个整数，分别表示 nnn，mmm。
第二行，nnn 个正整数，为所给定的数列 aia_iai。
输出格式：
nnn 行，每行一个整数，第 iii 个数为序列中 aia_iai 之...
【题解】P8637
P8637（洛谷题面）
题目
题目描述：
有 NNN 个瓶子，编号 1∼N1 \sim N1∼N，放在架子上。
比如有 555 个瓶子：
2,1,3,5,42,1,3,5,4
2,1,3,5,4
要求每次拿起 222 个瓶子，交换它们的位置。
经过若干次后，使得瓶子的序号为：
1,2,3,4,51,2,3,4,5
1,2,3,4,5
对于这么简单的情况，显然，至少需要交换 222 次就可以复...
【题解】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