P1923 【深基9.例4】求第 k 小的数(洛谷题面) 题目 题目描述: 输入 $n$($1 \le n < 5000000$ 且 $n$ 为奇数)个数字 $ai$($1 \le ai < {10}^9$),输出这些数字的第 $k$ 小的数。最小的数是第 $0$ 小。 请尽量不要使用 来写本题,因为本题的重点在于练习分治算法。 输入格式: 第一行有两个整数,分别表示 $n$ 和 $k$。 第二行
口算练习题(洛谷题面) 题目 题目描述: 王老师正在教简单算术运算。细心的王老师收集了 $i$ 道学生经常做错的口算题,并且想整理编写成一份练习。编排这些题目是一件繁琐的事情,为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量,比如 $\texttt{5+8}$ 的算式最好只要输入 $\texttt 5$ 和 $\texttt 8$,输出的结果要尽量详细以方便后期排版的使用,比如对
P1886 【模板】单调队列 / 滑动窗口(洛谷题面) 题目 题目描述: 有一个长为 $n$ 的序列 $a$,以及一个大小为 $k$ 的窗口。现在这个窗口从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最小值和最大值。 例如,对于序列 $[1,3,-1,-3,5,3,6,7]$ 以及 $k = 3$,有如下过程: $$\def\arraystretch{1.2}\begin{array
P1806 题目 题目描述: 路人甲准备跑 $n$ 圈来锻炼自己的身体,他准备分多次($\gt1$)跑完,每次都跑正整数圈,然后休息下再继续跑。 为了有效地提高自己的体能,他决定每次跑的圈数都必须比上次跑的多。 可以假设他刚开始跑了 $0$ 圈,那么请问他可以有多少种跑完这 $n$ 圈的方案? 输入格式: 一行一个整数,代表 $n$。 输出格式: 一个整数表示跑完这 $n$ 圈的方案数。 数据范围
P1873 题目 题目描述: 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作,因为他有一个漂亮的新伐木机,可以如野火一般砍伐森林。不过,Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下:Mirko 设置一个高度参数 $H$(米),伐木机升起一个巨大的锯片到高度 $H$,并锯掉所有树比 $H$ 高的部分(当然,树木不高于 $H$ 米的部分保持
P1824 [USACO05FEB] 进击的奶牛 Aggressive Cows(洛谷题面) 题目 题目描述: 农夫约翰建造了一座有 $n$ 间牛舍的小屋,牛舍排在一条直线上,第 $i$ 间牛舍在 $xi$ 的位置,但是约翰的 $m$ 头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。 牛们并不喜欢
P1706 题目 题目描述: 按照字典序输出自然数 $1$ 到 $n$ 所有不重复的排列,即 $n$ 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入格式: 一个整数 $n$。 输出格式: 由 $1 \sim n$ 组成的所有不重复的数字序列,每行一个序列。 每个数字保留 $5$ 个场宽。 数据范围与说明: $1 \leq n \leq 9$。 输入输出样例 #1 输入: 输出:
P1618 三连击(升级版)(洛谷题面) 题目 题目描述: 将 $1, 2,\ldots, 9$ 共 $9$ 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 $A:B:C$,试求出所有满足条件的三个三位数,若无解,输出 。 //感谢黄小U饮品完善题意 输入格式: 三个数,$A,B,C$。 输出格式: 若干行,每行 $3$ 个数字。按照每行第一个数字升序排列。 数据范围与说明: 保证 $
P1601 高精度加法(洛谷题面) 题目 题目描述: 给定两个非负整数 $a,b$,求它们的和。不用考虑负数。 输入格式: 输入共两行,每行一个非负整数,分别为 $a,b$。 输出格式: 输出一行一个非负整数,表示 $a+b$ 的值。 数据范围与说明: 对于 $20\%$ 的测试数据,$a,b \le 10^9$; 对于 $40\%$ 的测试数据,$a,b \le 10^{18}$; 对于 $10
P1739 表达式括号匹配(洛谷题面) 题目 题目描述: 假设一个表达式有英文字母(小写)、运算符( 、 、 、 )和左右小(圆)括号构成,以 作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则输出 ;否则输出 。表达式长度小于 $255$,左圆括号少于 $20$ 个。 输入格式: 一行:表达式。 输出格式: 一行: 或 。 数据范围与说明: 表达式长度小于 $255$