摘要：
题目大意：有三个任务A、B、C，n个已知年龄的人。A任务只能被年龄不小于平均年龄的人做，B任务只能被平均年龄以下的人做，C任务不限，相互讨厌的两个人不能做同一件任务，现在已知厌恶关系，求一种任务分配方案。题目分析：每个人都有两个选择，对于年龄大的人，设选A为真，选C为假，对年龄小的人，设选B为真，选... 阅读全文
摘要：
题目大意：有n架飞机，每架飞机有两个可选择的着陆时间，并且每架飞机都必须要选一个时间着陆。为了安全考虑，要求两架飞机的最小着陆时间差最大，找出这个最大值。题目分析：有“最小值的最大值”这样的字眼，用二分。二分枚举这个最小时间差的最大值p，则问题变成了这样的：有n个只有两个元素的集合，每个元素代表一个... 阅读全文