随笔分类 -  STL

摘要:【题意:】 t次操作,每次操作有下述三种类型: + a 往multiset中增加一个非负整数a,允许相同的数出现 - a 从multiset中减去一个非负整数a,执行此操作时保证multiset存在该非负整数a ? s 询问multiset中有多少个数与模式串s匹配(匹配的定义:模式串中,'0'表示 阅读全文
posted @ 2016-10-04 09:43 byonlym 阅读(295) 评论(0) 推荐(0)
摘要:官方题解: Joint Stacks 比较简单巧妙的一个做法是引入一个新的栈C,每次合并的时候就把A和B合并到C上,然后把A和B都清空. push还是按正常做, pop注意当遇到要pop的栈为空时,因为题目保证不会对空栈进行pop操作,所以这时应直接改为对C栈进行pop操作. 这样做因为保证每个元素 阅读全文
posted @ 2016-08-10 08:41 byonlym 阅读(263) 评论(0) 推荐(0)
摘要:题意就是从一个无序的数组中找出第k大的数,由于数据很多,容易TLE,而且数组中的元素很大,用hash会MLE; 解法一: 利用STL库函数:nth_element(start, start+n, end)(头文件是<algorithm>) 使第n大元素处于第n位置(从0开始,其位置是下标为n的元素) 阅读全文
posted @ 2016-05-02 10:57 byonlym 阅读(348) 评论(0) 推荐(0)
摘要:POJ 1442 可以当做是优先队列的模板 阅读全文
posted @ 2016-04-04 20:10 byonlym 阅读(210) 评论(0) 推荐(0)