摘要：
题目描述： N个布丁摆成一行,进行M次操作. 每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 题解： 链表加启发式合并。 对每个颜色开个链表记录这个颜色每个布丁的位置，然后启发式合并链表，每次小的往大的合并，设小的链 阅读全文
摘要：
题目描述： 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 题解： 此题要求O(nlogn)解决LCS。 我们考虑LCS转LIS，二分维护。 我们保证一个序列是单调的，那么将另一个序列按照标号排序，会发现转换后的LIS就是原序列的LCS。 但是这种解法有一个限制——两个排列要求是1~n的。 阅读全文
摘要：
题目描述： 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的 地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出 水面的不同树冠上来回穿梭，以找到喜欢吃的果实。现在，在这个地区露出水面的有N棵树，假设每 阅读全文
摘要：
题目描述： 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？ 阅读全文
摘要：
题目描述： Bob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。 他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。 注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。 请你编一程 阅读全文