![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
BIGBIGPPT
这个作者很懒,什么都没留下…
展开
-
求m区间的最小值
题目描述一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。输入格式第一行两个数n,m。第二行,n个正整数,为所给定的数列。输出格式n行,第i行的一个数ai,为所求序列中第i个数前m个数的最小值。输入输出样例输入6 27 8 1 4 3 2输出077113说明/提...原创 2019-11-08 16:08:08 · 531 阅读 · 0 评论 -
单调栈SP1805 HISTOGRA - Largest Rectangle in a Histogram
题目描述如图所示,在一条水平线上有n个宽为1的矩形,求包含于这些矩形的最大子矩形面积(图中的阴影部分的面积即所求答案)。输入格式:有多组测试数据,每组数据占一行。输入零时读入结束。每行开头为一个数字n(1<=n<=100000),接下来在同一行给出n个数字h1h2…hn(0<=hi<=1000000000)表示每个矩形的高度。输出格式:对于每组数据,输出最大子...原创 2019-11-08 07:58:10 · 241 阅读 · 0 评论 -
C++STL
各种STL动态数组(vector)声明使用操作队列(queue)声明循环队列操作优先队列(堆)大根堆(队头最大)小根堆(队头最小)①相反数插入实现②重载运算符实现使用未完待续QwQ动态数组(vector)声明代码#include<vector>vector <int> a; //一维动态数组vector <int> b[777];//第一维长777...原创 2019-04-10 21:59:11 · 537 阅读 · 2 评论 -
请教神牛p1337
题目 :请教神牛描述 Description: HZGD神牛是个非常牛B的人,每天都有人来向他请教问题.但是他有原则.同一个人不能在一个学期内请教他两次,并且他每天只见一个请教者, 无论他以前是否请教过,否则他就没时间去干其他事情了,嘿嘿(坏笑…就是不见宁智贤).于是,现在的问题就是,神牛并不是总记得每一个人.所以,你需要写一个程序帮助他判断每天接见的那个人是否请教过.输入格式 Input ...原创 2019-04-28 21:58:50 · 400 阅读 · 0 评论 -
next_permutation全排列函数,【7,12】模拟赛第二题应用
0.0目录先看题目DFS解题正题(next_permutation解题)两个代码跑的时间dfs跑的next_permutationg跑的又是美好的一天~先看题目2.排列(上传到洛谷题库上了)(arrange.pas/c/cpp)【背景】排列组合是高考数学中常见的套路题,而且往往属于大家都会做但是却又做不对的毒瘤题。图为19年一卷理数15题。【问题描述】现在你又被毒瘤高考出题人...原创 2019-07-12 19:36:06 · 187 阅读 · 0 评论 -
[7.25]T2和数检测
题意描述T组数据,每组给n个数,求n个数中是否有一对数和为m,有输出1没有输出0;数据范围n≤106,m≤109,T≤20n ≤ 10^6, m ≤ 10^9, T ≤ 20n≤106,m≤109,T≤20时间 2s这题写了五十分暴力,直接判断,数据是真给力,我没有直接看,不过机房dalao们说数据有1G多,在评测机上一组数据跑了近7s,dalao们在本机上测时基本都是4s多。我写2...原创 2019-09-26 15:36:36 · 173 阅读 · 0 评论