复制代码
2020年7月26日
树状数组：区间修改，单点查询（详解）
摘要： 我已经在上一篇博客 《树状数组：单点修改，区间查询（详解）》中介绍了树状数组，并且讲解了一道例题。今天就再来看一道题： 题目描述 给定数列 ，你需要依次进行 q个操作，操作有两类： 1 l r x：给定 ，对于所有 ，将 加上 （换言之，将 分别加上 ）； 2 i：给定 ，求 的值。 输入格式： 第 阅读全文
posted @ 2020-07-26 21:49 cqbz_yanglin 阅读(273) 评论(0) 推荐(0)
树状数组：单点修改，区间查询（详解）
摘要： 问题的提出 ： 给定一个序列 a，可以进行两种操作： 1 i x ：给定 i , x, 将 a[i] 加上 x; 2 l r ：给定 l ， r， 求 a[l] + a[l + 1] + ··· + a[r + 1] 的值 （单点修改，区间查询） 首先，我们会想到直接用一个现行的数组。那么单点修改的 阅读全文
posted @ 2020-07-26 20:08 cqbz_yanglin 阅读(610) 评论(0) 推荐(0)
2020年7月25日
词典（map）题解
摘要： 题目描述 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。 输入格式 首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个 外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超 阅读全文
posted @ 2020-07-25 20:55 cqbz_yanglin 阅读(511) 评论(0) 推荐(0)
STL------stack, queue（预习和复习）
摘要： 学了STL，在此处做一些总结。 常用的STL有如下几个： stack queue priority_queue pair set map vector 下面让我们来分别了解一下前两个吧 stack stack，翻译为栈。 stack <int> s;//定义一个为 int，栈名为 s 的栈 栈是一个 阅读全文
posted @ 2020-07-25 20:33 cqbz_yanglin 阅读(110) 评论(0) 推荐(0)
STL ------ priority_queue（预习和复习）
摘要： priority_queue与一个堆的实现是相同的，只不过它把 Put_Heap, Get_Heap 都简化了。它的定义如下： priority_queue <int> s;//定义一个名为 s 的大根堆 假如说想要定义一个小根堆的话，可以这样： priority_queue <int, vecto 阅读全文
posted @ 2020-07-25 20:32 cqbz_yanglin 阅读(80) 评论(0) 推荐(0)
STL------map，vector（预习和复习）
摘要： 请全屏阅读哦~ map，翻译为映射。书上都说的不是很通俗（反正我是没看懂），它的作用如下： 对于两个不同类型的变量之间建立一种联系，（就像搭了一座桥），调用的时候用迭代器实现，下面上代码。 map <string, int> mp;//把一个 string 型的 数据映射成 int 型，在这里说可能 阅读全文
posted @ 2020-07-25 20:32 cqbz_yanglin 阅读(151) 评论(0) 推荐(0)
2020年7月20日
堆学习笔记（带有例题与详细讲解）
摘要： 还是建议全屏阅读 O~ 今天老师讲了一下堆，就在这里做一个小结吧~ 堆，其实可以把它理解为一棵完全二叉树。我们所见到和用到的堆大多数都是二叉堆，所以这里直接把二叉堆称为堆。堆分为大根堆和小根堆。所谓大根堆 就是一颗完全二叉树，但是他的以每一个一节点作为根节点的子树中，根节点，也就是root是字数中最 阅读全文
posted @ 2020-07-20 22:05 cqbz_yanglin 阅读(298) 评论(1) 推荐(0)
鱼塘钓鱼题解（堆解决）
摘要： 建议全屏阅读 这道题可以用 贪心 + 大根堆 来解决。 先把题目放上来。 描述 有N个鱼塘排成一排（N<100），每个鱼塘中有一定数量的鱼，例如：N=5时，如下表： 鱼塘编号 1 2 3 4 5 每1分钟能钓到的鱼的数量（1..1000） 10 14 20 16 9 每1分钟能钓鱼数的减少量（1.. 阅读全文
posted @ 2020-07-20 21:09 cqbz_yanglin 阅读(480) 评论(0) 推荐(0)
2020年7月19日
分离与合体 题解（通俗易懂）
摘要： 建议全屏阅读 还是先把题目放上来吧~~ 经过在机房里数日的切磋，LYD 从杜神牛那里学会了分离与合体，出关前，杜神牛给了他一个测试…… 杜神牛造了 个区域，他们紧邻着排成一行，编号 。在每个区域里都放着一把 OI 界的金钥匙，每一把都有一定的价值，LYD 当然想得到他们了。然而杜神牛规定 LYD 不 阅读全文
posted @ 2020-07-19 21:49 cqbz_yanglin 阅读(370) 评论(0) 推荐(1)
2020年6月29日
中位数题解 c++（详细）
摘要： 拙笔如下 题目是这样的 题目描述： 给你n个整数ai和一个整数s，题目数据保证n是奇数。 1次操作可以使n个数中的任意一个数增加1或者减少1。 你现在的任务是计算出使这n个整数的中位数变为s的最小操作数是多少？ 输入格式： 输入一共有两行。 第一行有两个整数n和s，分别表示整数的个数和题目描述的s的 阅读全文
posted @ 2020-06-29 12:56 cqbz_yanglin 阅读(827) 评论(0) 推荐(0)