贪心
关注
分享
扫一扫
文章平均质量分 59
滑稽大佬
这个作者很懒，什么都没留下…
展开
-
校内测 12.3 T3 毛毛的三角【贪心】
...原创 2020-12-03 21:08:29 · 402 阅读 · 0 评论 -
校内测 10.30 T3 大鱼吃小鱼【贪心】
老贪比了原创 2020-10-30 19:02:02 · 222 阅读 · 0 评论 -
JZOJ 1280. 最大配对【贪心】
JZOJ比赛难得的体验感原创 2020-10-22 16:29:09 · 161 阅读 · 0 评论 -
JZOJ 6274.梦境【贪心】【堆】
233题目：题意：分析：代码：题目：传送门题意：给出nnn个区间，mmm个时间点问区间最多包含多少个时间点分析：对于同一个时间点来说，区间左端点越靠前肯定越优，所以我们按照左端点的升序进行排序而当左端点相等时，我们不难发现，右端点越靠后就越有可能对答案有贡献，所以我们用小根堆保存右端点，不断维护符合要求的区间即可代码：#include<cstdio>#in...原创 2019-08-07 19:33:21 · 182 阅读 · 0 评论 -
洛谷 P4597 序列sequence【贪心】【思维】
...题目：题意：分析：代码：题目：传送门题意：给出一个长度为nnn的序列，求将原序列转化为非下降序列最少步数分析：假如我们已经解决了之前的数，现在新加入一个数字xxx，如果其比之前的最大值小，那么因为要保证非下降，所以我们需要将最大值变为xxx或将xxx变为最大值，两者的代价是一样的。但因为最大值越小，我们后面加入的数字就更容易保证非下降，所以步数是最大值−x最大值-x最大值−...原创 2019-07-07 20:40:01 · 420 阅读 · 0 评论 -
洛谷 P5093 [USACO2004OPEN]The Cow Lineup 奶牛序列【贪心】【思维】
...题目：题意：分析：代码：题目：传送门题意：给出nnn个数，问最短未出现的子序列的长度是多少分析：我们将原序列分为多个组，每个组表示连续一段数字中，每个品种都出现了显然每组的最后一个数，都是在该组仅出现了一次，而将每个组的最后一个数字取出，再加上任意一个数，明显不可能有该子序列出现所以我们的最终答案是组数+1组数+1组数+1代码：// luogu-judger-en...原创 2019-07-07 20:25:19 · 362 阅读 · 0 评论 -
JZOJ 4249. 【五校联考7day1】游戏
mulu is there题目：题意：分析：代码：题目：传送门题意：求在一个长度为nnn的数轴上，从原点出发，按照a[j]∗(j−i)a[j] * (j - i)a[j]∗(j−i)的规则累计分数，最终到达nnn时的最高分分析：一开始打出了一个O(n2)O(n^2)O(n2)的dpdpdp，然后想方设法的想要压缩到O(n)O(n)O(n)，但却没有想出来后来听到WYCWYCWY...原创 2019-01-30 16:04:23 · 192 阅读 · 0 评论 -
JZOJ 4245. 【五校联考6day2】er
mulu is there题目：题意：分析：代码：题目：传送门题意：给出nnn种符文的信息，求在使用了kkk个的情况下威力值最大可以是多少分析：一开始小编看到可以乘200020002000，马上想到高精度，但这可是涉及到自然对数呀，用高精度整个代码不会烂掉？后来受到wyc大爷的提示后想起一个关于自然对数的性质：log(a∗b)==log(a)+log(b)log(a*b)==...原创 2019-01-29 16:07:41 · 260 阅读 · 0 评论 -
JZOJ 4244. 【五校联考6day2】yi
mulu is there题目：题意：分析：代码：题目：传送门题意：给出每个飞机的信息，求最少用多少飞机能把所有人安全运输分析：纯贪心，不解释代码：#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib&...原创 2019-01-29 15:53:43 · 138 阅读 · 0 评论 -
3029. 【NOIP2011DAY2】观光公交
...题目：分析：代码：题目：传送门分析：队里有大佬用最小费用流做，但我这个蒟蒻连网络流都没听，所以果断弃坑后来在某谷上发现巧妙的贪心，所以就会做了：根据题目，我们显然可以得到要使答案最优，我们就要使每个加速器尽量影响更多的游客根据这点我们就可以通过kkk次贪心求解代码：#include<iostream>#include<cstdio>#inc...原创 2019-01-18 15:45:33 · 201 阅读 · 0 评论 -
SSLOJ 1270.创世纪
玄学之门题目：分析：代码：题目：传送门分析：贪心或dpdpdp可以过（但是dpdpdp方程我没想到，而且居然都是O(n)O(n)O(n)）首先看题，把限制点指向被限制点，就形成了环套树，而且只有进环没有出环很明显，没有入度的点是一定不能选的，只能用来限制开始贪心1.1.1. 对于树，从入度为000的点开始推进，隔一个选一个2.2.2.对于环，统计环内节点数，取一半就可以了...原创 2018-11-01 15:48:48 · 121 阅读 · 0 评论 -
洛谷 P1843 奶牛晒衣服
目录：题目：分析：代码：题目：传送门分析：原本是想刷到题，练练手的，结果翻车了.. 后来算了下时间复杂度，发现原来超级大法sortsortsort会TTT 那这就很恶意了，所以小编使用了大根堆来做 对于自然烘干，是固定，也就是我们不需要专门考虑的。而烘衣机则每次都会对当前湿度最大的使用(自己推下就知道了) 显而易见，要么二分，要么大根堆...原创 2018-09-04 17:02:18 · 249 阅读 · 0 评论 -
POJ P3614 Sunscreen
目录：题目：分析：代码：题目：传送门分析：比较简单的贪心题目，但小编这里采用了基排的思想，记录每种防晒霜的数量。因为SPFSPFSPF的值小于1001，所以在空间上更加优秀。代码：#include<cstdio>#include<algorithm>#define LL long longusin...原创 2018-08-14 11:33:19 · 238 阅读 · 0 评论 -
JZOJ 1264. 乱头发节
目录：题目分析：代码（贪心）：代码（单调栈）：题目单击查看题目分析：团队中一堆dalao用单调栈AC，只有我默默的将贪心交了上去，而且居然还AC了： 其实只是在普通的贪心上加了剪枝，那就是记录第i头牛的第一只比自己高的牛，为什么呢？ 这是因为我们如果可以加上点i，那么比点i还矮的肯定不用说，那么我们就可以选择跳过了代码（贪心）：...原创 2018-07-17 21:40:29 · 246 阅读 · 0 评论 -
JZOJ 1294. 轻轨
目录：题目：分析：代码：题目：单击查看题目分析：听我们队中的很多dalao说，可以用贪心+线段树优化，只能%%%，但小编想说，贪心也可以很优秀： 代码很短，但炒鸡难理解，在洛谷上什么注释都没有，我硬是花了一下午才理解，但是，当你们看到此文时，那么就是赚到了： 首先说下，这道题跟活动安排很想，所以我们可以将站点比作时间，同时需要点队列思维，在讲...原创 2018-07-11 21:38:13 · 313 阅读 · 0 评论 -
SSL P2403 蜡烛
目录：题目题意分析代码题目：蜡烛 题目题意：给出n根蜡烛，求按照bessie的要求，最多可以燃烧几晚分析：不断的求最有解，还有什么可以说的呢？果断贪心，每次来个排序来维护。当然，不要忘记过了一天晚上长度要-1代码：#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#原创 2018-04-21 13:29:58 · 195 阅读 · 0 评论 -
洛谷 P4068 数字配对
目录：题目分析AC后感想代码题目：洛谷温馨安利分析：分析题目，发现重点在于条件「一个数字只能参与一次配对」。 考虑求出cnticnt_i，表示aia_i分解质因数之后，每个质因数的指数之和。那么aiaa_ia和aja_j能配对的条件转化为： aia_i是aja_j的倍数，且cnti=cntj+1cnt_i=cnt_j+1 考虑一个二分图的模型。先按照cntcnt的奇偶性，把数字分为两个集原创 2018-03-30 21:12:03 · 386 阅读 · 0 评论