贪心
柒白_
这个作者很懒,什么都没留下…
展开
-
倍数问题(dp + 贪心优化)
1234. 倍数问题 倍数问题 思路: 类似01背包思想状态转移不难推出 贪心策略优化: 由于只选三个数所以每次只需要枚举所有元素中取膜相同的最大的三个元素即可 样例输入: 4 3 1 2 3 4 样例输出: 9 TLEO(3∗n∗kO(3 * n * kO(3∗n∗k) 代码: #include <iostream> #include <vector> #include <cstring> #include <algorithm> using n原创 2022-04-04 22:51:51 · 184 阅读 · 0 评论 -
后缀表达式(贪心)
1247. 后缀表达式 后缀表达式 思路 样例输入: 1 1 1 2 3 样例输出: 4 代码: //符号可任意选择 -- core #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 2e5 + 10; typedef long long LL; int a[N]; int n原创 2022-03-31 00:02:30 · 48 阅读 · 0 评论 -
乘积最大(贪心)
乘积最大 乘积最大 思路: 首先我们知道 如果 k == n ,那么就证明所有的数字是全部都选, 如果 k < n , 那么就要思考怎样去选择了: 1.k 如果是偶数的话,选出来的结果一定是非负数 , 原因如下: (1) 负数的个数是偶数个的话,负负得正,那么一定是非负数 (2) 负数的个数如果是奇数个的话,那么我们就只选偶数个绝对值最大的负数 2.k 如果是奇数个的话, (1) 所有的数字如果都是负数,那么选出来的结果也一定都是负数 (2) 否则的话,则一定至少有 1个非负数, 那么我们将最原创 2022-03-30 23:50:36 · 165 阅读 · 0 评论 -
灵能传输(前缀和 + 贪心)
1248. 灵能传输 灵能传输 思路 1.观察发现每次对一个圣堂武士aia_{i}ai一次灵能传输都是对前缀和Si−1S_{i - 1}Si−1,SiS_{i}Si得一次交换 2.问题转换为max(Si−Si−1)max(S_{i} - S_{i - 1})max(Si−Si−1)的最小值 3.贪心策略可知只有当SSS单调时才能使得max(Si−Si−1)max(S_{i} - S_{i - 1})max(Si−Si−1)最小 4.由于题目条件使得S0S_{0}S0 和 SnS_{n}Sn原创 2022-03-30 23:41:16 · 791 阅读 · 0 评论