贪心
_Ark
这个作者很懒,什么都没留下…
展开
-
CSP2019 D1T3 树上的数 (贪心+并查集)
题解因为博主退役了,所以题解咕掉了。先放个代码CODE#include<bits/stdc++.h>using namespace std;const int MAXN = 2005;int n, ps[MAXN], ans[MAXN], fir[MAXN], to[MAXN<<1], nxt[MAXN<<1], cntE, Mn;int f[MA...原创 2019-11-23 14:06:07 · 333 阅读 · 2 评论 -
CF436E Cardboard Box(贪心)
题意有nnn个关卡,第iii关可以花费aia_iai的代价打一颗星,bib_ibi的代价打两颗星。保证1≤ai<bi≤1091\le a_i<b_i\le10^91≤ai<bi≤109,问要达到www颗星最少花费。题解就是 hdu6698.Coinshdu 6698.Coinshdu6698.Coins 的弱化版。hduhduhdu多校赛上是要查询要达到1→2n1...原创 2019-11-02 16:16:51 · 357 阅读 · 0 评论 -
BZOJ 3749: [POI2015]Łasuchy(贪心)
Orz大佬博客CODE#include <bits/stdc++.h>using namespace std;typedef long long LL;char cb[1<<18],*cs,*ct;#define getc() (cs==ct&&(ct=(cs=cb)+fread(cb,1,1<<18,stdin),cs==ct)?0...原创 2019-10-06 21:47:24 · 136 阅读 · 0 评论 -
BZOJ 3901 棋盘游戏 (找结论+枚举+贪心)
题面略 BZOJ 传送门分析具体分析见 dalao博客妙就妙在当i&lt;x,j&lt;xi&lt;x,j&lt;xi<x,j<x时,(i,j)(i,j)(i,j) ^ (i,x)(i,x)(i,x) ^ (i,j+x)=0(i,j+x)=0(i,j+x)=0那么就枚举第xxx行的一半,然后就能得到第xxx整行.因为只要满足上面的结论就一定存...原创 2019-03-12 17:11:48 · 153 阅读 · 0 评论 -
【贪心】Stripies POJ 1862
题目描述:http://poj.org/problem?id=1862题目大意:你有n个数要合并,每两个数x,y合并后得到2*sqrt(x*y)。求最后留下的一个数的最小值。每合并一次,就会有数被开方,那么你越早合并的数被开放的次数越多,于是每次把最大的两个数合并即可。用到优先队列。代码:#include<cstdio> #include<queue>...原创 2017-07-15 16:12:49 · 345 阅读 · 0 评论 -
【贪心】Moving Tables POJ 1083
题目链接:http://poj.org/problem?id=1083题目大意:走廊上的房间如下图设置,现在有n个移动桌子的任务,把桌子从xi移动到yi(整个过程中会占用xi到yi房间之间的走廊),每次移动10分钟,可以同时进行但走廊只有一个桌子宽(即不能共用走廊)。问最少多少分钟。我们可以把移动桌子看成一个区间,有重叠部分的区间是不可以同时进行的。所以问题转换为了求区间重叠的最大个数...原创 2017-07-15 15:11:44 · 305 阅读 · 0 评论 -
【贪心】Allowance POJ 3040
题目链接:http://poj.org/problem?id=3040题目大意:你有n种不同面值的硬币,面值为vi的有bi个。“硬币的面额均匀地分配下一个更大的面额”,即下一个更大的硬币面值是此面值的倍数。你一周需要支付至少c元,没有退钱,每次只能给一周的钱。问最多能支撑几周。首先对于面值大于c的硬币每个支撑一周。然后从大到小填充c直到填不下或刚好满,如果刚好满就打个标记、ans++。否则...原创 2017-07-15 16:00:46 · 452 阅读 · 0 评论 -
【贪心】Communication System POJ 1018
题目链接:http://poj.org/problem?id=1018题目大意:有n种通讯设备,每种有mi个制造商,bi、pi分别是带宽和价格。在每种设备中选一个制造商让最小带宽B与总价格P的比值B/P最大。解法是枚举最小带宽B,每种设备在带宽大于B的制造商中找价格最小的,最后取比值最大的。详见代码: #include<cstdio>#include<cm...原创 2017-07-15 14:51:09 · 287 阅读 · 0 评论 -
【贪心】排座椅
一、题目:排座椅(seat.cpp)时间限制: 1 Sec 内存限制: 64 MB题目描述上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j原创 2016-11-01 13:09:06 · 692 阅读 · 0 评论