题解

P10904（洛谷题面） 题目 题目描述： 小蓝正在数轴上挖矿，数轴上一共有 nnn 个矿洞，第 iii 个矿洞的坐标为 aia_iai​。小蓝从 000 出发，每次可以向左或向右移动 111 的距离，当路过一个矿洞时，就会进行挖矿作业，获得 111 单位矿石，但一个矿洞不能被多次挖掘。小蓝想知道在 移动距离不超过 mmm 的前提下，最多能获得多少单位矿石？ 输入格式： 输入的第一行包含两个正整数 n,mn,mn,m，用一个空格分隔。 第二行包含 nnn 个整数 a1,a2,⋯ ,ana_1, a_2,\cdots, a_na1​,a2​,⋯,an​，相邻整数之间使用一个空格分隔。 输出格式： 输出一行包含一个整数表示答案。 数据范围与说明： 【样例说明】 路径：0→−1→0→1→20\to -1\to 0\to 1\to 20→−1→0→1→2，可以对 {0,−1,1,2}\{0,-1,1,2\}{0,−1,1,2} 四个矿洞挖掘并获得最多 444 块矿石。 【评测用例规模与约定】 对于 20%20\%20% 的评测用例，1≤n≤1031 \le n \le...

P1305 新二叉树（洛谷题面） 题目 题目描述： 输入一串二叉树，输出其前序遍历。 输入格式： 第一行为二叉树的节点数 nnn。(1≤n≤261 \leq n \leq 261≤n≤26) 后面 nnn 行，第一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。 空节点用 * 表示 输出格式： 二叉树的前序遍历。 数据范围与说明： 输入输出样例 #1 输入： 12345676abcbdicj*d**i**j** 输出： 1abdicj 代码 1234567891011121314151617181920212223242526272829#include <bits/stdc++.h>using namespace std;struct programmer{ char lc; char rc;}lt[130];char h,h1;void d(char x){ if(x=='*'){ return; } cout<<x; d(lt[x].lc); ...

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，有如下过程： 窗口位置最小值最大值[1   3  -1] -3   5   3   6   7 −13 1  [3  -1  -3]  5   3   6   7 −33 1   3 [-1  -3   5]  3   6   7 −35 1   3  -1 [-3   5   3]  6   7 −35 1   3  -1  -3  [5   3   6]  7 36 1   3  -1  -3   5  [3   6   7]37\def\arraystretch{1.2} \begin{array}{|c|c|c|}\hline \textsf{窗口位置} &...

P1085（洛谷题面） 题目 题目描述： 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。 输入格式： 输入包括 777 行数据，分别表示周一到周日的日程安排。每行包括两个小于 101010 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。 输出格式： 一个数字。如果不会不高兴则输出 000，如果会则输出最不高兴的是周几（用 1,2,3,4,5,6,71, 2, 3, 4, 5, 6, 71,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日）。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。 数据范围与说明： NOIP2004 普及组第 1 题 2021-10-27：增加一组 hack...

约瑟夫问题（洛谷题面） 题目 题目描述： nnn 个人围成一圈，从第一个人开始报数,数到 mmm 的人出列，再由下一个人重新从 111 开始报数，数到 mmm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。 注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n−1n-1n−1 名小朋友，而该题是全部出圈。 输入格式： 输入两个整数 n,mn,mn,m。 输出格式： 输出一行 nnn 个整数，按顺序输出每个出圈人的编号。 数据范围与说明： 1≤m,n≤1001 \le m, n \le 1001≤m,n≤100 输入输出样例 #1 输入： 110 3 输出： 13 6 9 2 7 1 8 5 10 4 代码 1234567891011121314151617181920212223#include <bits/stdc++.h>using namespace std;int main(){ int n,m; scanf("%d %d",&n,&m); queue<int>...