贪心
文章平均质量分 72
sunshinezff
啦啦啦啦啦
展开
-
【ctsc2007】【挂缀】
题目描述 Description“珠缀花蕊,人间几多酸泪”…… 挂缀在很早就被人们作为一种装饰品,垂坠的风韵,华丽摇曳的摆动,展现出一种与众不同的优雅与高贵。而我们的主人公小Q,正想买一条漂亮的挂缀放在寝室里作为装饰。 挂坠的构成,是由若干粒缀珠相互连接而成。每一个缀珠由三部分组成:分别是珠子、珠子上方的连接环与珠子下方的挂钩(如下图) 。我们可以简单的认为从上往下数的第 i 个缀原创 2015-07-05 20:42:30 · 1139 阅读 · 1 评论 -
【bzoj1034】【zjoi2008】【泡泡堂】【贪心】
Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分原创 2015-09-21 15:18:39 · 792 阅读 · 0 评论 -
【bzoj1572】【工作安排】【贪心】
DescriptionFarmer John 有太多的工作要做啊!!!!!!!!为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位时间。 他的工作日从0时刻开始,有1000000000个单位时间(!)。在任一时刻,他都可以选择编号1~N的N(1 <= N <= 100000)项工作中的任意一项工作来完成。 因为他在每个单位时间里只能做一个工作,而每项工作又有一个截止日期,所以他很原创 2015-11-21 17:19:35 · 1111 阅读 · 0 评论 -
【bzoj1193】【HNOI2006】【马步距离】【贪心+bfs】
DescriptionInput只包含4个整数,它们彼此用空格隔开,分别为xp,yp,xs,ys。并且它们的都小于10000000。Output含一个整数,表示从点p到点s至少需要经过的马步移动次数。Sample Input1 2 7 9Sample Output5题解:大范围无法广搜,可以先贪心。首先从(x1,y原创 2016-03-07 20:53:14 · 532 阅读 · 0 评论 -
【bzoj3119】【book】【贪心】
DescriptionWayne喜欢看书,更喜欢买书。某天Wayne在当当网上买书,买了很多很多书。Wayne有一个奇怪的癖好,就是第一本书的价格必须恰为X,而之后买的每一本书,若是比上一本更昂贵,则价格最多多A元;若是比上一本更便宜,则价格最多少B元。Wayne心血来潮,一口气买了N本书,但他记不得每本书的价格了,只记得总价格是M。Wayne于是很想知道一种可能的书价分布。为了简原创 2016-04-12 20:21:21 · 755 阅读 · 0 评论 -
【bzoj4524】【CQOI2016】【伪光滑数】【堆+贪心】
Description若一个大于R的整数J的质因数分解有F项,其最大的质因子为ak,并且满足ak^k≤N,ak现在给出L,求所有整数中,第E大的N-伪光滑数。Input只有一行,为用空格隔开的整数L和E。2 ≤ N ≤ 10^18, 1 ≤ K ≤ 800000,保证至少有 E 个满足要求的数Output只有一行,为一个整数,表示答案。原创 2016-04-19 08:33:04 · 744 阅读 · 1 评论 -
【bzoj1907】【树的路径覆盖】【贪心】
DescriptionInputOutputSample Input171 22 32 44 65 66 7Sample Output3HINT题解:记录一下每个节点是否被穿过覆盖.从下往上贪心即可.代码:#include#include#include#define N 1001原创 2016-04-21 08:36:37 · 445 阅读 · 0 评论 -
【bzoj2666】【cqoi2012】【组装】【贪心】
Description 数轴上有m个生产车间可以生产零件。一共有n种零件,编号为1~n。第i个车间的坐标为xi,生产第pi种零件(1<=pi<=n)。你需要在数轴上的某个位置修建一个组装车间,把这些零件组装起来。为了节约运输成本,你需要最小化cost(1)+cost(2)+…+cost(n),其中cost(x)表示生产第x种零件的车间中,到组装车间距离的平方的最小值。 Input 输入第一行为原创 2016-04-21 09:09:25 · 902 阅读 · 0 评论 -
【bzoj1263】【scoi2006】【整数划分】【高精度+贪心】
Description从文件中读入一个正整数n(10≤n≤31000)。要求将n写成若干个正整数之和,并且使这些正整数的乘积最大。 例如,n=13,则当n表示为4+3+3+3(或2+2+3+3+3)时,乘积=108为最大。Input只有一个正整数: n (10≤n≤31000)Output第1行输出一个整数,为最大乘积的位数。 第2行输出最大乘积的前100位,如果不原创 2016-06-12 16:29:01 · 516 阅读 · 0 评论 -
【bzoj1821】【jsoi2010】【部落划分】【贪心+并查集】
Description聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点(可以看作是平面上的坐标)。我们知道,同一个部落的野人总是生活在附近。我原创 2015-09-18 16:43:38 · 783 阅读 · 0 评论 -
【BZOJ1630】【Usaco2008 Nov】【Time Management 时间管理】【贪心】
DescriptionEver the maturing businessman, Farmer John realizes that he must manage his time effectively. He has N jobs conveniently numbered 1..N (1 <= N <= 1,000) to accomplish (like milking th原创 2015-10-06 20:43:54 · 558 阅读 · 0 评论 -
【BZOJ3609】 【Heoi2014】人人尽说江南好【贪心】
Description 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),最近他 想起了小时候在江南玩过的一个游戏。 在过去,人们是要边玩游戏边填词的,比如这首《菩萨蛮》就是当年韦庄在玩游戏时填 的: 人 人 尽 说 江 南 好, 游 人 只 合 江 南 老。 然而我们今天不太关心人们填的词是什么,原创 2015-10-06 20:40:05 · 1608 阅读 · 0 评论 -
鬼谷子的钱袋hnoi2006
题目描述 Description 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他他已经买好了去邯郸的长途马车标,不巧的是出发时间是在拍卖会快要结束的时候。于是,他决定事先做好准备,将自己的金币数好并用原创 2015-03-14 15:05:24 · 588 阅读 · 0 评论 -
【BZOJ1029】【JSOI2007】【建筑抢修】【贪心+堆】
Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑都需要一定的时间。同时,修理工人修理完一个建筑才能修理下一个建筑,不能原创 2015-08-14 15:14:57 · 1787 阅读 · 0 评论 -
【bzoj2151】【种树】【堆+贪心】
DescriptionA城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置!)。最终市政府给园林部门提供了m棵原创 2015-08-30 19:51:04 · 1683 阅读 · 0 评论 -
【NOI2015】【bzoj4198】【荷马史诗】【k叉哈夫曼树】【贪心】
Description追逐影子的人,自己就是影子。 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的《荷马史诗》。但是由《奥德赛》和《伊利亚特》组成的鸿篇巨制《荷马史诗》实在是太长了,Allison 想通过一种编码方式使得它变得短一些。一部《荷马史诗》中有 n 种不同的单词,从 1 到 n 进行编号。其中第 i 种单词出原创 2015-08-15 14:50:20 · 1480 阅读 · 0 评论 -
【bzoj3668】【noi 2014】【起床困难综合症】【贪心】
Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。正是由于 drd 的活动,起床困难综合症愈演愈烈,以惊人的速度在原创 2015-09-02 19:29:01 · 1575 阅读 · 0 评论 -
【bzoj2697】【特技飞行】【贪心】
Description神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间,每个单位时间可以进行一项特技动作,可选的动作有K种,每种动作有一个刺激程度Ci。如果连续进行相同的动作,乘客会感到厌倦,所以定义某次动作的价值为(距上次该动作的时间)*Ci,若为第一次进行该动作,价值为0。安排一种方案,使得总价值最大。Input 第一行,两个数,N和K,如上所述;原创 2015-09-26 14:15:42 · 499 阅读 · 0 评论 -
【bzoj1150】【CSTC2007】【数据备份】【贪心】
Description Input输入的第一行包含整数n和k,其中n(2 ≤ n ≤100 000)表示办公楼的数目,k(1≤ k≤ n/2)表示可利用的网络电缆的数目。接下来的n行每行仅包含一个整数(0≤ s ≤1000 000 000), 表示每个办公楼到大街起点处的距离。这些整数将按照从小到大的顺序依次出现。Output输出应由一个正整数组成,给出原创 2015-09-13 08:09:25 · 1591 阅读 · 0 评论 -
【bzoj1258】【CQOI2007】【三角形tri】【贪心】
Description画一个等边三角形,把三边的中点连接起来,得到四个三角形,把它们称为T1,T2,T3,T4,如图1。把前三个三角形也这样划分,得到12个更小的三角形:T11,T12,T13,T14,T21,T22,T23,T24,T31,T32,T33,T34,如图2。把编号以1,2,3结尾的三角形又继续划分…最后得到的分形称为Sierpinski三角形。 图1. 图2. 如果B不原创 2015-10-04 09:28:43 · 783 阅读 · 0 评论 -
【bzoj4291】【PA2015】【Kieszonkowe】【贪心】
Description给定n个数,请从中选出若干个数,使得总和为偶数,请最大化这个总和。Input第一行包含一个正整数n(1第二行包含n个正整数a_1,a_2,...,a_n(1Output输出一个正整数,即最大的总和,若无解则输出NIESTETY。Sample Input52 4 3 3 3Sample原创 2015-10-04 09:01:09 · 715 阅读 · 0 评论 -
【bzoj1345】【序列问题】【贪心】
Description对于一个给定的序列a1, …, an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次该操作后,可以得到一个长度为1的序列。我们的任务是计算代价最小的reduce操作步骤,将给定的序列变成长度为1的序列。Inpu原创 2016-06-13 16:17:08 · 822 阅读 · 0 评论