![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构--STL
pxlsdz
冲就完了!
展开
-
牛客练习赛39 题解
A走方格链接:https://ac.nowcoder.com/acm/contest/368/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述在一个n*n的方格中,你只能斜着走。你还有一次上下左右走的机会给你一个起点(sx,sy),和终点(ex...原创 2019-02-08 23:35:21 · 551 阅读 · 0 评论 -
2019南昌网络赛 E. Magic Master (模拟) The 2019 Asia Nanchang First Round Online Programming Contest -
John is not only a magic master but also a shuffling master.Famous though he is, he likes interacting with his fans by playing a game with his fantastic shuffling skills.The game shows as fo...原创 2019-09-09 21:50:26 · 148 阅读 · 0 评论 -
51NOD 1624 取余最长路 难题+好题
1624 取余最长路1.0 秒 131,072.0 KB 40 分 4级题佳佳有一个n*m的带权矩阵,她想从(1,1)出发走到(n,m)且只能往右往下移动,她能得到的娱乐值为所经过的位置的权的总和。有一天,她被下了恶毒的诅咒,这个诅咒的作用是将她的娱乐值变为对p取模后的值,这让佳佳十分的不开心,因为她无法找到一条能使她得到最大娱乐值的路径了!她发现这个问题实在...原创 2019-08-08 17:31:28 · 169 阅读 · 0 评论 -
算法竞赛进阶指南 CH1301邻值查找(set)
题目描述:给定一个长度为 n 的序列 A,A 中的数各不相同。对于 A 中的每一个数 Ai,求:min1≤j<i|Ai−Aj|。以及令上式取到最小值的j(记为 Pi)。若最小值点不唯一,则选择使 Aj较小的那个。输入格式第一行输入整数n,代表序列长度。第二行输入n个整数A1…An,代表序列的具体数值,数值之间用空格隔开。输出格式输出共n-1行,每行输出两个整数,数值之间用...原创 2019-08-08 12:26:11 · 644 阅读 · 0 评论 -
ZOJ Problem Set - 4016 Mergeable Stack(list模拟栈)
Mergeable StackTime Limit:2 Seconds Memory Limit:65536 KBGiveninitially empty stacks, there are three types of operations: 1sv: Push the valueonto the top of the-th stack. 2...原创 2019-04-25 20:35:05 · 210 阅读 · 0 评论 -
NYOJ 991 Registration system(map简单应用)
描述A 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 ask you to help...原创 2019-02-11 11:48:50 · 392 阅读 · 0 评论 -
UVA12096 The SetStack Computer 栈的应用 好题
题意翻译对于一个以集合为元素的栈,初始时栈为空。 输入的命令有如下几种: PUSH:将空集{}压栈 DUP:将栈顶元素复制一份压入栈中 UNION:先进行两次弹栈,将获得的集合A和B取并集,将结果压栈 INTERSECTION:先进行两次弹栈,将获得的集合A和B取交集,将结果压栈 ADD:先进行两次弹栈,将获得的集合A和B中,先出栈的集合(如A先)加入到后出栈的集合,将结果压栈 输出每一步操作...原创 2018-10-17 01:16:18 · 321 阅读 · 0 评论 -
UVA1203 Argus 优先队列
题意翻译题目描述一个数据流是一个实时,连续,有序的条目序列。一些实例包括传感器数据,互联网贸易,金融报价,网上拍卖,交易日志,Web使用日志和电话呼叫记录。同样,在数据流上的查询每隔一定时间就要连续运行,在产生新的数据的时候就要产生新的结果。例如,一家工厂的仓库的温度检测系统可以执行如下的查询:查询- 1:“每五分钟,检索在过去5分钟内的最高温度。” 查询- 2:“返回在过去10分钟各...原创 2018-10-21 23:42:37 · 258 阅读 · 0 评论 -
UVA11991 Easy Problem from Rujia Liu? map+vector的妙用
题目描述PDF输入输出格式输入格式: 输出格式: 输入输出样例输入样例#1: 复制8 41 3 2 2 4 3 2 11 32 43 24 2输出样例#1: 复制2070思路来自:刘汝佳:训练指南P187例题.https://blog.csdn.net/u013480600/article/deta...原创 2018-10-21 00:04:23 · 184 阅读 · 0 评论 -
UVA11995 I Can Guess the Data Structure! ADT+STL
题意翻译猜猜数据结构试题描述:你有一个类似“包包”的数据结构,支持两种操作,如下表所示。 1x:把元素x放进包包 2:从包包中拿出一个元素 给出一系列操作以及返回值,你的任务是猜猜这个“包包”到底是什么。它可能是一个栈<后进先出),队列(先进先出),优先队列(数值大的整数先出)或者其他什么奇怪的东西。输入:第一行为一个整数n(1≤n≤1 000)。以下n行每行要么是一条类...原创 2018-10-20 22:52:42 · 219 阅读 · 0 评论 -
UVA442 Matrix Chain Multiplication 栈的应用 好题
题意翻译矩阵链乘题目描述 假设你必须评估一种表达形如 ABCDE,其中 A,B,C,D,E是矩阵。既然矩阵乘法是关联的,那么乘法的顺序是任意的。然而,链乘的元素数量必须由你选择的赋值顺序决定。 例如,A,B,C分别是 50 10 ,10 20 和 20 5 的矩阵。现在有两种方案计算 A B C ,即(A B) C 和 A(B * C)。第一个要进行15000次基本乘法,而第...原创 2018-10-20 22:11:51 · 416 阅读 · 0 评论 -
UVA514 Rails 栈的经典应有
题意翻译某城市有一个火车站,铁轨铺设如图。有n节车厢从A方向驶入车站,按进站的顺序编号为1~n。你的任务是判断是否能让他们按照某种特定的顺序进入B方向的铁轨并驶出车站。例如,出栈顺序(5 4 1 2 3)是不可能的,但(5 4 3 2 1)是可能的。 为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序驶出C。对于每节车厢,一旦从...原创 2018-10-20 21:12:35 · 322 阅读 · 0 评论 -
HDU 1022 Train Problem I 栈的应用
Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48177 Accepted Submission(s): 18184Problem DescriptionAs the new term co...原创 2018-10-20 20:36:23 · 230 阅读 · 0 评论 -
UVA136 Ugly Numbers 优先队列+set
题意翻译题意描述:丑数是一些因子只有2,3,5的数。数列1,2,3,4,5,6,8,9,10,12,15……写出了从小到大的前11个丑数,1属于丑数。现在请你编写程序,找出第1500个丑数是什么。没有输入输出:The 1500'th ugly number is <...>.(<...>为你找到的第1500个丑数) 注意:<...>是你找到的数,输出...原创 2018-10-20 00:51:03 · 174 阅读 · 0 评论 -
CodeForces - 988D D. Points and Powers of Two 数学证明+set
题目链接:D. Points and Powers of Twotime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn distinct points on a coordinate l...原创 2018-08-08 11:13:25 · 1779 阅读 · 0 评论 -
CodeForces - 988C B. Reversing Encryption map+pair
题目链接 C. Equal Sumstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput...原创 2018-08-08 08:27:04 · 256 阅读 · 0 评论 -
CodeForces - 999D D. Equalize the Remainders SET+思维
题目链接D. Equalize the Remainderstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of nn integers...原创 2018-08-08 08:47:40 · 320 阅读 · 0 评论 -
STL之count和count_if函数
count和count_if函数是计数函数 count函数:count函数的功能是:统计容器中等于value元素的个数。先看一下函数的参数:count(first,last,value); first是容器的首迭代器,last是容器的末迭代器,value是询问的元素。给你n个数字(n<=1000),再给你一个数字m,问你:数字m在n个数字中出现的次数。 #include <...原创 2018-07-27 09:55:18 · 1163 阅读 · 0 评论