Last Order

题意：给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径。 思路：二分答案，然后建图，用2-SAT判断方案是否可行。 #include #include #include #include #include #include #i

圆上依次从0到n-1标记点，给出m个边，问当这m个边连好之后，是否有相交的 边有园外园内之分…… 2-SAT #include #include #include #include #include #include #include #include #include #include using namespace std; const int MAXN = 510; s

每对夫妻恰有一人坐在新娘对面，两个关系不正常的人不能都在新娘对面 问，是否有解 #include #include #include #include #include #include #include #include #include #include using namespace std; const int MAXN = 100; struct twosat { i

点为0或1，看满足m个条件时，是否有解 #include #include #include #include #include #include #include #include #include #include using namespace std; const int MAXN = 1010; struct twosat { int n,c;

点为0或1，看满足m个条件时，是否有解 #include #include #include #include #include #include #include #include #include #include using namespace std; const int MAXN = 1010; struct twosat { int n,c;