墨痕未定，片语已生春。
80 篇文稿
LeetCode 24. 两两交换链表中的节点 题目大意 给定一个单链表，需要将链表中的节点按顺序两两交换，并返回交换后新的链表头节点。禁止只交换节点的数值，必须真实地调整指针。当链表长度为奇数时，最后一个节点保持原状。 示例 - 输入： - 输出： 当输入为 时，结果应为 ，因为第三个节点无法参与交换。 代码实现
P1439 【模板】最长公共子序列（洛谷题面） 题目 题目描述： 给出 的两个排列 和 ，求它们的最长公共子序列。 输入格式： 第一行是一个数 。 接下来两行，每行为 个数，为自然数 的一个排列。 输出格式： 一个数，即最长公共子序列的长度。 数据范围与说明： - 对于 的数据， ； - 对于 的数据， 。 输入输出样例 #1 输入： 输出： 题意 给定 的两个排列 、，求它们的最长公共子序列（L
P1434 [SHOI2002] 滑雪（洛谷题面） 题目 题目描述： Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度
P1923 【深基9.例4】求第 k 小的数（洛谷题面） 题目 题目描述： 输入 $n$（$1 \le n < 5000000$ 且 $n$ 为奇数）个数字 $ai$（$1 \le ai < {10}^9$），输出这些数字的第 $k$ 小的数。最小的数是第 $0$ 小。 请尽量不要使用 来写本题，因为本题的重点在于练习分治算法。 输入格式： 第一行有两个整数，分别表示 $n$ 和 $k$。 第二行
P2196 题目 题目描述： 在一个地图上有 $N\ (N \le 20)$ 个地窖，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后每次可以移动到一个编号比当前节点大且联通的节点去挖地雷，当无满足条件的节点时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。 输入格式： 有若干行。 第 $1$ 行只有一个数字，
P1216 [IOI 1994 / USACO1.5] 数字三角形（洛谷题面） 题目 题目描述： 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中，从 $7 \to 3 \to 8 \to 7 \to 5$ 的路径产生了最大权值。 输入格式： 第一个行一个正整数 $r$，表示行的数目。 后
P3654 题目 题目描述： 可是……这个篮球场，好像很久没有使用过的样子啊…… 里面堆满了学校的各种杂物呢…… 我们 Aqours 的成员要怎么在里面列队站下呢？ 我们浦之星女子学院的篮球场是一个 $R$ 行 $C$ 列的矩阵，其中堆满了各种学校的杂物 (用 表示)，空地 (用 表示) 好像并不多的样子呢…… 我们 Aqours 现在已经一共有 $K$ 个队员了，要歌唱舞蹈起来的话，我们得排成一
P10415（洛谷题面） 题目 题目描述： 给定一个 $W\times H$ 的长方形，两边长度均为整数。小蓝想把它切割为很多个边长为整数的小正方形。假设切割没有任何损耗，正方形的边长至少为 $2$，不允许出现余料，要求所有正方形的大小相等，请问最多能切割出多少个? 输入格式： 输入一行，包含两个整数 $W, H$，用一个空格分隔。 输出格式： 输出一行包含一个整数表示答案。如果不存在满足要求的方
P1048 [NOIP 2005 普及组] 采药（洛谷题面） 题目 题目描述： 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你
P2347（洛谷题面） 题目 题目描述： 设有 $1\mathrm{g}$、$2\mathrm{g}$、$3\mathrm{g}$、$5\mathrm{g}$、$10\mathrm{g}$、$20\mathrm{g}$ 的砝码各若干枚（其总重 ），可以表示成多少种重量？ 输入格式： 输入方式：$a1 , a2 ,a3 , a4 , a5 ,a6$ （表示 $1\mathrm{g}$ 砝码有 $a1
P8195 题目 题目描述： 传智专修学院给了小智一个仅包含小写字母的字符串 $s$，他想知道，里面出现了多少次子串 呢。 我们称一个字符串 $t$ 是 $s$ 的子串，当且仅当将 $s$ 的开头若干个（可以为 0 个）连续字符和结尾若干个（可以为 0 个）连续字符删去后，剩下的字符串和 $t$ 相同。例如，我们称 是 的子串，但 不是 的子串。 输入格式： 输入只有一行一个字符串，表示字符串 $
P8196（洛谷题面） 题目 题目描述： 给定一个长度为 $n$ 的数列 $a$，对于一个有序整数三元组 $(i, j, k)$，若其满足 $1 \leq i \leq j \leq k \leq n$ 并且 $ai +aj = ak$，则我们称这个三元组是「传智的」。 现在请你计算，有多少有序整数三元组是传智的。 输入格式： 本题单测试点内有多组测试数据。 输入的第一行是一个整数 $T$，表示数
口算练习题（洛谷题面） 题目 题目描述： 王老师正在教简单算术运算。细心的王老师收集了 $i$ 道学生经常做错的口算题，并且想整理编写成一份练习。编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如 $\texttt{5+8}$ 的算式最好只要输入 $\texttt 5$ 和 $\texttt 8$，输出的结果要尽量详细以方便后期排版的使用，比如对
P10900（洛谷题面） 题目 题目描述： 在诗人的眼中，数字是生活的韵律，也是诗意的表达。 小蓝，当代顶级诗人与数学家，被赋予了“数学诗人” 的美誉。他擅长将冰冷的数字与抽象的诗意相融合，并用优雅的文字将数学之美展现于纸上。 某日，小蓝静坐书桌前，目光所及，展现着 $n$ 个数字，它们依次为 $a1, a2, \cdots, an$，熠熠生辉。小蓝悟到，如果一个数能够以若干个（至少两个）连续的正
P5638 题目 题目描述： 小 K 打下的江山一共有 $n$ 个城市，城市 $i$ 和城市 $i+1$ 有一条双向高速公路连接，走这条路要耗费时间 $ai$。 小 K 为了关心人民生活，决定定期进行走访。他每一次会从 $1$ 号城市到 $n$ 号城市并在经过的城市进行访问。其中终点必须为城市 $n$。 不仅如此，他还有一个传送器，传送半径为 $k$，也就是可以传送到 $i-k$ 和 $i+k$。
P1143 进制转换（洛谷题面） 题目 题目描述： 请你编一程序实现两种不同进制之间的数据转换。 输入格式： 共三行，第一行是一个正整数，表示需要转换的数的进制 $n\ (2\le n\le 16)$，第二行是一个 $n$ 进制数，若 $n10$ 则用大写字母 $\verb!A!\sim \verb!F!$ 表示数码 $10\sim 15$，并且该 $n$ 进制数对应的十进制的值不超过 $10^9
P1225 题目 题目描述： 黑白棋游戏的棋盘由 $4 \times 4$ 方格阵列构成。棋盘的每一方格中放有 $1$ 枚棋子，共有 $8$ 枚白棋子和 $8$ 枚黑棋子。这 $16$ 枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有 $1$ 条公共边的 $2$ 个方格称为相邻方格。一个方格最多可有 $4$ 个相邻方格。在玩黑白棋游戏时，每一步可将任何 $2$ 个相邻方格中棋子互换位置。对于
P1304 哥德巴赫猜想（洛谷题面） 题目 题目描述： 输入一个偶数 $N$，验证 $4\sim N$ 所有偶数是否符合哥德巴赫猜想：任一大于 $2$ 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 $10$，$10=3+7=5+5$，则 $10=5+5$ 是错误答案。 输入格式： 第一行输入一个正偶数 $N$ 输出格式： 输出 $\dfrac{N
P1217 USACO1.5] 回文质数（洛谷题面） 题目 题目描述： 因为 $151$ 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 $151$ 是回文质数。 写一个程序来找出范围 $[a,b$（一亿）间的所有回文质数。 输入格式： 第一行输入两个正整数 $a$ 和 $b$。 输出格式： 输出一个回文质数的列表，一行一个。 数据范围与说明： Hint 1: Generate
P2543 题目 题目描述： 输入格式： 输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。 输出格式： X和Y的最长公共子序列长度。 数据范围与说明： 输入输出样例 #1 输入： 输出： 输入输出样例 #2 输入： 输出： 代码
P10898（洛谷题面） 题目 题目描述： 小蓝正在玩拼图游戏，他有 $7385137888721$ 个 $2 \times 2$ 的方块和 $10470245$ 个 $1 \times 1$ 的方块，他需要从中挑出一些来拼出一个正方形，比如用 $3$ 个 $2 \times 2$ 和 $4$ 个 $1 \times 1$ 的方块可以拼出一个 $4 \times 4$ 的正方形，用 $9$ 个 $
P10426（洛谷题面） 题目 题目描述： 在一个神秘的森林里，住着一个小精灵名叫小蓝。有一天，他偶然发现了一个隐藏在树洞里的宝藏，里面装满了闪烁着美丽光芒的宝石。这些宝石都有着不同的颜色和形状，但最引人注目的是它们各自独特的 “闪亮度” 属性。每颗宝石都有一个与生俱来的特殊能力，可以发出不同强度的闪光。小蓝共找到了 $n$ 枚宝石，第 $i$ 枚宝石的 “闪亮度” 属性值为 $Hi$，小蓝将会从
P10425（洛谷题面） 题目 题目描述： 小蓝最近在研究一种浮点数的表示方法：$R$ 格式。对于一个大于 $0$ 的浮点数 $d$，可以用 $R$ 格式的整数来表示。给定一个转换参数 $n$，将浮点数转换为 $R$ 格式整数的做法是： 1. 将浮点数乘以 $2^n$。 2. 四舍五入到最接近的整数。 输入格式： 一行一个整数 $n$ 和一个浮点数 $d$。 输出格式： 一行一个整数表示 $d$
P10902（洛谷题面） 题目 题目描述： 小蓝在无聊时随机生成了一个长度为 $n$ 的整数数组，数组中的第 $i$ 个数为 $ai$，他觉得随机生成的数组不太美观，想把它变成回文数组，也是就对于任意 $i\in [1,n]$ 满足 $ai=a{n-i+1}$。小蓝一次操作可以指定相邻的两个数，将它们一起加 $1$ 或减 $1$；也可以只指定一个数加 $1$ 或减 $1$，请问他最少需要操作多少次
P11041（洛谷题面） 题目 题目描述： 小蓝和朋友们在玩一个报数游戏。由于今年是 $2024$ 年，他们决定要从小到大轮流报出是 $20$ 或 $24$ 倍数的正整数。前 $10$ 个被报出的数是：$20,24,40,48,60,72,80,96,100,120$。请问第 $202420242024$ 个被报出的数是多少？ 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数
蓝桥杯 2023 岛屿个数 题目描述 给定 组测试数据，每组数据是一张 的二值地图，字符 表示陆地，字符 表示海洋，地图之外视为海水。两个相邻的 （上、下、左、右四个方向）属于同一个岛屿。若某个岛屿完全被另一个岛屿包围，则称其为子岛屿；统计时只需统计最外层岛屿的数量，子岛屿不计入答案。 输入格式 第一行一个整数 。 接下来每组数据： - 第一行两个整数 ； - 接下来 行，每行一个长度为 的字符串
P1706 题目 题目描述： 按照字典序输出自然数 $1$ 到 $n$ 所有不重复的排列，即 $n$ 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式： 一个整数 $n$。 输出格式： 由 $1 \sim n$ 组成的所有不重复的数字序列，每行一个序列。 每个数字保留 $5$ 个场宽。 数据范围与说明： $1 \leq n \leq 9$。 输入输出样例 #1 输入： 输出：
P1157 题目 题目描述： 排列与组合是常用的数学方法，其中组合就是从 $n$ 个元素中抽出 $r$ 个元素（不分顺序且 $r \le n$），我们可以简单地将 $n$ 个元素理解为自然数 $1,2,\dots,n$，从中任取 $r$ 个数。 现要求你输出所有组合。 例如 $n=5,r=3$，所有组合为： $123,124,125,134,135,145,234,235,245,345$。 输入
P1036 [NOIP 2002 普及组] 选数（洛谷题面） 题目 题目描述： 已知 $n$ 个整数 $x1,x2,\cdots,xn$，以及 $1$ 个整数 $k$（$k<n$）。从 $n$ 个整数中任选 $k$ 个整数相加，可分别得到一系列的和。例如当 $n=4$，$k=3$，$4$ 个整数分别为 $3,7,12,19$ 时，可得全部的组合与它们的和为： $3+7+12=22$ $3+7+19
P1618 三连击（升级版）（洛谷题面） 题目 题目描述： 将 $1, 2,\ldots, 9$ 共 $9$ 个数分成三组，分别组成三个三位数，且使这三个三位数的比例是 $A:B:C$，试求出所有满足条件的三个三位数，若无解，输出 。 //感谢黄小U饮品完善题意 输入格式： 三个数，$A,B,C$。 输出格式： 若干行，每行 $3$ 个数字。按照每行第一个数字升序排列。 数据范围与说明： 保证 $
烤鸡（洛谷题面） 题目 题目描述： 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 $10$ 种配料（芥末、孜然等），每种配料可以放 $1$ 到 $3$ 克，任意烤鸡的美味程度为所有配料质量之和。 现在， Hanke 想要知道，如果给你一个美味程度 $n$ ，请输出这 $10$ 种配料的所有搭配方案。 输入格式： 一个正整数 $n$，表示
P2241 题目 题目描述： 有一个 $n \times m$ 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式： 一行，两个正整数 $n,m$（$n \leq 5000,m \leq 5000$）。 输出格式： 一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。 数据范围与说明： 输入输出样例 #1 输入： 输出： 代码
P1601 高精度加法（洛谷题面） 题目 题目描述： 给定两个非负整数 $a,b$，求它们的和。不用考虑负数。 输入格式： 输入共两行，每行一个非负整数，分别为 $a,b$。 输出格式： 输出一行一个非负整数，表示 $a+b$ 的值。 数据范围与说明： 对于 $20\%$ 的测试数据，$a,b \le 10^9$； 对于 $40\%$ 的测试数据，$a,b \le 10^{18}$； 对于 $10
P1307 题目 题目描述： 给定一个整数 $N$，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。 输入格式： 一个整数 $N$。 输出格式： 一个整数，表示反转后的新数。 数据范围与说明： 【数据范围】 。 noip2011 普及组第一题 输入输出样例 #1 输入： 输出： 输入输出样例 #2 输
【深基2.习6】Apples Prologue / 苹果和虫子（洛谷题面） 题目 题目描述： 小 B 喜欢吃苹果。她现在有 $m$（$1 \le m \le 100$）个苹果，吃完一个苹果需要花费 $t$（$0 \le t \le 100$）分钟，吃完一个后立刻开始吃下一个。现在时间过去了 $s$（$1 \le s \le 10000$）分钟，请问她还有几个完整的苹果？ 输入格式： 输入三个非负整
P1567 题目 题目描述： 炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。 经历千辛万苦，他收集了连续 $N(1 \leq N \leq 10^6)$ 天的最高气温数据。 现在，他想知道最高气温一直上升的最长连续天数。 输入格式： 第 1 行：一个整数 $N$ 。$1 \leq N \leq 10^6$ 第
P1506 题目 题目描述： oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。用 号表示，而一个四面被围墙围住的区域洪水是进不去的。 oibh 总部内部也有许多重要区域，每个重要区域在图中用一个 表示。 现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。 输入格式： 第一行为两个正整数 $x,y$。 接下来 $x$ 行，每行 $y$ 个字符，由 和
P10442（洛谷题面） 题目 题目描述： 给定字符串 $s,t$。 现在你要在 $s,t$ 中删除一些字符并将它们重新排列使 $s=t$。 问操作后的 $|s|$（即字符串 $s$ 的长度）最大是多少？ 输入格式： 第一行一个字符串 $s$。 第二行一个字符串 $t$。 输出格式： 一行一个整数，表示操作后的 $|s|$ 的最大值。 数据范围与说明： 在第一个样例中，将 删除，留下 。 此时 $
P1051（洛谷题面） 题目 题目描述： 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1. 院士奖学金，每人 $8000$ 元，期末平均成绩高于 $80$ 分（$80$），并且在本学期内发表 $1$ 篇或 $1$ 篇以上论文的学生均可获得； 2. 五四奖学金，每人 $4000$ 元，期末平均成绩高于 $85$ 分（$85$），并且班级评议成绩高于 $8
P1035 [NOIP 2002 普及组] 级数求和（洛谷题面） 题目 题目描述： 已知：$Sn= 1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac{1}{n}$。显然对于任意一个整数 $k$，当 $n$ 足够大的时候，$Snk$。 现给出一个整数 $k$，要求计算出一个最小的 $n$，使得 $Snk$。 输入格式： 一个正整数 $k$。 输出格式： 一个正整数 $n$。
P1029（洛谷题面） 题目 题目描述： 输入两个正整数 $x0, y0$，求出满足下列条件的 $P, Q$ 的个数： 1. $P,Q$ 是正整数。 2. 要求 $P, Q$ 以 $x0$ 为最大公约数，以 $y0$ 为最小公倍数。 试求：满足条件的所有可能的 $P, Q$ 的个数。 输入格式： 一行两个正整数 $x0, y0$。 输出格式： 一行一个数，表示求出满足条件的 $P, Q$ 的个数。
蓝桥杯 2024 省赛 A：成绩统计 题目描述 有 $n$ 位同学，按照进教室的顺序依次得到编号 $1 \ldots n$，第 $i$ 位同学的成绩为 $ai$。小蓝依次查看同学成绩：当他看完前 $x$ 位同学的成绩时，可以在这 $x$ 个人中任意挑出 $k$ 名同学，计算他们成绩的方差。请问至少需要查看多少位同学，才有可能找到一组方差严格小于阈值 $T$ 的 $k$ 人集合。如果始终无法满足条件
P3918 题目 题目描述： 神犇航空开展了一项载客特技飞行业务。每次飞行长 $n$ 个单位时间，每个单位时间可以进行一项特技动作，可选的动作有 $k$ 种，每种动作有一个刺激程度 $ci$。如果连续进行相同的动作，乘客会感到厌倦，所以定义某次动作的价值为(距上次该动作的时间) ，若为第一次进行该动作，价值为 $0$。安排一种方案，使得总价值最大。 输入格式： 第一行，两个整数，$n$ 和 $k$
P1028（洛谷题面） 题目 题目描述： 给出正整数 $n$，要求按如下方式构造数列： 1. 只有一个数 $n$ 的数列是一个合法的数列。 2. 在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。 请你求出，一共有多少个合法的数列。两个合法数列 $a, b$ 不同当且仅当两数列长度不同或存在一个正整数 $i \leq |a|$，使得 $ai
P10389（洛谷题面） 题目 题目描述： 小蓝的班上有 $n$ 个人，一次考试之后小蓝想统计同学们的成绩，第 $i$ 名同学的成绩为 $ai$。当小蓝统计完前 $x$ 名同学的成绩后，他可以从 $1 \sim x$ 中选出任意 $k$ 名同学的成绩，计算出这 $k$ 个成绩的方差。小蓝至少要检查多少个人的成 绩，才有可能选出 $k$ 名同学，他们的方差小于一个给定的值 $T$？ 提示：$k$ 个
P1115 最大子段和（洛谷题面） 题目 题目描述： 给出一个长度为 $n$ 的序列 $a$，选出其中连续且非空的一段使得这段和最大。 输入格式： 第一行是一个整数，表示序列的长度 $n$。 第二行有 $n$ 个整数，第 $i$ 个整数表示序列的第 $i$ 个数字 $ai$。 输出格式： 输出一行一个整数表示答案。 数据范围与说明： 样例 1 解释 选取 $[3, 5]$ 子段 $\{3, -1,
P1271 题目 题目描述： 学校正在选举学生会成员，有 $n$（$1 \le n\le 999$）名候选人，每名候选人编号分别从 $1$ 到 $n$，现在收集到了 $m$（$1 \le m \le 2000000$）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。设第 $i$（$1 \le i \le m$）张选票上的数字为 $ai$，则保证有 $1 \
P1806 题目 题目描述： 路人甲准备跑 $n$ 圈来锻炼自己的身体，他准备分多次（$\gt1$）跑完，每次都跑正整数圈，然后休息下再继续跑。 为了有效地提高自己的体能，他决定每次跑的圈数都必须比上次跑的多。 可以假设他刚开始跑了 $0$ 圈，那么请问他可以有多少种跑完这 $n$ 圈的方案？ 输入格式： 一行一个整数，代表 $n$。 输出格式： 一个整数表示跑完这 $n$ 圈的方案数。 数据范围
P1419 题目 题目描述： 给定一个长度为 $n$ 的序列 $a$，定义 $ai$ 为第 $i$ 个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在 $[S, T]$ 之间的连续序列。最有价值段落是指平均值最大的段落。 段落的平均值 等于 段落总价值 除以 段落长度。 输入格式： 第一行一个整数 $n$，表示序列长度。 第二行两个整数 $S$ 和 $T$，表示段落长度的范围，
P10903（洛谷题面） 题目 题目描述： 在库存管理系统中，跟踪和调节商品库存量是关键任务之一。小蓝经营的仓库中存有多种商品，这些商品根据类别和规格被有序地分类并编号，编号范围从 $1$ 至 $n$。初始时，每种商品的库存量均为 $0$。 为了高效地监控和调整库存量，小蓝的管理团队设计了 $m$ 个操作，每个操作涉及到一个特定的商品区间，即一段连续的商品编号范围（例如区间 $[L, R]$）。执
P2249 【深基13.例1】查找（洛谷题面） 题目 题目描述： 输入 $n$ 个不超过 $10^9$ 的单调不减的（就是后面的数字不小于前面的数字）非负整数 $a1,a2,\dots,a{n}$，然后进行 $m$ 次询问。对于每次询问，给出一个整数 $q$，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 $-1$ 。 输入格式： 第一行 $2$ 个整数 $n$ 和 $m$，表示数
P1873 题目 题目描述： 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 $H$（米），伐木机升起一个巨大的锯片到高度 $H$，并锯掉所有树比 $H$ 高的部分（当然，树木不高于 $H$ 米的部分保持
P10424（洛谷题面） 题目 题目描述： 一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数，我们就称之为“好数”。 给定一个正整数 $N$，请计算从 $1$ 到 $N$ 一共有多少个好数。 输入格式： 一个整数 $N$。 输出格式： 一个整数代表答案。 数据范围与说明： 样例 1 解释 $24$ 以内的好数有 $1,3
P1017 [NOIP 2000 提高组] 进制转换（洛谷题面） 题目 题目描述： 我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置为指数，以 $10$ 为底数的幂之和的形式。例如 $123$ 可表示为 $1 \times 10^2+2\times 10^1+3\times 10^0$ 这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数
【NOIP 2015 提高组】跳石头（洛谷题面） 题目 题目描述： 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在
P1824 [USACO05FEB] 进击的奶牛 Aggressive Cows（洛谷题面） 题目 题目描述： 农夫约翰建造了一座有 $n$ 间牛舍的小屋，牛舍排在一条直线上，第 $i$ 间牛舍在 $xi$ 的位置，但是约翰的 $m$ 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。 牛们并不喜欢
P1102 A-B 数对（洛谷题面） 题目 题目描述： 给出一串正整数数列以及一个正整数 $C$，要求计算出所有满足 $A - B = C$ 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式： 输入共两行。 第一行，两个正整数 $N,C$。 第二行，$N$ 个正整数，作为要求处理的那串数。 输出格式： 一行，表示该串正整数中包含的满足 $A - B = C$ 的数对的个数。 数据范
P11395 题目 题目描述： 喵喵喵群里面，吃喵喵是坏文明。 现在群友有 $q$ 个问题，每个问题形如 ，其中 $A,B$ 为仅含小写字母的非空字符串。 对于每个问题，你可以回答 $A$ 或 $B$ 中的任意一个不是 的字符串。特别地，如果 $A$ 和 $B$ 都是 ，你需要回答 。 输入格式： 输入的第一行有一个正整数 $q$，表示问题的数量。 之后有 $q$ 行，每行有一个问题。 输出格式：
【模板】堆（洛谷题面） 题目 题目描述： 给定一个数列，初始为空，请支持下面三种操作： 1. 给定一个整数 $x$，请将 $x$ 加入到数列中。 2. 输出数列中最小的数。 3. 删除数列中最小的数（如果有多个数最小，只删除 $1$ 个）。 输入格式： 第一行是一个整数，表示操作的次数 $n$。 接下来 $n$ 行，每行表示一次操作。每行首先有一个整数 $op$ 表示操作类型。 - 若 $op =
P1229 题目 题目描述： 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树： 所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。 输入格式： 共两行，
P1030（洛谷题面） 题目 题目描述： 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 ）。 输入格式： 共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式： 共一行一个字符串，表示一棵二叉树的先序。 数据范围与说明： 【题目来源】 NOIP 2001 普及组第三题 输入输出样例 #1 输入： 输出： 题意 简述：
P1087（洛谷题面） 题目 题目描述： 我们可以把由 0 和 1 组成的字符串分为三类：全 0 串称为 B 串，全 1 串称为 I 串，既含 0 又含 1 的串则称为 F 串。 FBI 树是一种二叉树，它的结点类型也包括 F 结点，B 结点和 I 结点三种。由一个长度为 $2^N$ 的 01 串 $S$ 可以构造出一棵 FBI 树 $T$，递归的构造方法如下： 1. $T$ 的根结点为 $R$，
【NOIP 2013 普及组】表达式求值（洛谷题面） 题目 题目描述： 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入格式： 一行，为需要你计算的表达式，表达式中只包含数字、加法运算符 和乘法运算符 ，且没有括号，所有参与运算的数字均为 $0$ 到 $2^{31}-1$ 之间的整数。 输入数据保证这一行只有 这 $12$ 种字符。 输出格式： 一个整数，表示这个表达式的值。
P1739 表达式括号匹配（洛谷题面） 题目 题目描述： 假设一个表达式有英文字母（小写）、运算符（ 、 、 、 ）和左右小（圆）括号构成，以 作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出 ；否则输出 。表达式长度小于 $255$，左圆括号少于 $20$ 个。 输入格式： 一行：表达式。 输出格式： 一行： 或 。 数据范围与说明： 表达式长度小于 $255$
P1449 后缀表达式（洛谷题面） 题目 题目描述： 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 本题中运算符仅包含 $\texttt{+-/}$。保证对于 $\texttt{/}$ 运算除数不为 0。特别地，其中 $\texttt{/}$ 运算的结果需要向 0 取整（即与 C+
【模板】单调栈（P5788） 题目 题目描述： 给出项数为 $n$ 的整数数列 $a{1 \dots n}$。 定义函数 $f(i)$ 代表数列中第 $i$ 个元素之后第一个大于 $ai$ 的元素的下标，即 $f(i)=\min{i<j\leq n, aj ai} \{j\}$。若不存在，则 $f(i)=0$。 试求出 $f(1\dots n)$。 输入格式： 第一行一个正整数 $n$。 第二行
P5788 题目 题目描述： 给出项数为 $n$ 的整数数列 $a{1 \dots n}$。 定义函数 $f(i)$ 代表数列中第 $i$ 个元素之后第一个大于 $ai$ 的元素的下标，即 $f(i)=\min{i<j\leq n, aj ai} \{j\}$。若不存在，则 $f(i)=0$。 试求出 $f(1\dots n)$。 输入格式： 第一行一个正整数 $n$。 第二行 $n$ 个正整数
P2947 题目 题目描述： 约翰的 $N(1\le N\le10^5)$ 头奶牛站成一排，奶牛 $i$ 的身高是 $Hi(1\le Hi\le10^6)$。现在，每只奶牛都在向右看。对于奶牛 $i$，如果奶牛 $j$ 满足 $i<j$ 且 $Hi<Hj$，我们可以说奶牛 $i$ 可以仰望奶牛 $j$。 求出每只奶牛离她最近的仰望对象。 输入格式： 第 $1$ 行输入 $N$，之后 $N$ 行第
P1540 [NOIP 2010 提高组] 机器翻译（洛谷题面） 题目 题目描述： 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后
P2422 题目 题目描述： kkk 做了一个人体感觉分析器。每一天，人都有一个感受值 $Ai$，$Ai$ 越大，表示人感觉越舒适。在一段时间 $\left[i, j\right]$ 内，人的舒适程度定义为 $\left[i, j\right]$ 中最不舒服的那一天的感受值 $\times$ $\left[i, j\right]$中每一天感受值的和。现在给出 kkk 在连续 $N$ 天中的感受值，
P2629 题目 题目描述： Uim 在公司里面当秘书，现在有 $n$ 条消息要告知老板。每条消息有一个好坏度，这会影响老板的心情。告知完一条消息后，老板的心情等于老板之前的心情加上这条消息的好坏度。最开始老板的心情是 $0$，一旦老板心情到了 $0$ 以下就会勃然大怒，炒了 Uim 的鱿鱼。 Uim 为了不被炒，提前知道了这些消息（已经按时间的发生顺序进行了排列）的好坏度，希望知道如何才能不让老
P1714 题目 题目描述： 今天是小 Z 的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了 $n$ 个相同的小块，每小块都有对应的幸运值。 小 Z 作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但小 Z 最多又只能吃 $m(m\le n)$ 小块的蛋糕。 请你帮他从这 $n$ 小块中找出连续的 $k(1 \le k\le m)$ 块蛋糕，使得其上的总幸运值最大。 形式化
P2032 题目 题目描述： 有一个 $1 \times n$ 的矩阵，有 $n$ 个整数。 现在给你一个可以盖住连续 $k$ 个数的木板。 一开始木板盖住了矩阵的第 $1 \sim k$ 个数，每次将木板向右移动一个单位，直到右端与第 $n$ 个数重合。 每次移动前输出被覆盖住的数字中最大的数是多少。 输入格式： 第一行两个整数 $n,k$，表示共有 $n$ 个数，木板可以盖住 $k$ 个数。
P1440 题目 题目描述： 一个含有 $n$ 项的数列，求出每一项前的 $m$ 个数到它这个区间内的最小值。若前面的数不足 $m$ 项则从第 $1$ 个数开始，若前面没有数则输出 $0$。 输入格式： 第一行两个整数，分别表示 $n$，$m$。 第二行，$n$ 个正整数，为所给定的数列 $ai$。 输出格式： $n$ 行，每行一个整数，第 $i$ 个数为序列中 $ai$ 之前 $m$ 个数的最小
P8637（洛谷题面） 题目 题目描述： 有 $N$ 个瓶子，编号 $1 \sim N$，放在架子上。 比如有 $5$ 个瓶子： $$2,1,3,5,4$$ 要求每次拿起 $2$ 个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： $$1,2,3,4,5$$ 对于这么简单的情况，显然，至少需要交换 $2$ 次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入格式： 第一行：一个正整
P10904（洛谷题面） 题目 题目描述： 小蓝正在数轴上挖矿，数轴上一共有 $n$ 个矿洞，第 $i$ 个矿洞的坐标为 $ai$。小蓝从 $0$ 出发，每次可以向左或向右移动 $1$ 的距离，当路过一个矿洞时，就会进行挖矿作业，获得 $1$ 单位矿石，但一个矿洞不能被多次挖掘。小蓝想知道在 移动距离不超过 $m$ 的前提下，最多能获得多少单位矿石？ 输入格式： 输入的第一行包含两个正整数 $n,
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$。 输出格式： 输出