随笔分类 -  基础算法 - 贪心

摘要:1043: [HAOI2008]下落的圆盘 Description 有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总长度即为所求. 有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。看下面这副图, 所有的红色线条的总 阅读全文
posted @ 2018-03-14 22:05 大财主 阅读(321) 评论(0) 推荐(0)
摘要:1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上 阅读全文
posted @ 2018-02-27 16:08 大财主 阅读(136) 评论(0) 推荐(0)
摘要:1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地 阅读全文
posted @ 2018-02-14 20:28 大财主 阅读(139) 评论(0) 推荐(0)