POJ 3683 Priest John’s Busiest Day (2-SAT)
一个小镇里面只有一个牧师,现在有些新人要结婚,需要牧师分别去主持一个仪式,给出每对新人婚礼的开始时间 s 和结束时间 t ,还有他们俩的这个仪式需要的时间(每对新人需要的时间长短可能不同) d ,牧师可以在婚礼开始的时间 d 内(s 到 s+d)或者是结束前的时间 d 内(t – d 到 t)完成这个仪式。现在问能否给出一种安排,让牧师能完成所有夫妇婚礼的仪式,如果可以,输出一种安排。
继续踏上旅途,在没有你的春天……
一个小镇里面只有一个牧师,现在有些新人要结婚,需要牧师分别去主持一个仪式,给出每对新人婚礼的开始时间 s 和结束时间 t ,还有他们俩的这个仪式需要的时间(每对新人需要的时间长短可能不同) d ,牧师可以在婚礼开始的时间 d 内(s 到 s+d)或者是结束前的时间 d 内(t – d 到 t)完成这个仪式。现在问能否给出一种安排,让牧师能完成所有夫妇婚礼的仪式,如果可以,输出一种安排。
平面中的一个圆,圆的边上按顺时针放着 n 个点,现在要连 m 条边,每条边可以从圆内部或者外部连接,问能否找到一种情况使得这些边互不相交。
某国有 n 个党派,每个党派恰有两名议员,不过不同党派之间可能有一些议员不和,现在我们想在每个党派中找出一名议员参加会议,求解该问题,若问题无解,输出 NIE 。
找出所有不重叠不下降的子序列。
给定 n 与 k ,代表括号的数目与嵌套之和,输出一种嵌套序列满足这种情况。
给你一棵树,可以染 m 种颜色,现定义一种特殊的颜色 K ,一棵树上最多能有 X 个特殊颜色。如果一个节点为特殊颜色 K ,那么他相邻的节点的值只能选比 K 小的颜色,问一共有多少种染色方案。