摘要：题意： 一开始题读错了，囧，看了题解才发现，汗！ 有一对夫妻要结婚，他们坐在一条长凳上，这条长方形长凳有左右两端（自行脑补），来了若干对夫妻参加他们的婚礼。 规定一对夫妻中的两个人不能坐在同一端。 新娘因为头饰太复杂所以看不到跟她坐在同一侧的人。 同时这些夫妻中有某些人存在不纯洁关系，新娘不希望同时 阅读全文

摘要：题意： 有一些部长需要对某些账单进行投票。 一个部长最多对4个账单进行投票，且每票对一个账单通过，要么否决。 问是否存在一个方案使得所有部长有超过半数的投票被通过，如果有，那么说明哪些账单的决定是明确的，哪些是不明确的；否则说明不可能。 思路： 2-SAT。 一开始觉得这是一个k-SAT问题，但是因 阅读全文

摘要：题意： 一座飞机场要降落飞机，每架飞机有两种降落方式：早降落和晚降落。 现在要安排飞机的降落使得两个飞机降落时间的最小值最大。 输出这个最小值。 思路： 最小值最大化，可以想到答案需要二分。 然后就是如何判断一个时间是否满足条件。一个飞机要么早降落，要么晚降落，所以就是一个为真，另一个一定为假，这就 阅读全文

摘要：题意： 现在要安排一些宇航员去星球勘探。有3个星球，分别是J第一大的月亮A，J第二大的月亮B，S第一大的月亮C。 规定年轻的宇航员不能去A，年长的宇航员不能去B，C任何人都可以去。 现在有一些宇航员之间有矛盾，他们不能去相同的星球。 现在问可否安排出这样的方案满足条件，如果有，那么就输出每个宇航员去 阅读全文