首页 > 操作序列
开通博客写题解
头像 RandolphJ
发表于 2020-02-24 18:14:41
这是一道挺不错的STL模拟题，做法也很多，可以借此巩固一下对STL的知识运用 由于数列长度无限，所以我们需要离散化，可以用一个容器（如map，set，建议先了解一下它们的用法及基本的指针用法）存储不为0的数及它的下标 增加操作：给下标为 tt 的数加 cc 。特别注意，如果在下标 [t-30,t+ 展开全文
去ta的博客 赞 (4) 回复(3) 收起
头像 客牛12345678号
发表于 2020-02-22 23:13:00
java解法，思路比较简单 1、用一个Map来保存每一个下标t和它的值c2、用ArrayList来存储每一个key3、用PriorityQueue来保持一个最小的下标 具体操作： 1、添加操作：首先在【t-30,t+30】这个区间判断是否存在key值，如果存在就不添加，不存在就添加 2、 展开全文
去ta的博客 赞 (2) 回复(2) 收起
头像 看见我请叫我去学习HA
发表于 2020-02-23 00:16:22
这题灵活运用了std::map - 给出一个长度无限的数列，初始全部为零，有三种操作： - 增加操作：给下标为 t 的数加 c 。特别注意，如果在下标 [t-30,t+30] 内有不为零的数，增加操作无效。 - 削减操作：让数列中下标最小的不为零数变为零。 - 查询操作：查询数列中下标为 tt 的 展开全文
去ta的博客 赞 (1) 回复(3) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”