贪心
hxxxx!
这个作者很懒,什么都没留下…
展开
-
2004年分区联赛提高组之二 合并果子
2004年分区联赛提高组之二 合并果子Time Limit:20000MS Memory Limit:65536KTotal Submit:537 Accepted:238 Case Time Limit:5000MSDescription 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多原创 2016-12-14 16:47:41 · 219 阅读 · 0 评论 -
SSL2838 2017年11月6日提高组T1 矩阵(贪心)
2017年11月6日提高组T1 矩阵Description给你一个N*M 的矩阵,矩阵里面的元素要么是正数,要么是负数,它们的绝对值不大 于10000。现在你可以对矩阵进行两种操作: 1、将某一列的元素全部取反。 2、将某一行的元素全部取反。 你可以执行任意次操作。 Task:通过以上两种操作如果可以将整个矩阵的元素全变为正数的话,则输出最少的操 作次数,否则输出“impos原创 2017-11-06 20:00:37 · 281 阅读 · 0 评论 -
SSL2556 2016年提高组模拟试题(20161107)舞会配对(贪心)
2016年提高组模拟试题(20161107)舞会配对Description在舞会上有N个男孩和N个女孩,每个人都量过了自己的身高。每个男孩只跟女孩跳舞,并且女孩也只跟男孩跳舞。每个人最多只有一个舞伴。男孩或者想和比自己高的女孩跳舞,或者想和比自己低的女孩跳舞,同样的,女孩也是或者想和比自己高的男孩跳舞,或者想和比自己低的男孩跳舞。 你能决定最多有多少对能在一起跳舞吗?Input第一行是一个正整数原创 2017-10-30 21:09:28 · 420 阅读 · 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 第二行n个数描述h[i] 第三行m个数描述c[i]Output一行表示答案,即最多可以进行多少轮操作后无原创 2017-11-08 20:44:59 · 241 阅读 · 0 评论 -
SSL2844 2017年11月8日提高组T2 奇怪的队列(线段树贪心)
2017年11月8日提高组T2 奇怪的队列Descriptionnodgd的粉丝太多了,每天都会有很多人排队要签名。 今天有n个人排队,每个人的身高都是一个整数,且互不相同。很不巧,nodgd今天去忙别的事情去了,就只好让这些粉丝们明天再来。同时nodgd提出了一个要求,每个人都要记住自己前面与多少个比自己高的人,以便于明天恢复到今天的顺序。 但是,粉丝们或多或少都是有些失望的,失望使她们晕原创 2017-11-08 20:53:21 · 173 阅读 · 0 评论 -
SSL2560 2016年提高组模拟试题 连锁店(贪心)
2016年提高组模拟试题(20161109)连锁店DescriptionDpstr开了个饮料连锁店,连锁店共有n家,出售的饮料种类相同。为了促销,Dpstr决定让每家连锁店开展赠送活动。具体来说,在第i家店,顾客可以用ai个饮料瓶兑换到bi瓶饮料和1个纪念币(注意不足ai个饮料瓶则不能兑换)。一家店可以兑换多次,兑换得到的饮料瓶还可以继续用于兑换。 小C买了s瓶饮料,他想知道用这s瓶饮料最多可以原创 2017-11-03 07:11:20 · 392 阅读 · 0 评论 -
jzoj1795 教主的别墅 (贪心)
教主的别墅 (Standard IO)Description【题目背景】 LHX教主身为宇宙第一富翁,拥有一栋富丽堂皇的别墅,由于别墅实在太大了,于是教主雇佣了许许多多的人来负责别墅的卫生工作,我们不妨称这些人为LHXee。【题目描述】 教主一共雇佣了N个LHXee,这些LHXee有男有女。 教主的大别墅一共有M个房间,现在所有的LHXee在教主面前排成了一排。教主要原创 2018-02-07 20:07:00 · 320 阅读 · 0 评论 -
poj3190 Stall Reservations(堆)
Stall ReservationsDescriptionOh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000...原创 2018-08-14 08:56:29 · 143 阅读 · 0 评论 -
poj3614 Sunscreen(贪心)
SunscreenDescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re at the beach. Cow i has a minimum and maximum SPF rati...原创 2018-08-14 10:38:18 · 182 阅读 · 0 评论 -
poj1328 Radar Installation(贪心)
Radar InstallationDescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any rad...原创 2018-08-14 11:40:30 · 90 阅读 · 0 评论 -
pojP1080 国王游戏(贪心)
P1080 国王游戏题目描述恰逢 H H 国国庆,国王邀请 nn 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 nn 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果...原创 2018-08-14 16:07:39 · 562 阅读 · 1 评论 -
poj1456 Supermarket(堆,贪心)
SupermarketDescription 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 is measured as an integral number of time units star...原创 2018-08-17 08:45:43 · 120 阅读 · 0 评论 -
jzoj5938. 【NOIP2018模拟10.30】分离计划(二分)
5938. 【NOIP2018模拟10.30】分离计划Description众所周知,小Z拥有者足以毁灭世界的力量,可惜他不能控制这份力量,小J和小Z的关系十分亲密,一天小J预感到了小Z体内的力量将要爆发。这次爆发的力量比以往都要强大,以至于将小Z分为了两个整体,彼此之间靠着万有引力互相靠近,一旦融合,世界将不复存在。为了拯救世界,小J决定打造一个容器G,将小Z的两个部分分别装在容器G的一...原创 2018-10-30 21:20:36 · 337 阅读 · 0 评论 -
SSL2748 2017年9月26日提高组T2 房屋覆盖(贪心)
2017年9月26日提高组T2 房屋覆盖Descriptionymw觉得写作业很无趣,于是就开始研究起了bpm问他的关于一个房屋覆盖的问题,问题是这样的,bpm的农场理由n个仓库,排成了一排,编号为1~N。现在bpm的仓库里面有好多老鼠,所以bpm打算用点燃纯艾条的方式来熏老鼠。假设bpm在第i个仓库点燃艾条,烟雾就会充满该仓库,并向左右扩散Ai的距离,接着所有|i-j|<=Ai的仓库j的老鼠都会被原创 2017-10-06 16:14:30 · 174 阅读 · 0 评论 -
SSL2796 2017年10月27日提高组 油滴拓展(贪心)
2017年10月27日提高组 油滴拓展Description在一个长方型框子里,最多有N(0≤N≤6)个相异的点。在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其它油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会相互融合) 注:圆的面积公式V=pi*r*r原创 2017-10-27 19:24:45 · 262 阅读 · 0 评论 -
洛谷 1803 凌乱的yyy
凌乱的yyy 题目描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。yyy认为,参加越多的比赛,noip就能考的越好(假的)所以,他想知道他最多能参加几个比赛。由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。分析 只需按结束时间排序然后直接比较判断即可时间复杂度 O原创 2017-01-13 15:27:59 · 360 阅读 · 0 评论 -
USACO1.3 修理牛棚 Barn Repair
修理牛棚题目描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应原创 2017-02-05 15:17:25 · 309 阅读 · 0 评论 -
USACO1.3 混合牛奶Mixing Milk
USACO 1.3 混合牛奶 (贪心)Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。 请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。 快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同。 而且,如一只母牛一天只原创 2017-01-13 11:15:16 · 615 阅读 · 0 评论 -
USACO2.1 三值的排序 Sorting a Three-Valued Sequence
三值的排序题目描述排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。写一个程序计算出,给定的一个1,2,3组成的数字序列,排成升序所需的最少交换次数。分析:要求最少交换次数,最优的方法就是交换两个不在正确位置上的数原创 2017-02-11 09:28:51 · 682 阅读 · 0 评论 -
1999年分区联赛提高组之一 拦截导弹(dp+贪心C++)
1999年分区联赛提高组之一 拦截导弹Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度数据是不原创 2017-04-18 20:38:56 · 570 阅读 · 0 评论 -
NOIP模拟 朋友(快排+贪心)
2 .朋友 【问题描述】 mxy 即将前往新世界。 在前往新世界的过程中,ta 遇见了两种人。一种是只和lowb 做朋友,即当且仅当自己 的能力值大于对方时他们会成为朋友,另一种是大神我们做朋友,即当且仅当自己的能力 值小于对方时他们会成为朋友。 现在告诉你两种人的能力值。请你计算一共有多少对友好关系。 【输入】 每组测试数据有三行。 第一行有两个整数m,n(1 <= m,n <=原创 2017-05-14 21:05:56 · 537 阅读 · 0 评论 -
SSL1602 复制书稿(dp)
书稿复制IIDescription 假设有M本书(编号为1,2,…M),想将每本复制一份,M本书的页数可能不同(分别是P1,P2,…PM)。 将这M本书分给K个抄写员(KInput文件的第一行是两个整数m和k (1第二行有m个整数P1,P2,…,Pm,这m个整数均为正整数且都不超过1000000。每两个整数之间用空格分开。 Output文件有k行,每行有两原创 2017-04-24 21:17:15 · 454 阅读 · 0 评论 -
jzoj3928【NOIP2014模拟11.6】射击(贪心)
3928. 【NOIP2014模拟11.6】射击Description有问题,找副连,无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话,他们就不能进行破坏了(不然会死得很惨的)。因为有的人装的玻璃好,有的人装的玻璃差,有的人装的玻璃高,有的人装原创 2017-07-10 21:25:17 · 428 阅读 · 0 评论 -
jzoj3929【NOIP2014模拟11.6】创世纪(图论,bfs,贪心)
【NOIP2014模拟11.6】创世纪Description上帝手中有着n种被称作“世界元素”的东西,现在他要把它们中的一部分投放到一个新的空间中去以建造世界。每种世界元素都可以限制另外一种世界元素,所以说上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素能够限制它,这样上帝就可以保持对世界的控制。 由于那个著名的有关于上帝能不能制造一块连自己都不能举起的大石头的二律背反命题,我们知道原创 2017-07-10 21:27:23 · 475 阅读 · 0 评论 -
jzoj1729 blockenemy(贪心,并查集)
1729. blockenemyDescription 你在玩电子游戏的时候遇到了麻烦。。。。。。 你玩的游戏是在一个虚拟的城市里进行,这个城市里有n个点,都从0~n-1编了号,每两个点之间有且仅有一条路径。现在,你的敌人到这个城市来踩点了!!!为了阻止他们更好的踩点, 你决定切断他们所有踩点人员的联系,使他们孤军作战,然后在各个击破。但是这就要切断某些街道,而你每切断一条路,市民就会产生相对的不原创 2017-07-09 21:21:20 · 287 阅读 · 0 评论 -
SSL2706 2017年8月17日提高组T2 考试(贪心)
2017年8月17日提高组T2 考试Description有n位同学参加了m门课程的考试。在等待考试成绩时,假设第i位同学希望在第ti天或之前就知道每一科的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产生C不愉快度。对于第i门课程,按照原本的计划,会在第bi天公布成绩。有如下两种操作可以调整公布成绩的时间:1.将负责课程X的部分老师调整到课原创 2017-08-18 07:56:32 · 202 阅读 · 0 评论 -
SSL2761 2017年10月7日提高组T1 染色(贪心)
2017年10月7日提高组T1 染色Description人人生而平等,然而后来人们逐渐选择了不同的道路,人与人之间,变得不再平等。你可能会因为染上恶人之色而堕落,成为社会的败类;你也可能因为染上善人之色,而在逆境中不断成长。但是,红与黑并非绝对的。所谓“近朱者赤,近墨者黑”,你能改变周遭的环境,那么周遭的环境也会影响你。在黑暗的人群中,善人之色是明亮的,而在明亮的人群中,善人之色的存在就会显得微薄原创 2017-10-07 20:16:17 · 289 阅读 · 0 评论 -
洛谷P1315 观光公交(贪心)
P1315 观光公交题目描述风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点,随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻,公交车只能往前开,或在景点处等待。设共有m 个游客,每位游客需要乘车1 次从一个景...原创 2018-11-05 14:34:00 · 258 阅读 · 0 评论