jzoj1795 教主的别墅 (贪心)

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

2018-02-07 20:07:00

阅读数:44

评论数:0

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

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

2017-11-08 20:53:21

阅读数:63

评论数: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

阅读数:70

评论数:0

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

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

2017-11-06 20:00:37

阅读数:74

评论数:0

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

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

2017-11-03 07:11:20

阅读数:42

评论数:0

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

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

2017-10-30 21:09:28

阅读数:47

评论数:0

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

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

2017-10-27 19:24:45

阅读数:98

评论数:0

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

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

2017-10-07 20:16:17

阅读数:95

评论数: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

阅读数:48

评论数:0

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

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

2017-08-18 07:56:32

阅读数:71

评论数:0

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

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

2017-07-10 21:27:23

阅读数:119

评论数:0

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

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

2017-07-10 21:25:17

阅读数:133

评论数:0

jzoj1729 blockenemy(贪心,并查集)

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

2017-07-09 21:21:20

阅读数:110

评论数:0

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

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

2017-05-14 21:05:56

阅读数:156

评论数: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

阅读数:126

评论数:0

1999年分区联赛提高组之一 拦截导弹(dp+贪心C++)

1999年分区联赛提高组之一 拦截导弹 Description   某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一...

2017-04-18 20:38:56

阅读数:148

评论数:0

USACO2.1 三值的排序 Sorting a Three-Valued Sequence

三值的排序 题目描述 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,给定的一个1,2,3组成的数字序列...

2017-02-11 09:28:51

阅读数:340

评论数:0

USACO1.3 修理牛棚 Barn Repair

修理牛棚 题目描述 在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer ...

2017-02-05 15:17:25

阅读数:86

评论数:0

洛谷 1803 凌乱的yyy

凌乱的yyy  题目描述 现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。 yyy认为,参加越多的比赛,noip就能考的越好(假的) 所以,他想知道他最多能参加几个比赛。 由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及...

2017-01-13 15:27:59

阅读数:103

评论数:0

USACO1.3 混合牛奶Mixing Milk

USACO 1.3 混合牛奶 (贪心) Description 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。  请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。  快乐的牛...

2017-01-13 11:15:16

阅读数:109

评论数:0

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