摘要：
题意输入一棵树的后缀表达式（按左-右-中顺序访问），这棵树的每一个结点的数值都比它的左子树结点的数值大，而比它的右子树结点的数值小，要求输出其按右-左-中顺序访问的表达式。所有的数都为正整数，而且不会重复。思路很像根据中缀和后缀表达式求前缀表达式之类的题。方法自然也差不多。由DFS的括号性质可知，每... 阅读全文
摘要：
题意输入一棵树的后缀表达式（按左-右-中顺序访问），这棵树的每一个结点的数值都比它的左子树结点的数值大，而比它的右子树结点的数值小，要求输出其按右-左-中顺序访问的表达式。所有的数都为正整数，而且不会重复。思路很像根据中缀和后缀表达式求前缀表达式之类的题。方法自然也差不多。由DFS的括号性质可知，每... 阅读全文
摘要：
题意小组里有N个人，每个人都有一个或多个朋友在小组里。将小组分成两个队伍，每个队伍的任意一个成员都有至少一个朋友在另一个队伍。思路一开始觉得和前几天做过的一道2-sat（每个队伍任意两个成员都必须互相认识）相似然后就往那边想了……看了题解才发现这题很简单……我们注意到同组里的人是互不影响的，所以一个... 阅读全文
摘要：
题意小组里有N个人，每个人都有一个或多个朋友在小组里。将小组分成两个队伍，每个队伍的任意一个成员都有至少一个朋友在另一个队伍。思路一开始觉得和前几天做过的一道2-sat（每个队伍任意两个成员都必须互相认识）相似然后就往那边想了……看了题解才发现这题很简单……我们注意到同组里的人是互不影响的，所以一个... 阅读全文