![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 54
__Rain
这个作者很懒,什么都没留下…
展开
-
区间贪心问题
讲解博客P1803 凌乱的yyy / 线段覆盖题意:给定 nnn 个区间,从中尽可能选出多的区间而不相交思路:按照右端点靠前排序code:#include<bits/stdc++.h>#define endl '\n'#define ll long long#define ull unsigned long long#define ld long double#define all(x) x.begin(), x.end()#define mem(x, d) memse原创 2022-04-12 18:56:00 · 162 阅读 · 0 评论 -
模拟题(贪心+思维
A. Meximum Arraycode:#include<bits/stdc++.h>#define endl '\n'#define ll long long#define ull unsigned long long#define ld long double#define all(x) x.begin(), x.end()#define eps 1e-6using namespace std;const int maxn = 2e6 + 9;const int mo原创 2022-01-29 23:27:02 · 443 阅读 · 0 评论 -
牛客月赛39 G(树状数组+离线查询处理 H (贪心+预处理
终别题意:nnn 个怪兽,第 iii 个有 aia_iai 的血量,每次斩击可以使得连续三个位置的怪兽血量减 111,还有一个可以使用一次的魔法,可以直接消灭两个相邻的怪兽。求打败所有怪兽最小的斩击次数思路:贪心不考虑使用魔法的情况a1a_1a1 显然要被杀死,那么我们肯定选择连续的三个一起使用斩击才是最优的,杀死 a1a_1a1,然后 a2,a3a_2,a_3a2,a3,也相应的减少血量;杀死 a2a_2a2,a3,a4a_3,a_4a3,a4 也相应的减少血量,这样依次递推下原创 2021-10-23 09:59:43 · 200 阅读 · 0 评论 -
#718 div1+div2 C题 思维贪心 + dfs
C. Fillomino 2题意:给定一个 nnn 个数的排列 ppp,构造一个下三角矩阵对角线从左上角到右下角,pip_ipi 位于 (i,i)(i<=n)(i,i) (i<=n)(i,i)(i<=n) 点然后对于每个 pip_ipi,下三角中出现 pip_ipi 次,且这 pip_ipi 个数是连通的输出构造的矩阵即可思路:贪心+dfs即可对于对角线上的每个点,我们肯定要贪心得先往左扩展,然后再往下扩展,这样就能给右边留出足够的空间code:#include原创 2021-07-06 10:02:45 · 86 阅读 · 0 评论 -
反悔贪心&&邻项交换
1.cf C2. Potions (Hard Version)2.洛谷种树原创 2021-05-29 16:45:18 · 499 阅读 · 0 评论 -
#723 (Div. 2) B 规律 C1 反悔贪心
B. I Hate 1111 思路1:可以打表前5000个数 可以猜测1099是最后一个无法表示的数,那么前1100个直接暴力判断,后边的输出YES,可以发现ac了~思路2:分析每个全1的数111=11∗10+1,多出来了1,很麻烦,接着搞1111=11∗100+11,可以11111=11∗1000+11∗10+1,又多出来了1?那岂不是可以转化?于是转化为111 ∗ 100 + 11 111 * 100 + 11111∗100+11111111=11∗10000+11∗100+1111原创 2021-05-29 09:17:21 · 107 阅读 · 0 评论 -
2021湖北省赛 签到题
F. Battery签到题 贪心 尽量先用电池小的去拍时间短的#include<bits/stdc++.h>using namespace std;const int N = 3e5 + 9;int n, m;int a[N], b[N];int main(){ cin >> n >> m; for(int i = 1; i <= n; ++i) scanf("%d", &a[i]); for(int i = 1; i <=原创 2021-05-26 21:33:31 · 809 阅读 · 1 评论 -
sdhu oj 1012 贪心
sdnuoj1012原创 2021-03-26 19:32:16 · 84 阅读 · 0 评论