HDU 1814 Peaceful Commission (2-SAT)
某国有 n 个党派,每个党派恰有两名议员,不过不同党派之间可能有一些议员不和,现在我们想在每个党派中找出一名议员参加会议,求解该问题,若问题无解,输出 NIE 。
继续踏上旅途,在没有你的春天……
某国有 n 个党派,每个党派恰有两名议员,不过不同党派之间可能有一些议员不和,现在我们想在每个党派中找出一名议员参加会议,求解该问题,若问题无解,输出 NIE 。
找出所有不重叠不下降的子序列。
给定 n 与 k ,代表括号的数目与嵌套之和,输出一种嵌套序列满足这种情况。
给你一棵树,可以染 m 种颜色,现定义一种特殊的颜色 K ,一棵树上最多能有 X 个特殊颜色。如果一个节点为特殊颜色 K ,那么他相邻的节点的值只能选比 K 小的颜色,问一共有多少种染色方案。
有 n 个文件,第 i 个文件拯救它需要 ti 时间,该文件会在 di 时间自动销毁,它的价值是 pi ,问最终可以拯救的最大价值,并且输出路径。
有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。