摘要: 现有一整数集(允许有重复元素),初始为空。我们定义如下操作:add x 把 x 加入集合del x 把集合中所有与 x 相等的元素删除ask x 对集合中元素x的情况询问 对每种操作,我们要求进行如下输出。add 输出操作后集合中 x 的个数del 输出操作前集合中 x 的个数ask 先输出 0 或 阅读全文
posted @ 2020-04-15 23:47 关注我更新论文解读 阅读(144) 评论(0) 推荐(0) 编辑
摘要: Set 一、概述 set 容器内的元素会被自动排序,set 与 map 不同,set 中的元素即是键值又是实值,set 不允许两个元素有相同的键值。不能通过 set 的迭代器去修改 set 元素,原因是修改元素会破坏 set 组织。当对容器中的元素进行插入或者删除时,操作之前的所有迭代器在操作之后依 阅读全文
posted @ 2020-04-15 22:50 关注我更新论文解读 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个长为 n 的序列 a,以及一个大小为 k 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is [1,3,−1,−3,5,3,6,7], and k = 3。 输入格式 输入一共有两行,第一行有两个正整数 n, 阅读全文
posted @ 2020-04-15 22:11 关注我更新论文解读 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目描述 今天是小Z的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值。 小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了,于是小Z把这个任务扔给了学OI的你,请你 阅读全文
posted @ 2020-04-15 15:04 关注我更新论文解读 阅读(75) 评论(0) 推荐(0) 编辑
摘要: deque容器基本概念 Vector容器是单向开口的连续内存空间,deque则是一种双向开口的连续线性空间。 所谓的双向开口,意思是可以在头尾两端分别做元素的插入和删除操作,当然,vector容器也可以在头尾两端插入元素,但是在其头部操作效率奇差,无法被接受。 deque常用API deque构造函 阅读全文
posted @ 2020-04-15 11:46 关注我更新论文解读 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为 n 的序列 ,定义 ai为第 i个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在 [S,T]之间的连续序列, 最有价值段落是指平均值最大的段落,段落的平均值 = 段落总价值 / 段落长度。 输入格式 第一行一个整数 n (1≤n≤105),表示序列长度。 第二行 阅读全文
posted @ 2020-04-15 11:19 关注我更新论文解读 阅读(60) 评论(0) 推荐(0) 编辑