![](https://img-blog.csdnimg.cn/20191004163207595.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
STL
STL
Sun66882
放弃不难,但坚持一定很酷。
展开
-
试题J:冷嘲热讽 25’ (单调栈)
链接 :http://oj.hzjingma.com/contest/problem?id=96&pid=9#problem-anchor来源 :竞码编程 思路 :根据题意我们可以发现每一个数的左边相邻的只要有比他小的数字,那么这个数字就会被删除,那么我们可以维护一个递增的单调栈,然后使用一个 ststst 的数组来记录当前值是第几轮被删除的,在维护递增的单调栈的时候,我们...原创 2020-04-13 22:18:03 · 170 阅读 · 0 评论 -
LeetCode [1365 ~ 1368]
链接:https://leetcode-cn.com/problems/how-many-numbers-are-smaller-than-the-current-number/来源:LeetCode文章目录1365. 有多少小于当前数字的数字(枚举)1366. 通过投票对团队排名(二维数组排序)1367. 二叉树中的列表(bfs + dfs)1368. 使网格图至少有一条有效路径的最小代...原创 2020-03-02 12:40:20 · 226 阅读 · 0 评论 -
问题 2111: 连环阵
题目链接:https://www.dotcpp.com/oj/problem2111.html题目来源:C语言网题目描述 杰洛特主动出击狂猎的老巢,然而在此之前,他遇到了一个女术士,杰洛特想要女术士助自己一臂之力,她却出了一个难题给杰洛特,只有答对了才能与他同行 女术士给杰洛特一个四位数的素数,要求他说出这个四位数的数字的另外两个四位素数(从小到达输出),要求: 1.这个三...原创 2020-02-03 14:38:19 · 225 阅读 · 0 评论 -
2017年蓝桥杯软件B组省赛试题
文章目录购物单(简单计算)等差素数列(素数筛,暴力枚举)承压计算方格分割(搜索)取数位(简单计算)最大公共子串(最长公共子序列)日期问题(STL专题之sort排序)包子凑数(欧几里得,思维)分巧克力(二分)k倍区间(前缀和,思维)购物单(简单计算)using namespace std; const int Max_n=100005;typedef long long LL;in...原创 2019-03-09 18:34:21 · 2026 阅读 · 2 评论 -
牛客小白月赛12(部分题解)
链接:https://ac.nowcoder.com/acm/contest/392#question来源:牛客网文章目录华华听月月唱歌(贪心)华华教月月做数学(Java大数,快速幂+快速乘模板)华华给月月出题(线性筛法)月月给华华出题华华给月月准备礼物(二分)华华开始学信息学华华对月月的忠诚(最大公约数)华华和月月种树华华和月月逛公园月月查华华的手机(STL专题之string的应用)...原创 2019-03-10 15:44:31 · 852 阅读 · 1 评论 -
2018年蓝桥杯软件B组省赛试题(部分)
文章目录第几天(简单计算)明码(STL专题之bitset)乘积尾零(思维,简单计算)快速排序(找第k小的数)递增三元组(STL专题之二分的应用)螺旋折线(思维,数学)日志统计全球变暖乘积最大第几天(简单计算)明码(STL专题之bitset)这一个题的意思就是把题目中所给的数字变成二进制的码来表示,然后每两个数字的码是在一排的.#include<iostream>#...原创 2019-03-15 15:27:59 · 1791 阅读 · 0 评论 -
华南理工大学“三七互娱杯”程序设计竞赛(重现赛)C HRY and Abbas
链接:https://ac.nowcoder.com/acm/contest/874/C来源:牛客网题目描述In a parallel universe, HRY is the president of the Kassel Academy Student Union. Once he and the Lionheart Association President Abdullah ...原创 2019-04-28 11:49:21 · 401 阅读 · 0 评论 -
Codeforces Round #479 (Div. 3)
题目地址:http://codeforces.com/contest/977来源:Codeforces文章目录A - Wrong SubtractionB - Two-gram (map)C - Less or Equal (二分)D - Divide by three, multiply by two(递归)E - Cyclic Components(并查集)F - Consecutive ...原创 2019-05-23 17:26:56 · 182 阅读 · 0 评论 -
Codeforces Round #486 (Div. 3)
文章目录A - Diverse TeamB - Substrings Sort (string)C - Equal SumsD - Points and Powers of TwoE - Divisibility by 25A - Diverse Team 找到一个数组中不同的数字是否大于等于>k个,如果满足输出YES,并且输出他们的位置,否则输出NO,遍历去重即可。#include...原创 2019-06-08 12:20:15 · 183 阅读 · 0 评论 -
第三章 栈与队列 练习题
链接:http://dsalgo.openjudge.cn/stackqueue/1/来源:数据结构与算法MOOC文章目录1:用队列对扑克牌排序2:栈的基本操作3:stack or queue4:双端队列5:等价表达式8:抓住那头牛9:发型糟糕的一天10:括号画家11:机器翻译1:用队列对扑克牌排序#include<bits/stdc++.h>using namespac...原创 2019-07-16 17:29:10 · 628 阅读 · 0 评论 -
2019 Xuzhou D. Carneginon(kmp - 子串 / stl - string)
链接:https://nanti.jisuanke.com/t/41386来源:The Preliminary Contest for ICPC Asia Xuzhou 2019 题意:给我们两个字符串 t s,1. lent == lens:t == s 输出 jntm! 否则输出 friend! 2. lent > lens s 是 t 的子串 输出 my child! 否则...原创 2019-09-09 17:47:29 · 128 阅读 · 0 评论 -
数据结构:多项式加法(map的简单应用)
1:多项式加法描述 我们经常遇到两多项式相加的情况,在这里,我们就需要用程序来模拟实现把两个多项式相加到一起。首先,我们会有两个多项式,每个多项式是独立的一行,每个多项式由系数、幂数这样的多个整数对来表示。如多项式2x20- x17+ 5x9- 7x7+ 16x5+ 10x4 + 22x2- 15对应的表达式为:2 20 -1 17 5 9 - 7 7 16 5 10 4 2...原创 2018-07-26 13:16:14 · 906 阅读 · 0 评论 -
枚举专题
文章目录字符串相关蓝桥杯历届试题--凑算式蓝桥杯历届试题--生日蜡烛蓝桥杯历届试题--排他平方数蓝桥杯历届试题--递增三元组(二分优化)蓝桥杯历届试题--分块巧克力(二分优化)字符串相关字符串比较大小是按照字典序排序,例如:aaaaaaaaaaaa和ababa,此时比较打的应该是ababa.string a;//自动分配内存a.find();//返回字串在主串中第一次出现的位置cha...原创 2019-03-06 20:53:27 · 191 阅读 · 0 评论 -
蓝桥杯算法训练之题记
链接:http://lx.lanqiao.cn/index.page来源:蓝桥杯文章目录位运算数论(素数)高精度 * 单精度(模板)位运算审美课:神仙解法,位运算(自行百度题解)#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;am原创 2019-03-01 23:54:59 · 191 阅读 · 0 评论 -
51 nod 最大距离
最大距离 李陶冶 (命题人)基准时间限制:1 秒 空间限制:131072 KB 分值: 20给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6, 3, 4, 2},可以组成11对,如下(数字为下标):(0,0), (0, 2), (1, 1), (1, 2), (1,...原创 2018-08-02 13:38:28 · 151 阅读 · 0 评论 -
12014 括号匹配
标题: 括号匹配 标签: 数据结构 栈 详情: 在编程当中我们只会用到三种括号:圆括号(),方括号[]和花括号{},编译器在编译的时候会检查括号是否正确匹配。例如{[()]}、{()[]{}}都是合法的匹配。但是([)]则是不合法的匹配。请编写一个程序来判断输入的括号序列是否合法。 输入格式: 只有一行,为( ) [ ] { }组成的序...原创 2018-08-04 12:56:03 · 261 阅读 · 0 评论 -
问题 E: 项目开发(STL)
问题 E: 项目开发时间限制: 1 Sec 内存限制: 128 MB提交: 127 解决: 71[提交] [状态] [讨论版] [命题人:admin]题目描述众所周知,由于一些项目经理不是技术出身,项目经理经常和开发不在同一个频道上。于是就提出了一些比较让人难以接收的需求。比如,要求把标志做成五彩斑斓的颜色,或者要求把主题颜色做成和手机外套一样的颜色。深圳某公司的一位项...原创 2018-08-07 19:25:41 · 215 阅读 · 0 评论 -
12010 解密QQ号(队列)
标题: 解密QQ号 标签: 数据结构 队列 详情: 新学期开始了,小哈是小哼的新同,小哼向小哈询问QQ号,小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第1个数删除,紧接着将第2个数放到这串数的末尾,再将第3个数删除并将第4个数再放到这串数的末尾,再将第5个数删除……直到剩下最后一个数,将最后...原创 2018-08-03 14:47:26 · 951 阅读 · 0 评论 -
12011 机器翻译(双向队列)
标题: 机器翻译 标签: 数据结构 队列 详情: 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词...原创 2018-08-03 15:52:18 · 382 阅读 · 0 评论 -
P1008 三连击
P1008 三连击题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。题目描述将 1,2, \cdots ,91,2,⋯,9 共 99 个数分成 33 组,分别组成 33 个三位数,且使这 33 个三位数构成 1:2:31:2:3 的比例,试求出所有满足条件的 33 个三位数。输入输出格式输入格式: 木有输入...原创 2018-08-16 18:11:44 · 510 阅读 · 0 评论 -
P2141 珠心算测验
P2141 珠心算测验题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你...原创 2018-08-17 14:16:15 · 245 阅读 · 0 评论 -
处女座的签到题(STL)
链接:https://ac.nowcoder.com/acm/contest/327/A来源:牛客网题目描述平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T,表示样例的个数。对于每一组样例,第一行两个整数n和k,接下来n行,每行两个整数x,y表示点的坐标T&amp;lt;=803&amp;lt;=n&amp;lt;=100-109&amp;lt;=x,y&amp;原创 2019-02-11 19:09:55 · 250 阅读 · 0 评论 -
STL专题/**常用函数,方法总结*/
文章目录STL应用专题之sort排序STL应用专题之sort排序头文件#include&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;algorithm&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;sort的应用int a[5]={5,4,3,2,1};sort(a,a+5);//从小到大排序sort(a,a+5,gre原创 2019-03-01 13:03:05 · 1851 阅读 · 0 评论 -
A - Registration system(map的简单应用)
Registration systemA new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that's why they a...原创 2018-07-18 14:26:33 · 389 阅读 · 0 评论