图论——TwoSAT
文章平均质量分 85
_hehe_
这个作者很懒,什么都没留下…
展开
-
now or later
题目链接 题意: 有n架飞机要着陆,每个飞机有两个着陆时间,必须选一个时间。现在要安排各个飞机着陆的时间,使得相邻两个着陆时间间隔的最小值尽量大 输入:第一行是飞机的数目n;之后n行每行两个整数表示两个着陆时间(早晚时间);输出:安全间隔的最大值分析: 根据每个飞机只有两个着陆时间的特点可以想到TwoSAT。但是,对于这个问题,直接使用显然是不行的,TwoSAT只能对于给定的关系来原创 2014-03-28 23:00:39 · 1294 阅读 · 0 评论 -
Balloon
给定n组球心,每一组有两个球体,每一组只能选择一个球。现在需要选n个球,求选择的所有球体的R的最大值且互相不重叠 这题有一个需要注意的点:题目要求最后round后答案仍满足,那么直接取后三位就是答案,直接printf后由于会四舍五入导致wrong原创 2014-07-25 19:33:53 · 1263 阅读 · 0 评论