优先队列
Fushicho_XF
对知识无比的向往,渴望打开新世界的大门~
展开
-
Codeforces 962D Merge Equals (结构体+优先队列)
题目链接题意:给你一个n表示n个数a[n],这是一个集合群,集合可能含有2个或以上的相同数,我们需要不断对集合从左到右进行操作:对于2个相同的数,将第一个出现的加到第二个上(不一定要相邻,第一个数去掉),问你无限次操作后该集合剩几个数,分别输出它们。解法:(第一次看到就想到使用优先队列不递减的顺序进行判断与合并可以得到最终题目要的目标集合个数和元素,可是一时间脑残没想到怎么标记下标进行移动...原创 2018-05-05 17:57:20 · 267 阅读 · 0 评论 -
【牛客网】埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛 G.小Y做比赛 (贪心+双指针模拟2个优先队列)
题目链接(贪心+双指针模拟2个优先队列)题意:已知一个人一定可以AK一套题目,要求他的最小总罚时(从比赛开始到做出这题的时间为该题的罚时)给出一个n,表示一共有n道题,随后n行a[i]和b[i](表示第i道题需要a[i]的读题时间和b[i]的敲代码时间,保证ac)并且他有个习惯,当剩余题数大于2题时会先读多一题,然后取2题敲代码时间最短的先敲(只有一题自然只能做它)题解:因为前面花...原创 2018-05-05 18:09:50 · 213 阅读 · 0 评论