STL
文章平均质量分 54
Fushicho_XF
对知识无比的向往,渴望打开新世界的大门~
展开
-
Codeforces 962D Merge Equals (结构体+优先队列)
题目链接题意:给你一个n表示n个数a[n],这是一个集合群,集合可能含有2个或以上的相同数,我们需要不断对集合从左到右进行操作:对于2个相同的数,将第一个出现的加到第二个上(不一定要相邻,第一个数去掉),问你无限次操作后该集合剩几个数,分别输出它们。解法:(第一次看到就想到使用优先队列不递减的顺序进行判断与合并可以得到最终题目要的目标集合个数和元素,可是一时间脑残没想到怎么标记下标进行移动...原创 2018-05-05 17:57:20 · 236 阅读 · 0 评论 -
CodeForces ABBYY Cup 3.0 - Finals D1. Escaping on Beaveractor (模拟+STL)
题目链接题意:给出一个n阶方正地图,地图上存在m条路标(保证与坐标轴平行且两两互不相交),随后m行是x1,y1,x2,y2(路标的起始坐标和终点坐标),随后有q次询问,每次询问给出一个人的初始坐标x,y和初始走向U,D,L,R(这里要注意的是他的U是坐标y++,D是y--,L是x--,R是x++)还有行走的时间t<=1e15.题解:由于t的数据都是1e15,因此不能暴力,我们需要先将...原创 2018-06-03 16:13:42 · 342 阅读 · 0 评论 -
CodeForces 985E Pencils and Boxes (线性DP+queue)
题目链接题意:给你N个数,现在需要你对他进行划分集合,要求每个集合的元素个数必须大于等于K,而且要求集合中的最大值减去最小值的差值要小于等于D,问你是否存在划分方法,存在就输出YES,否知输出NO.题解:定义dp[i]表示以i为结尾的前i个数是否都存在合法的集合. 队列q中存的数是可能作为当前下标左边界的下标,他们之间的下标差值一定满足大于等于K. ...原创 2018-05-24 21:57:18 · 322 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第六场) J.Heritage of skywalkert (思维+STL)
题目链接时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述skywalkert, the new legend of Beihang University ACM-ICPC Team, retired this year leaving a group of newbies agai...原创 2018-08-05 13:49:31 · 168 阅读 · 0 评论