2013年6月8日
摘要: 大意:给定X、Y定圆,一次只能选一个,圆之间不能互相冲突,问:最大的满足条件的半径是多少?思路:二分半径,2-SAT判断是否满足条件。#include <iostream>#include <cstdlib>#include <cstdio>#include <string>#include <cstring>#include <cmath>#include <vector>#include <queue>#include <algorithm>#include <map>u 阅读全文
posted @ 2013-06-08 12:36 Buck Meister 阅读(149) 评论(0) 推荐(0) 编辑