摘要：
有一棵有根树，每个点有花费和贡献。
然后你可以选一个点，在它的子树中选一些点，使得它们的花费和不大于一个值的前提下，它们的个数乘你选的点的贡献这个值尽可能大。
输出这个值。 阅读全文
摘要：
2-SAT 模板题，有一些条件，要求想发生的某两个事件至少发生一个。
问你有没有可能全部条件都满足，如果有，输出表示可以的字符串，并且输出一种事件的发生方案。如果没有，就输出表示不可以的字符串。 阅读全文
摘要：
有一堆夫妇，然后有两边，同一对夫妇不能在同一边。
同时再给出一些条件，就是不能让某两个人同时在左边。
问你是否有成立的情况，然后如果有，输出其中一种合法的方案。 阅读全文
摘要：
有一些夫妇，然后两个人只能一个人去聚会。
然后有一些限制条件限制某些人不能同时去约会。
问你是否存在一种可能使每对都可以派人去。 阅读全文
摘要：
有一个物品，你每个月各要交付它给出的一定数量，然后买入也有不同的价格。
然后你有个仓库可以放一定数量的物品，然后放一个月的时间要给一个固定的费用。
问你最小花费。 阅读全文
摘要：
有一些任务，在两个机器的其中一个做各有花费。
然后又一些条件，就是如果一些任务在不同的机器中做有额外的花费。
然后求最小花费。 阅读全文
摘要：
要找一个字符串，使得它的长度尽可能的大，而且对于每个字符串，它在字符串或者它的翻转串的其中一个串中出现过。
只要输出最长的长度即可。 阅读全文
摘要：
给你一个字符串，要你输出它每个后缀的字典序排序。 阅读全文