摘要：
D F未补 A. Min Max Swap 题目描述：给你两个长度为$n$的正整数数组$a ,b$，你可以执行以下操作任意次： 找到一个下标$i$ 交换$a_i$与$b_i$的值 求执行操作后的数组$a$的最大值与数组$b$的最大值的乘积的最小值。 思路：将所有$a_i > b _i$的位置的两元素 阅读全文
摘要：
AtCoder Beginner Contest 236 目前补到F A - chukodai 题目描述：给你一个字符串$s$，下标从1开始，再给你两个整数a , b，将字符串中位置a和位置b的字符交换位置并输出交换后的字符串。 思路：根据题意模拟即可 时间复杂度：\(O(n)\) 参考代码： vo 阅读全文
摘要：
当前补到D A. Download More RAM 题目描述：给你两个长度为$n$的数组$a , b$，再给你一个初始值$k$，你可以使用数组$b$增加$k$的值，但前提是你当前的$k$要大于等于将要使用的数组$b$对应元素的下标，问$k$最大能到多少。 思路：比较明显的贪心，将两个数组捆绑然后按 阅读全文
摘要：
5989. 元素计数 题目描述：给你一个数组nums，对于其中的元素x，若在数组中存在y , z，满足条件y < x < z，则称x是好的，统计数组中好数的数目。 思路：数据范围很小，直接暴力即可，要是数据范围过大，使用map等统计一下最大最小值即可，复杂度可以做到$O(nlogn)$。 时间复杂度 阅读全文
摘要：
5971. 打折购买糖果的最小开销 题目描述：给你$n$个糖果的价格，每买两种价格的糖果，可以获得一种不超过买的两种价格的糖果，问最少需要花费多少钱才能获得所有种类的糖果。 思路：贪心，将糖果价格从小到大排序，即所有糖果的价格和为$sum$，然后倒着每三个就从$sum$中减去当前糖果的价格。 时间复 阅读全文
摘要：
继承就是类之间的一种关系，子类拥有父类的一切，也能够完成父类的所有可以完成的事务。父类也即基类，子类也即派生类。（子类和基类是相对而言的）。 继承的方式一般写成： class 子类：继承权限 父类,…,继承权限 父类 {…} 因为C++支持多继承，所以继承列表可以有多个父类，以逗号分隔。 继承权限 阅读全文
摘要：
语法： [捕获](形参)约束(可选)->返回值类型(可选){函数体} 约束包括 说明符如mutable 异常说明如throw() 捕获 捕获形式 捕获形式 说明 [] 不捕获任何外部变量 [变量名 , …] 默认以值的形式捕获指定的多个外部变量并以逗号分隔 [this] 以值的形式捕获this指针 阅读全文
摘要：
定义于头文件queue 可能需要vector priority_queue 是容器适配器，它提供常数时间的（默认）最大元素查找，对数代价的插入与释出。 在C++中，以int类型为例，定义priority_queue<int>heap;表示的是大根堆，也即顶元素是优先队列中的最大值，但平时使用中需要使 阅读全文
摘要：
目前补到D A. Equidistant Letters 题目描述：给你一个字符串$s$，该字符串只含有小写字母，且每个字母出现次数不超过$2$次，让你将$s$重排，使得每对出现次数为两次的字符的下标差相同。 思路：将$s$排序，使得每对出现次数为两次的字符的下标差都为$1$即可。 时间复杂度：\( 阅读全文
摘要：
5980. 将字符串拆分为若干长度为 k 的组 题目描述：给定字符串$s$，和一个整数$k$，将字符串划分成长度为$k$的子串，若最后一个子串长度不足$k$，则使用$fill$填充。 思路：根据题意模拟即可 时间复杂度：\(O(n)\) 参考代码： class Solution { public: 阅读全文