Rose_max的博客

我很弱,但是我爱oi

[bzoj1104][并查集][贪心]洪水pow

Description AKD市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水,AKD市全被水淹没了。Blue Mary,AKD市的市 长,召集了他的所有顾问(包括你)参加一个紧急会议。经过细致的商议之后,会议决定,调集若干巨型抽水机, 将它们放在某些被水淹的区域,而后抽干洪水。你手头有一张...

2018-09-30 09:32:09

阅读数:24

评论数:0

[bzoj1117][贪心]救火站Gas

Description 给你一棵树,现在要建立一些消防站,有以下要求: 1. 消防站要建立在节点上,每个节点可能建立不只一个消防站。 2. 每个节点应该被一个消防站管理,这个消防站不一定建立在该节点上。 3. 每个消防站可以管理至多s个节点。 4. 消防站只能管理距离(两点间最短路径的边数)不超...

2018-09-28 22:31:39

阅读数:23

评论数:0

[bzoj1110][贪心]砝码Odw

Description   在byteotian公司搬家的时候,他们发现他们的大量的精密砝码的搬运是一件恼人的工作。公司有一些固定容 量的容器可以装这些砝码。他们想装尽量多的砝码以便搬运,并且丢弃剩下的砝码。每个容器可以装的砝码数量有 限制,但是他们能够装的总重量不能超过每个容...

2018-09-11 20:41:35

阅读数:10

评论数:0

[bzoj1233][Usaco2009Open][DP]干草堆tower

Description 奶牛们讨厌黑暗。 为了调整牛棚顶的电灯的亮度,Bessie必须建一座干草堆使得她能够爬上去够到灯泡 。一共有N大包的干草(1<=N<=100000)(从1到N编号)依靠传送带连续的传输进牛棚来。第i包干草有一个 ...

2018-08-17 19:27:17

阅读数:32

评论数:0

[bzoj2288][POJ Challenge][贪心][优先队列]生日礼物

Description ftiasch 18岁生日的时候,lqp18_31给她看了一个神奇的序列 A1, A2, …, AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地,ftiasch想要知道选择元素之和的最大值。你能帮助她吗? Input ...

2018-07-04 15:01:25

阅读数:40

评论数:0

[bzoj4245][贪心]OR-XOR

Description 给定一个长度为n的序列a[1],a[2],…,a[n],请将它划分为m段连续的区间,设第i段的费用c[i]为该段内所有数字的异或和,则总费用为c[1] or c[2] or … or c[m]。请求出总费用的最小值。 Input 第一行包含两个正整...

2018-04-25 20:24:28

阅读数:29

评论数:0

[bzoj1789][bzoj1830][贪心]Necklace Y型项链/Y型项链

Description 欢乐岛上众多新奇的游乐项目让小可可他们玩的非常开心。现在他们正在玩比赛串项链的游戏,谁串的最快就能得到优厚的奖品。这可不是普通的项链,而是一种Y型项链,项链的最中间有一颗大珍珠作为结合点,从大珍珠上连出来3条由各种宝石串起来的链子。比赛的规则是这样的:每次可以从三条...

2018-04-24 19:33:39

阅读数:25

评论数:0

[bzoj1826][贪心]缓存交换

Description 在计算机中,CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时,则需要从主存里把数据调入Cache。此时,如果Cache容量已满,则必须先从中删除一个。 例如,当前Cache容量为3,且已经有编号为10和20的主存单元。 此时,CP...

2018-04-22 18:46:45

阅读数:44

评论数:0

[bzoj3668][贪心]起床困难综合症

Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因:在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌...

2018-04-20 19:22:27

阅读数:85

评论数:0

[bzoj4240][树状数组][贪心]有趣的家庭菜园

Description 对家庭菜园有兴趣的JOI君每年在自家的田地中种植一种叫做IOI草的植物。JOI君的田地沿东西方向被划分为N个区域,由西到东标号为1~N。IOI草一共有N株,每个区域种植着一株。在第i个区域种植的IOI草,在春天的时候高度会生长至hi,此后便不再生长。 为了观察...

2018-04-19 11:25:16

阅读数:44

评论数:0

[bzoj3174][贪心][DP]拯救小矮人

Description 一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的 肩膀上,知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人,我们知道他从脚到肩膀的高度Ai,并且他的胳膊长度为Bi。陷阱深度为H。如果我 ...

2018-04-19 08:51:14

阅读数:45

评论数:0

[bzoj4850][贪心]灯塔

Description JSOI的国境线上有N一座连续的山峰,其中第ii座的高度是hi??.为了简单起见,我们认为这N座山峰排成了连续一条 直线.如果在第ii座山峰上建立一座高度为p(p≥0)的灯塔,JYY发现,这座灯塔能够照亮第jj座山峰,当且仅当满足如 下不等式:hj≤hi...

2018-04-10 20:54:00

阅读数:59

评论数:0

[bzoj3709][贪心]Bohater

Description 在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药,使你恢复a[i]点生命值。任何时候你的生命值都不能降到0(或0以下)。请问是否存在一种打怪顺序,使得你可以打完这n只怪物而不死掉 Inpu...

2018-04-10 16:42:38

阅读数:26

评论数:0

[Codeforces946E][贪心]Largest Beautiful Number

翻译 定义一个数为美丽数,当且仅当这个数长度为偶数,且他的某一个排列可以组成一个回文数 给出n(n<=2*10^100000),求小于n的最大美丽数 题解 从定义中可以发现,一个数为美丽数的情况,当且仅当他出现过的所有数字出现的次数均为偶数次 ...

2018-03-28 08:18:08

阅读数:51

评论数:0

[bzoj2151][贪心]种树

Description A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相...

2018-03-24 07:17:16

阅读数:83

评论数:0

[bzoj2426][贪心]工厂选址

Description 某地区有m座煤矿,其中第i号矿每年产量为ai吨,现有火力发电厂一个,每年需用煤b吨,每年运行的固定费用(包括折旧费,不包括煤的运费)为h元,每吨原煤从第i号矿运到原有发电厂的运费为Ci0(i=1,2,…,m)。 现规划新建一个发电厂,m座煤矿每年开采的原煤...

2018-03-08 20:38:48

阅读数:51

评论数:0

[bzoj1028][贪心]麻将

Description   麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数 牌(分为条子、饼子、万子三种花色,每种花色各有一到九的九种牌),每种牌各四张。在麻将中,通常情况下一 组和了的牌(即完成的牌)由十四张牌组成。十四张牌中...

2018-03-05 18:40:55

阅读数:46

评论数:0

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