随笔分类 -  其他 - 贪心

【CF306B】Optimizer - 贪心
摘要：题目描述 A process RAM is a sequence of bytes that are indexed from 1 to \(n\) . Polycarpus's program contains such instructions as "memset", that is, the 阅读全文
posted @ 2021-01-29 15:22 lrj124 阅读(91) 评论(0) 推荐(0)
【HNOI2015】菜肴制作 - 拓扑排序+贪心
摘要：题目描述 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如”i 号菜肴'必须' 阅读全文
posted @ 2019-11-14 11:47 lrj124 阅读(247) 评论(1) 推荐(0)