贪心
accepoc
这个作者很懒,什么都没留下…
展开
-
CodeForces 472C Design Tutorial: Make It Nondeterministic (贪心)
题意:给出n个人的姓和命,然后给出排列顺序,每个人选择自己的姓或者名作为关键字,问是否可能使得按照给定的顺序,关键字递增。思路:每个人尽可能选择小的关键字,如果较小的关键字没上一个关键字大就选较大的关键字。如果还是没上一个关键字大就输出无解。代码:#include #include #include #include #include using namespace s原创 2015-01-06 21:35:27 · 503 阅读 · 0 评论 -
bzoj2535 [Noi2010]Plane 航空管制2 [贪心+堆]
Description世博期间,上海的航空客运量大大超过了平时,随之而来的航空管制也频频发生。最近,小X就因为航空管制,连续两次在机场被延误超过了两小时。对此,小X表示很不满意。 在这次来烟台的路上,小 X不幸又一次碰上了航空管制。于是小 X开始思考关于航空管制的问题。 假设目前被延误航班共有 n个,编号为 1至n。机场只有一条起飞跑道,所有的航班需按某个顺序依次起飞(称这个顺序为起飞序列)。定义一原创 2015-05-22 13:31:04 · 1166 阅读 · 0 评论