poj1456 Supermarket(堆,贪心)

Supermarket Description A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that i...

2018-08-17 08:45:43

阅读数:14

评论数:0

pojP1080 国王游戏(贪心)

P1080 国王游戏 题目描述 恰逢 H H 国国庆,国王邀请 nn 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 nn 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获...

2018-08-14 16:07:39

阅读数:31

评论数:0

poj1328 Radar Installation(贪心)

Radar Installation Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small isla...

2018-08-14 11:40:30

阅读数:8

评论数:0

poj3614 Sunscreen(贪心)

Sunscreen Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re at ...

2018-08-14 10:38:18

阅读数:19

评论数:0

poj3190 Stall Reservations(堆)

Stall Reservations Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked ...

2018-08-14 08:56:29

阅读数:18

评论数:0

jzoj1795 教主的别墅 (贪心)

教主的别墅 (Standard IO) Description 【题目背景】   LHX教主身为宇宙第一富翁,拥有一栋富丽堂皇的别墅,由于别墅实在太大了,于是教主雇佣了许许多多的人来负责别墅的卫生工作,我们不妨称这些人为LHXee。 【题目描述】   教主一共雇佣了N个LHXee,这些L...

2018-02-07 20:07:00

阅读数:70

评论数:0

SSL2844 2017年11月8日提高组T2 奇怪的队列(线段树贪心)

2017年11月8日提高组T2 奇怪的队列Descriptionnodgd的粉丝太多了,每天都会有很多人排队要签名。 今天有n个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面...

2017-11-08 20:53:21

阅读数:77

评论数:0

SSL2845 2017年11月8日提高组T2 序列操作(贪心,树状数组,差分)

2017年11月8日提高组T2 序列操作Description一开始有n个非负整数hi,接下来会进行m次操作,第i次操作给出一个数c[i],要求你选出c[i]个大于零的数并将它们减去1。 问最多可以进行多少轮操作后无法操作(即没有c[i]个大于零的数)Input第一行两个数表示n和m 第二...

2017-11-08 20:44:59

阅读数:80

评论数:0

SSL2838 2017年11月6日提高组T1 矩阵(贪心)

2017年11月6日提高组T1 矩阵Description给你一个N*M 的矩阵,矩阵里面的元素要么是正数,要么是负数,它们的绝对值不大 于10000。现在你可以对矩阵进行两种操作: 1、将某一列的元素全部取反。 2、将某一行的元素全部取反。 你可以执行任意次操作。 Task:...

2017-11-06 20:00:37

阅读数:92

评论数:0

SSL2560 2016年提高组模拟试题 连锁店(贪心)

2016年提高组模拟试题(20161109)连锁店DescriptionDpstr开了个饮料连锁店,连锁店共有n家,出售的饮料种类相同。为了促销,Dpstr决定让每家连锁店开展赠送活动。具体来说,在第i家店,顾客可以用ai个饮料瓶兑换到bi瓶饮料和1个纪念币(注意不足ai个饮料瓶则不能兑换)。一家...

2017-11-03 07:11:20

阅读数:71

评论数:0

SSL2556 2016年提高组模拟试题(20161107)舞会配对(贪心)

2016年提高组模拟试题(20161107)舞会配对Description在舞会上有N个男孩和N个女孩,每个人都量过了自己的身高。每个男孩只跟女孩跳舞,并且女孩也只跟男孩跳舞。每个人最多只有一个舞伴。男孩或者想和比自己高的女孩跳舞,或者想和比自己低的女孩跳舞,同样的,女孩也是或者想和比自己高的男孩...

2017-10-30 21:09:28

阅读数:79

评论数:0

SSL2796 2017年10月27日提高组 油滴拓展(贪心)

2017年10月27日提高组 油滴拓展Description在一个长方型框子里,最多有N(0≤N≤6)个相异的点。在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其它油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能...

2017-10-27 19:24:45

阅读数:117

评论数:0

SSL2761 2017年10月7日提高组T1 染色(贪心)

2017年10月7日提高组T1 染色Description人人生而平等,然而后来人们逐渐选择了不同的道路,人与人之间,变得不再平等。你可能会因为染上恶人之色而堕落,成为社会的败类;你也可能因为染上善人之色,而在逆境中不断成长。但是,红与黑并非绝对的。所谓“近朱者赤,近墨者黑”,你能改变周遭的环境,...

2017-10-07 20:16:17

阅读数:107

评论数:0

SSL2748 2017年9月26日提高组T2 房屋覆盖(贪心)

2017年9月26日提高组T2 房屋覆盖Descriptionymw觉得写作业很无趣,于是就开始研究起了bpm问他的关于一个房屋覆盖的问题,问题是这样的,bpm的农场理由n个仓库,排成了一排,编号为1~N。现在bpm的仓库里面有好多老鼠,所以bpm打算用点燃纯艾条的方式来熏老鼠。假设bpm在第i个...

2017-10-06 16:14:30

阅读数:61

评论数:0

SSL2706 2017年8月17日提高组T2 考试(贪心)

2017年8月17日提高组T2 考试Description有n位同学参加了m门课程的考试。在等待考试成绩时,假设第i位同学希望在第ti天或之前就知道每一科的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产生C不愉快度。对于第i门课程,按照原...

2017-08-18 07:56:32

阅读数:86

评论数:0

jzoj3929【NOIP2014模拟11.6】创世纪(图论,bfs,贪心)

【NOIP2014模拟11.6】创世纪 Description上帝手中有着n种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素,所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它,这样上帝就可以保持...

2017-07-10 21:27:23

阅读数:172

评论数:0

jzoj3928【NOIP2014模拟11.6】射击(贪心)

3928. 【NOIP2014模拟11.6】射击Description有问题,找副连,无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话,他们...

2017-07-10 21:25:17

阅读数:155

评论数:0

jzoj1729 blockenemy(贪心,并查集)

1729. blockenemyDescription 你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行,这个城市里有n个点,都从0~n-1编了号,每两个点之间有且仅有一条路径。现在,你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点, 你决定切断他们所有踩点人...

2017-07-09 21:21:20

阅读数:128

评论数:0

NOIP模拟 朋友(快排+贪心)

2 .朋友 【问题描述】 mxy 即将前往新世界。 在前往新世界的过程中,ta 遇见了两种人。一种是只和lowb 做朋友,即当且仅当自己 的能力值大于对方时他们会成为朋友,另一种是大神我们做朋友,即当且仅当自己的能力 值小于对方时他们会成为朋友。 现在告诉你两种人的能力值。请你计算一共...

2017-05-14 21:05:56

阅读数:206

评论数:0

SSL1602 复制书稿(dp)

书稿复制II Description   假设有M本书(编号为1,2,…M),想将每本复制一份,M本书的页数可能不同(分别是P1,P2,…PM)。    将这M本书分给K个抄写员(K Input 文件的第一行是两个整数m和k (1 第二行有m个整数P1,P2,…,Pm,这m个整数均为正...

2017-04-24 21:17:15

阅读数:153

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭