【技巧与思想】贪心
文章平均质量分 73
【技巧与思想】贪心
A_zjzj
衢州华茂外国语学校郑钧
展开
-
洛谷P1056排座椅题解--zhengjun
题目描述上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的 DDD 对同学上课时会交头接耳。同学们在教室中坐成了 MMM 行 NNN 列,坐在第 iii 行第 jjj 列的同学的位置是 (i,j)(i,j)(i,j),为了方便同学们进出,在教室中设置了 KKK 条横向的通道,LLL 条...原创 2020-04-16 16:01:29 · 877 阅读 · 0 评论 -
洛谷P1090合并果子题解--zhengjun
题面传送门思路本蒟蒻表示:我只会用优先级队列做。贪心:每一次只要取出最少的两堆合并就可以了。代码#include<bits/stdc++.h>using namespace std;int n;priority_queue<long long,vector<long long>,greater<long long> > q;long...原创 2020-04-23 15:47:56 · 268 阅读 · 0 评论 -
题解 CF767B 【The Queue】
solution一道贪心题。如果有两个人分别在xxx和yyy来(x<yx<yx<y且这两个人来的时刻的中间没有其他人)那么VasyaVasyaVasya从x+mx+mx+m到y−1y-1y−1这段时间来都一样,那么我们就枚举每一个人,然后看看如果VasyaVasyaVasya在这个人之前插进去最少要等多长时间,更新答案就可以了#include<cstdio>#include<algorithm>#define ll long longusing nam原创 2020-08-19 08:53:03 · 180 阅读 · 0 评论 -
BZOJ1658滑水题解--zhengjun
因为每一条边都要走个遍,所以如果一个点的入度等于出度,那么在这个点一定不用走路。如果一个点的入度小于出度,那么肯定还要从其他的点走路到这个点如果一个点的入度大于出度,那么肯定还要从这个店走路到其他的点现在,我们只要知道每一个点的入度减掉出度。比如样例很显然,让 ②②② 和 ①①① 一起,④④④ 和 ⑤⑤⑤ 一起,走路的路程最少但是如果是这样-1 2 -1 3 1 -2 -2不能刚好两个匹配的话显然,一个负数一定是和最近的一个正数,一个正数一定是和最近的一个负数,那么,怎么找最近的原创 2020-10-07 16:05:30 · 940 阅读 · 3 评论 -
洛谷 P4053 [JSOI2007]建筑抢修 题解--zhengjun
首先,我们可以贪心一下,把报废的时间按升序排序。然后每到一个建筑,如果这个建筑可以修,那么就修了它。如果不能修,那么就要看了,如果已经修了一个修筑时间大于当前不能修的建筑的修筑时间,那么显然是选当前这个好一点。代码#include<cstdio>#include<queue>#include<algorithm>#define ll long longusing namespace std;struct zj{ ll a,b; bool原创 2020-12-10 19:56:00 · 228 阅读 · 0 评论 -
P6473 [NOI Online #2 入门组] 未了 题解--zhengjun
这个题目名称十分诡异。然后我可以提供两种做法,复杂度一样,都是O(nlogn)O(n\log n)O(nlogn)的。方法一因为我们每一次使用魔法,就会让那个什么鬼畜的人物多走个aia_iai天,所以就可以贪心,每一次只要取大的就可以了,然后因为每一次都要加在一起看看够不够,所以就可以二分了。代码#include<bits/stdc++.h>#define maxn 2......原创 2020-05-01 08:16:34 · 1069 阅读 · 0 评论