ZSQ

Description 一个城市要选举，有n位竞选者参与竞选(标号1~n)，有m为评委，每位评委对于某种结果会比较开心，有四种情况 +i +j：i，j至少一个被选上 -i -j：i，j至少一个没被选上 +i -j：i被选上或者j没被选上或者两者均发生 -i +j : i没被选上或者j被选上或者两者均发生 问是否存在一种方案使得所有评委都很开心，有输出1，没有输

Description Bob和Alice玩剪刀石头布，一个玩n轮，Alice已经知道了Bob每次要出什么，1代表剪刀，2代表石头，3代表布，然后Bob对Alice作出了一些限制：给m行，每行是a b k，如果k是0，表示Alice第a次和b次出的拳必须相同，如果k是1，表示Alice第a次和b次出的拳必须不相同。一但Alice破坏了这个限制规则，或者输了一局，那么Alice就彻底输了。问Ali

Description 给出一系列的二元布尔运算，问所给变量是否存在可行解的情况。这些布尔运算有与、或和异或运算 Input 第一行两个整数n和m表示变量数以及运算数，之后m行每行一次运算a,b,tof,op表示变量a与变量b经过运算op结果为tof Output 如果所有变量存在可行解则输出YES，否则输出NO Sample Input 4 4 0 1 1 AND 1 2 1

Description 平面上，一个圆，圆的边上按顺时针放着n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。给你的信息中，每个点最多只会连接的一条边。问能不能连接这m条边，使这些边都不相交。 Input 第一行为两个整数n和m表示点数和边数，之后m行每行两个整数a和b表示a和b要连一条边 Output 如果存在可行方案则输出panda is tel

Desciption 给出n个牛棚、两个特殊点s1,s2的坐标。s1,s2直连。牛棚只能连s1或s2。还有，某些牛棚只能连在同一个s，某些牛棚不能连在同一个s。求使最远的牛棚间的最小距离（距离是曼哈顿距离） Input 第一行包括三个整数n,A,B分别表示牛棚数量，需要连在不同s的牛棚对数需要连在相同s的牛棚对数，第二行四个整数表示s1,s2的坐标，之后A行每行两个整数a和b表示a牛棚与b牛

Description 约翰是街区里唯一的神父。假设有n对新人打算在同一天举行结婚仪式。第i对新人的结婚仪式的时间为Si到Ti，在其仪式开始时或是结束时需要进行一个用时为Di的特别仪式（也就是从Si到Si+Di或是从Ti-Di到Ti），该特别仪式需要神父在场。请判断是否可以通过合理安排每个仪式在开始时或是在结束时进行，从而保证神父能够出席所有的特别仪式。如果可能的话，请输出出席各个特别仪式的时间

Description 有一对新人结婚，邀请n对夫妇去参加婚礼。有一张很长的桌子，人只能坐在桌子的两边，还要满足下面的要求： 1.每对夫妇不能坐在同一侧 2.n对夫妇之中可能有通奸关系（包括男男，男女，女女），有通奸关系的不能同时坐在新娘的对面，可以分开坐，可以同时坐在新娘这一侧。 如果存在一种可行的方案，输出与新娘同侧的人 Input 多组用例，每组用例第一行两个整数n和m表示n对

Description 给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径 Input 多组用例，每组用例第一行为一个整数n表示炸弹对数，之后n行每行四个整数表示该组两个炸弹的坐标，以文件尾结束输入 Output 对于每组用例，输出最大

Description 有m层楼，从一层到m层，要进入每层都要打开位于该层的两道门中的至少一道。门锁有2n种，每个门锁为2n种中的一种，可以重复。有2n把钥匙，分别对应2n种锁，但是钥匙两两一组，共n组，每组只能选一个来开门，被选中的可以多次使用，另一个一次都不能用。问最多能上多少层 Input 第一行两个整数n和m分别表示钥匙组数和楼层数，之后n行每行两个整数表示一组钥匙能开的锁的编号，最