![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本数据结构
文章平均质量分 79
lt36
这个作者很懒,什么都没留下…
展开
-
队列极值
题目来源2015中北大学‘计蒜客’杯新生赛问题描述转眼间【HuJie】在灵隐寺待了将近半年,别说和日剧里的和尚似的泡到妹子结婚,就是连妹子的人影都见不着。好歹我们【HuJie】也是一表人才,英俊潇洒的,怎么能孤独终老呢?他才明白日剧里都是骗人的,还是回去好好的念书吧。 但是,【HuJie】偷偷出家的日子里已经旷了不少课了,所幸没有被学校查课给查出来,于是又偷偷溜回来上课了。但是实验室的...原创 2018-11-25 10:04:59 · 158 阅读 · 0 评论 -
生日礼物 优先队列,链表,贪心
题目链接https://www.acwing.com/problem/content/165/题目:翰翰18岁生日的时候,达达给她看了一个神奇的序列 A1,A2,…,AN。她被允许从中选择不超过 M 个连续的部分作为自己的生日礼物。翰翰想要知道选择元素之和的最大值。你能帮助她吗?输入格式第一行包含两个整数N,M。第二行包含N个整数A1~AN。输出格式输出...原创 2019-05-21 21:29:58 · 574 阅读 · 0 评论 -
黑盒子 对顶堆
题目链接https://www.acwing.com/problem/content/164/题目:黑盒子代表一个原始的数据库。它可以用来储存整数数组,并且它拥有一个特殊变量i。在最开始,黑盒子是空的,并且i=0。现在对黑盒子进行一系列的操作处理,操作包括以下两种:1、ADD(x):表示将x加入到黑盒子中。2、GET:使i增加1,输出黑盒子中第i小的数值(即将所有数按...原创 2019-05-21 16:48:43 · 267 阅读 · 0 评论 -
数据备份 set,链表
题目链接https://www.acwing.com/problem/content/149/题目你在一家IT公司为大型写字楼或办公楼的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上,你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间...原创 2019-05-07 21:32:03 · 264 阅读 · 3 评论 -
双栈排序 二分图匹配
题目链接https://www.acwing.com/problem/content/description/155/题目Tom最近在研究一个有趣的排序问题。通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空,将第一个元素压入栈S1操作b如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c如果输入序列不为空,将第...原创 2019-05-07 16:51:14 · 349 阅读 · 0 评论 -
矩阵 二维数组哈希
题目链接https://www.acwing.com/problem/content/158/给定一个M行N列的01矩阵(只包含数字0或1的矩阵),再执行Q次询问,每次询问给出一个A行B列的01矩阵,求该矩阵是否在原矩阵中出现过。输入格式第一行四个整数M,N,A,B。接下来一个M行N列的01矩阵,数字之间没有空格。接下来一个整数Q。接下来Q个A行B列的01矩阵,数字之间...原创 2019-05-07 11:57:51 · 1307 阅读 · 0 评论 -
树形地铁系统 树的最小表示
题目链接https://www.acwing.com/problem/content/159/题目:一些主要城市拥有树形的地铁系统,即在任何一对车站之间,有且只有一种方式可以乘坐地铁。此外,这些城市大多数都有一个中央车站。想象一下,你是一名在拥有树形地铁系统的城市游玩的游客,你想探索该城市完整的地铁线路。你从中央车站出发,随机选择一条地铁线,然后乘坐地铁行进。每次到达一...原创 2019-05-07 11:06:14 · 422 阅读 · 1 评论 -
中缀表达式求值
题目链接https://www.acwing.com/problem/content/153/题意给出一个表达式,其中运算符仅包含+,-,*,/,^(加 减 乘 整除 乘方)要求求出表达式的最终值。数据可能会出现括号情况,还有可能出现多余括号情况。数据保证不会出现大于或等于2^31的答案。数据可能会出现负数情况。输入格式输入仅一行,即为表达式。输出格式输出仅...原创 2019-05-01 11:28:19 · 966 阅读 · 0 评论 -
荷马史诗 k叉哈夫曼树
题意追逐影子的人,自己就是影子。 ——荷马达达最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,达达想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有 n 种不同的单词,从 1 到 n 进行编号。其中第 i 种单词出现的总次数为wi。达达想要用 k...原创 2019-04-20 10:01:59 · 619 阅读 · 0 评论 -
CSL 的字符串
链接:https://ac.nowcoder.com/acm/contest/551/D来源:牛客网题目描述CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助。给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件:原字符串中出现的字符,新字符串也必须包含。 新字符串中所有的字符均不相同。 新字符串的字典序是...原创 2019-04-18 15:01:14 · 211 阅读 · 0 评论 -
POJ - 1456 Supermarket 优先队列
题目链接:https://vjudge.net/problem/POJ-1456题意:超市里有N件商品,每个商品都有利润pi和过期时间di,每天只能卖一件商品,过期商品(即当天di<=0)不能再卖。求合理安排每天卖的商品的情况下,可以得到的最大收益是多少。题解李煜东算法竞赛进阶指南上的题解: 容易想到一个贪心的策略:在最优解中,对于每个时间(天数)t,应该...原创 2019-04-17 15:37:07 · 179 阅读 · 0 评论 -
动态中位数 对顶堆
题目链接https://www.acwing.com/problem/content/108/依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已读入的整数构成的序列的中位数。输入格式第一行输入一个整数P,代表后面数据集的个数,接下来若干行输入各个数据集。每个数据集的第一行首先输入一个代表数据集的编号的整数。然后输入一个整数MM,代表数据集中包含数据的个数,MM一定...原创 2019-04-05 19:00:28 · 174 阅读 · 0 评论 -
Editor 对顶栈,前缀和
题目链接https://vjudge.net/problem/HDU-4699题意编辑器共有五种指令:1、“I x”,在光标处插入数值x。2、“D”,将光标前面的第一个元素删除,如果前面没有元素,则忽略此操作。3、“L”,将光标向左移动,跳过一个元素,如果左边没有元素,则忽略此操作。4、“R”,将光标向右移动,跳过一个元素,如果右边没有元素,则忽略次操作。5、“Q k”,假...原创 2019-04-04 16:50:05 · 156 阅读 · 0 评论 -
POJ - 2259 团队队列
题目链接https://vjudge.net/problem/POJ-2259题解 在任何时刻,同一个小组的人只要来到了队伍,就会站在一起,所以我们建立一个队列q0存储队伍中所有小组的编号,再为每个小组i建立一个队列qi存储队伍中这个小组的所有成员,一共n+1个队列。 当一个编号为X,组号为Y的人来到队伍时,我们直接把X插入到qY的队尾,。如果在插入之前qY...原创 2019-03-31 10:31:51 · 635 阅读 · 0 评论 -
求无序数组的第k大数
给你一个无序数组,求第k大数是多少c++<functional>库里的函数nth_element(首地址,首地址+k-1,首地址+数组长度);时间复杂度O(n)例:#include<algorithm>#include <iostream>#include<cstring>#include <cstdio>#i...原创 2019-03-02 21:11:15 · 382 阅读 · 0 评论 -
CodeForces - 1097C Yuhao and a Parenthesis
题目链接http://codeforces.com/contest/1097/problem/C题意输入n个括号字符串,两两匹配,每个字符串只能用一次,而且必须是两个就行匹配,问最多能匹配成功几对题解先用栈预处理每个括号字符串。看每个字符串多余几个什么括号比如(()) 这样已经配对的,处理以后就变成空串了。()((( 处理以后就变成((( ,他需要和)))进行匹配。...原创 2019-01-06 18:07:04 · 257 阅读 · 0 评论 -
LQW的糖果
题目来源中北大学2018年新生赛问题描述LQW有n堆糖,每堆糖的个数为a[1],a[2]....a[n],但她是一个强迫症患者,她想要每堆糖的个数都相同。当她正准备行动的时候,LYF过来说:”如果你每次能将其中俩堆糖各加一个糖,如果最终你将每堆加成相同的个数,且使这个数最小,你将最终的个数和你加的次数告诉我,如果正确的话,我就会给你补上这些糖“。LQW想了想,白给的糖谁不想要,...原创 2018-12-07 09:23:46 · 328 阅读 · 0 评论 -
牛客小白月赛17 G区间求和 莫队
链接:https://ac.nowcoder.com/acm/contest/1085/G来源:牛客网题目描述小sun最近突然对区间来了兴趣,现在他有这样一个问题想问问你:给你n个数,每个数为ai,现在有m个询问,每个询问l,r,需要求出:Sigma ai * num(ai) 1<=i<=nnum(ai) 代表ai在这个区间中出现的次数。你能帮帮他吗?...原创 2019-09-18 12:54:51 · 233 阅读 · 0 评论