摘要: Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K 阅读全文
posted @ 2018-06-22 22:09 Kevin_naticl 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 1) 区间贪心 一、线段覆盖 n个开区间(ai,bi),选择尽量多个区间,使得这些区间两两不相交 右端点排序(),再从左到右遇到不相交的就选 二、区间选点 n个闭区间[ai,bi],选择尽量少的点,使得每个区间至少有一个点 右端点排序(),每次选择可选区间的最后一个点 三、区间覆盖 数轴上有n个闭区 阅读全文
posted @ 2018-06-22 18:56 Kevin_naticl 阅读(257) 评论(0) 推荐(0) 编辑