贪心 - 随笔分类 - wls001

[BZOJ2006] [NOI2010]超级钢琴主席树+贪心+优先队列

摘要：2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号阅读全文

posted @ 2018-03-07 19:54 wls001 阅读(176) 评论(0) 推荐(1)

[BZOJ2151] 种树贪心

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

posted @ 2018-02-28 17:57 wls001 阅读(323) 评论(0) 推荐(1)

[BZOJ2667][cqoi2012]模拟工厂贪心

摘要：2667: [cqoi2012]模拟工厂 Description 有一个称为“模拟工厂”的游戏是这样的：在时刻0，工厂的生产力等于1。在每个时刻，你可以提高生产力或者生产商品。如果选择提高生产力，在下一个时刻时工厂的生产力加1；如果选择生产商品，则下一个时刻你所拥有的商品数量增加p，其中p是本时刻工阅读全文

posted @ 2018-02-09 13:30 wls001 阅读(239) 评论(0) 推荐(0)

[BZOJ4571][Scoi2016]美味贪心+主席树

摘要：4571: [Scoi2016]美味 Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+x 阅读全文

posted @ 2018-01-31 09:27 wls001 阅读(110) 评论(0) 推荐(0)

[BZOJ3668][Noi2014]起床困难综合症贪心

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

posted @ 2017-12-14 18:47 wls001 阅读(222) 评论(0) 推荐(0)

[BZOJ1634][Usaco2007 Jan]Protecting the Flowers 护花贪心

摘要：1634: [Usaco2007 Jan]Protecting the Flowers 护花 Description Farmer John went to cut some wood and left N (2 <= N <= 100,000) cows eating the grass, as 阅读全文

posted @ 2017-11-07 20:17 wls001 阅读(156) 评论(0) 推荐(0)

[BZOJ1821][JSOI2010]Group 部落划分 Group 最小生成树贪心

摘要：1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究阅读全文

posted @ 2017-11-07 14:35 wls001 阅读(143) 评论(0) 推荐(0)

[BZOJ1193][HNOI2006]马步距离大范围贪心小范围爆搜

摘要：1193: [HNOI2006]马步距离 Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示，从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给平面上的两点 p 和阅读全文

posted @ 2017-11-03 16:32 wls001 阅读(292) 评论(0) 推荐(0)

[BZOJ2654]tree 最小生成树+贪心

摘要：2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input 第一行V,E,ne 阅读全文

posted @ 2017-10-23 18:28 wls001 阅读(170) 评论(0) 推荐(0)

[BZOJ1052][HAOI2007]覆盖问题二分+贪心

摘要：1052: [HAOI2007]覆盖问题 Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵阅读全文

posted @ 2017-10-17 20:36 wls001 阅读(192) 评论(0) 推荐(0)

[BZOJ1044][HAOI2008]木棍分割二分+贪心+dp+前缀和优化

摘要：1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段阅读全文

posted @ 2017-10-17 17:38 wls001 阅读(175) 评论(0) 推荐(0)

[BZOJ1034][ZJOI2008]泡泡堂BNB 贪心

摘要：1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选阅读全文

posted @ 2017-10-16 18:39 wls001 阅读(132) 评论(0) 推荐(0)

[BZOJ1029][JSOI2007]建筑抢修

摘要：1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落阅读全文

posted @ 2017-08-08 13:39 wls001 阅读(101) 评论(0) 推荐(0)

修篱笆

摘要：修篱笆试题描述农夫约翰为了修理栅栏，要将一块很长的木板切割成N块。准备切成的木板长度为L1，L2，L3……LN，未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时，需要的开销为这块木板的长度。请求出按照目标要求将木板切割完的最小开销是多少？例如长度为21的木板切割成长度为13和8，开... 阅读全文

posted @ 2015-11-14 09:29 wls001 阅读(314) 评论(0) 推荐(0)

wls001

随笔分类 - 贪心

公告