AcWing
weixin_45734938
这个作者很懒,什么都没留下…
展开
-
131. 直方图中最大的矩形
直方图是由在公共基线处对齐的一系列矩形组成的多边形。矩形具有相等的宽度,但可以具有不同的高度。例如,图例左侧显示了由高度为2,1,4,5,1,3,3 的矩形组成的直方图,矩形的宽度都为1:通常,直方图用于表示离散分布,例如,文本中字符的频率。现在,请你计算在公共基线处对齐的直方图中最大矩形的面积。图例右图显示了所描绘直方图的最大对齐矩形。输入格式输入包含几个测试用例。每个测试用例占据一行,用以描述一个直方图,并以整数n开始,表示组成直方图的矩形数目。然后跟随...原创 2021-09-04 15:16:00 · 161 阅读 · 0 评论 -
2816. 判断子序列
给定一个长度为nn的整数序列a1,a2,…,an 以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列,例如序列 {a1,a3,a5}是序列{a1,a2,a3,a4,a5}的一个子序列。输入格式第一行包含两个整数n,m。第二行包含n个整数,表示a1,a2,…,an。第三行包含m个整数,表示b1,b2,…,bm。输出格式如果a序列是b序列的子序列,输出一行...原创 2021-09-04 14:02:45 · 131 阅读 · 0 评论 -
797. 差分
输入一个长度为n的整数序列。接下来输入m个操作,每个操作包含三个整数l,r,c表示将序列中[l,r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数,表示整数序列。接下来m行,每行包含三个整数l,r,c表示一个操作。输出格式共一行,包含n个整数,表示最终序列。数据范围1≤n,m≤100000,1≤l≤r≤n,−1000≤c≤1000,−1000≤整数序列中元素的值≤10...原创 2021-09-04 13:41:27 · 97 阅读 · 0 评论 -
787. 归并排序
给定你一个长度为n的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数n。第二行包含n 个整数(所有整数均在1∼109 范围内),表示整个数列。输出格式输出共一行,包含n个整数,表示排好序的数列。数据范围1≤n≤100000输入样例:53 1 2 4 5输出样例:1 2 3 4 5难度:简单 时/空限制:1s / 64MB 总通过数:49074 总...原创 2021-09-03 18:12:02 · 56 阅读 · 0 评论 -
786. 第k个数
给定一个长度为n的整数数列,以及一个整数k,请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数(所有整数均在1∼109范围内),表示整数数列。输出格式输出一个整数,表示数列的第kk小数。数据范围1≤n≤100000,1≤k≤n输入样例:5 32 4 1 5 3输出样例:3#include<iostream>#include<algorithm>...原创 2021-09-03 14:03:29 · 47 阅读 · 0 评论 -
785. 快速排序
给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行,第一行包含整数n。第二行包含n个整数(所有整数均在1∼109 范围内),表示整个数列。输出格式输出共一行,包含n个整数,表示排好序的数列。数据范围1≤n≤100000输入样例:53 1 2 4 5输出样例:1 2 3 4 5#include<iostream>#include<alg...原创 2021-09-03 13:13:53 · 143 阅读 · 0 评论