ZJZ的博客

题目链接 题意：给定n个数对(xi,yi)，从每个数对中选出一个数，使得得到的n个数之间的最小距离最大。求最大的最小距离。 分析：二分最大的最小距离mid。当选出某个数x后，对于数对(xi,yi)，若|x-xi| 代码 #include using namespace std; const int maxn=4e5; struct node { int x,i; bool operat

题目链接 题意：有n扇门，每扇门的状态为开（0）或闭（1）。有m种操作，每种操作可以改变若干扇门的状态。每扇门恰好可以被两种不同的操作改变状态。给出n扇门的初始状态，问是否可以经过操作把所有的门的状态都改为闭？ 分析：设可改变第i扇门的2个操作为ai和bi。若第i扇门的状态为开，则ai和bi操作恰好只能执行一个；若第i扇门的状态为闭，则ai和bi操作要么都不执行要么都执行。由此原问题转化为2-