贪心
文章平均质量分 73
AlmostFree
这个作者很懒,什么都没留下…
展开
-
hrbust 1039 修路(二分+贪心 or DP)
题意是给一段从A到B的路,分成n段,由m个原创 2014-06-25 19:25:58 · 1245 阅读 · 0 评论 -
CF#310 div2 D set+pair+贪心
题意这场比赛的题意都很不好看懂- -。 这题还算是题意好懂得一题。 给n(2 * 10^5)个区间[l, r],给m(2 * 10^5)个桥的长度。 现在要在每个区间之间建桥,桥可以被建的条件是: 设区间1为 [l_1, r_1] < 区间2为[l_2, r_2],桥的长度为len, 那么要求长度一能够得着两个区间,即 len > l_2 - _r1; 二不超过两个区间,即 len <原创 2015-08-19 22:36:04 · 446 阅读 · 0 评论 -
poj 3614 抹防晒霜的牛(贪心 + 优先队列)
题意:有c只牛,l个瓶子。每只牛有一个防晒区间,minSpf 和 maxSpf,在这个区间内才能保持良好的防晒姿势。现在每个瓶子里的防晒值是spf,然后每个瓶子能搞cover只牛。问最多能够让几头牛保持良好的防晒姿势。解析:莫名其妙就搞了一个早上。另一道dp搞不出来。这贪心是把maxSpf压入优先队列当中然后与牛的最小值比较就行了。我开始的时候的贪心是用原创 2015-07-13 13:03:55 · 671 阅读 · 0 评论 -
poj 3262 比例贪心
题意:给时间,给消耗数。每次带走一头牛,求最小花费。解析:亮GG刚开始讲贪心时候的那个英雄联盟比例贪心。代码:#include #include #include #include #include #include #include #include #include #include #include #include #defi原创 2015-06-19 22:53:11 · 559 阅读 · 0 评论 -
poj 2393 贪心
题意:n个星期,每个星期要投递出 y 个奶酪,各个星期的每生产1个奶酪需要 c 元,每个星期可以生产任意多的奶酪。但是每个星期每保存1个奶酪要花每个奶酪 s 元的保管费。问每周都能 出售投递 y 个奶酪的前提下,怎么样花钱最少。解析:这题数据有点水。因为不可能只判断相邻周啊。先水过了:判断前一周与这周的生产成本差是否大于保存费用s,若小,则在前一周就原创 2015-06-16 20:46:30 · 424 阅读 · 0 评论 -
poj 3190 优先队列+贪心
题意:有n头牛,分别给他们挤奶的时间。然后每头牛挤奶的时候都要在一个stall里面,并且每个stall每次只能占用一头牛。问最少需要多少个stall,并输出每头牛所在的stall。e.g 样例:INPUT:51 102 43 65 84 7OUTPUT:412324HINT:Explanation of the原创 2015-06-16 19:37:41 · 481 阅读 · 0 评论 -
hdu 5195 拓扑排序+贪心
题意:给一张有向无环图,可以删掉k条边,要求删掉k条边以后的无环图拓扑排序后字典序最大。解析:第一次A出BC的第二题,可惜第一题不能化简(1/1 ->> 1),还是掉分了,发个博客纪念一下。首先是有向无环图(DAG)的拓扑排序。拓扑排序意思是先找每个入度为零的点,排在最先,然后将这个点有关边全部删除,更新其他点的入度;重复上句话,直至图已空,为了保证排序后下标字典序原创 2015-03-29 13:53:54 · 714 阅读 · 0 评论 -
hdu 4310 Hero(贪心 结构体排序)
题意是你打dota,1 v N,给你对方的血量和DPS,让你采取最好的方案原创 2014-04-29 22:51:49 · 539 阅读 · 0 评论 -
hdu 2037 贪心+结构体排序(备战LQB)
题意是找一堆时间点里面,不重合的时间段的最多个数。经典的DP,让人想起刚刚入门时候的奶牛题。从后往前的动归,这段核心代码写糊了,按教程理解了好久。代码:#include#include#includestruct Time{ int star; int end;} time[101];int cmp(const void *va, const原创 2014-03-17 10:33:45 · 532 阅读 · 0 评论 -
usaco 1.3 Barn Repair(贪心)
思路:用上M块木板时有 M-1 个间隙。目标是让总间隙最大。将相邻两个有牛的牛棚之间间隔的牛棚数排序,选取最大的M-1个作为间隙,其余地方用木板盖住。做法:1.若,板(M) 的数目大于或等于 牛棚中有牛的数目(C),则 目测 给每个牛牛发一个板就为最小的需求~2.否则,先对 牛牛们的门牌号排序,然后 用一个数组 blank[ ] 记录两门牌号之间的距离,然后 用数组 ans原创 2014-02-09 11:17:26 · 598 阅读 · 0 评论 -
usaco 1.3 Mixing Milk (结构体排序 qsort) and hdu 2020(sort)
到了这题学会了结构体排序 于是回去修改了 1.2 milking cows 的算法~结构体排序核心:1.结构体定义struct Milk{ int price; int milks;}milk[5000];2.自定义的比较函数,若返回值为正,qsort 函数判定a>b ;为负,aint milkcmp(const void *va,const原创 2014-02-06 23:21:52 · 878 阅读 · 0 评论 -
poj 1700 Crossing River(贪心)
题意是有n个人过河,过河的速度不一样,一艘 | | | )_) )_) )_) )___))___))___)\ )____)____)_____)\\ _____|____|____|____\\\__ ---------\原创 2014-06-27 21:34:05 · 418 阅读 · 0 评论 -
hdu 5014 贪心
题意:给一个数列a,有n+1个整数:● ai ∈ [0,n] ● ai ≠ aj( i ≠ j )然后对于这样两个数列,他们的异或和的定义是:t = (a0 ⊕ b0) + (a1 ⊕ b1) +···+ (an ⊕ bn)现在,给出数列a,求最大的和t,和实现最大的和的数列b。解析:贪心,给一个数直接猜他对应的那个最大的数为多少:比如,原创 2015-09-12 10:38:19 · 380 阅读 · 0 评论