温和的提比略

摘要： 题意略。 思路： 我们先把所有字符串处理成 ")))((((" 这样的形式。然后我们把这些字符串排个序，按照min(l,r)来排，小的在前，在我的代码中，l为 ( 的个数，r 为 ) 的个数。 然后我们从头到尾扫，l > r的，我们把它放在左边；l < r的，我们把它放在右边。这样排的原因是，我希望 阅读全文

摘要： 题意略。 思路： 由于这个长方体是可以翻转的，所以我们不必考虑小长方体3个维度的出处，反正3条边一定有长有短能分出大小。 现在我们来考虑A，B，C三个数字，如果它们3个产生的因子互不相同，分别产生了a，b，c个因子，那么本题的答案就是a * b * c。 可是在现实中，这三个数字是会产生重合的因子的 阅读全文

摘要： 题意略。 思路：又忘了dp，搜索这种暴力方法了。。。。 阅读全文

摘要： 题意略。 思路： 我们总是假设a > b，那么现在有两种情况： 1.a - b < b 2.a - b >= b 在处于第一种情况下，我们只有一种选择，也即把 a 变成 b，而原有的b变成 a - b。 在第二种情况时，我们分类考虑一下： 1.当 (b,a % b) 为必败态时，我们直接从当前状态转 阅读全文

摘要： 题意略。 思路： 从中间开始向两边搜索，寻求第一个比当前元素大/小的元素的位置，可用单调栈来维护。 阅读全文

摘要： 题意略。 思路：dfs记忆化搜索即可。 阅读全文

摘要： 题意略。 思路： 双向bfs。 如图，对于曼哈顿距离为5的地方来说，除去两端的位置，其他位置的状态不会超过曼哈顿距离为4的地方的状态的两倍。 所以，最大曼哈顿距离为n + m。最多的状态不过2 ^ (n + m)。 这个复杂度我们不能接受，但是如果我们从两边向中间bfs的话， 每次bfs的复杂度为2 阅读全文

摘要： dfs序的使用。。。。 阅读全文

摘要： 题意略。 思路： 我们应该着重关注负数对当前数列的影响，由于前缀和的性质，我们都是从当前数字向前加，这其实也是在枚举以哪个下标作为开头。 详见代码： 阅读全文

摘要： 题意略。 思路： 本题和POJ1904颇为相似，只是那个最大匹配没有现成的，要我们自己求出来。并且要给每一个单身的王子/公主现找一个虚拟的对象。 这也是合乎情理的，王子每一次换一个公主时，可能会导致某一个王子失去他的原配，然而同样也会有另一个单身王子找到公主。 这里注意，每一个虚拟王子要喜欢所有公主 阅读全文