![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL之vector map set
Nemaleswang
ACM退役狗一只
展开
-
Leetcode 525. Contiguous Array
题目链接:Contiguous Array题目大意:给定一个数组,数组中仅含0和1,要求你找到最长得一个连续子序列,该序列中0的数量和1的数量相等题目思路:要求零和一的数量相等,可以很容易的想到0和1是互相抵消的,所以我们不妨把0变成-1,这样题目就变成了找到一个连续子序列中数组和为0,首先,我们可以想到前缀和,如果某个前缀和是0,那么这个前缀区间一定是满足条件的,但是满足条件的不一定是前缀和...原创 2020-04-13 22:54:47 · 188 阅读 · 0 评论 -
hdoj 6019 MG loves gold
题目链接:MG loves gold题目大意:给你一个序列,然后要分出来很多连续的小序列,里面不能有重复的数字,问最少需要分多少序列。题目思路:数据比较大,所以需要用到STL吧,map,vector,set什么的都可以去玩,我用的vector,每次加数据的时候判断一下有没有在数列中出现,如果出现的话,就清空vector然后cot++,具体看代码#include usin原创 2017-04-23 20:15:21 · 400 阅读 · 0 评论 -
Codeforces Round #433 (Div. 2) C. Planning
题目链接:Planning题目大意:有n架飞机,所有的飞机至少得在k+1分钟后才能飞行,第i架飞机每分钟延迟的费用是a[i],每分钟只能起飞一架飞机,问最小延迟费用是多少题目思路:按样例模拟,我们可以看到对于延迟花费最大的,我们应该让他在最接近的时候走,然后贪心做,用过的时间不能再用,所以要扔出去,用一个set维护就好了,思路比较乱,看代码一眼就能看懂了#include <map>#include原创 2017-09-07 20:28:20 · 258 阅读 · 0 评论 -
hdoj 5510 Bazinga
题目链接:Bazinga题目大意:给你一些字符串,问你从上到下最大的条件字符串,这个字符串需要满足在它上面的字符串不能全部都是它的子串,问最大的标记是多少题目思路:我们可以考虑这样一个问题,如果前面的字符串全部都是这个这个字符串的子串的话,那么我们是不是只考虑这样一个字符串而不需要考虑前面的字符串,如果不是的话我们就可以标记一下记录最大值,然后这样用vector扫一下,剪下枝,扫下去就好了,时间卡的原创 2017-10-18 19:39:29 · 582 阅读 · 0 评论 -
hdoj 5578 Friendship of Frog
题目链接:Friendship of Frog题目大意:给你一个字符串,问所有的同一个字符两两最近之间距离的最近距离题目思路:开个map记录以下就好了#include <map>#include <set>#include <queue>#include <stack>#include <cmath>#include <cstdio>#include <vector>#include原创 2017-10-12 22:31:45 · 258 阅读 · 0 评论