摘要：
今天的题目有 6 个。 第一题： CodeForces - 400D Dima and Bacteria 这个题实际是不难的，难的可能在题意的理解上还有题干有点长，这个题很考察题意上面，知识点很熟悉，并查集和Floyd。 具体题解地址：http://www.cnblogs.com/dwtfukgv/ 阅读全文
摘要：
题意：题意很简单么，给定n个点，m个询问的无向树（1为根），每个点的权值，有两种操作， 第一种：1 x v，表示把 x 结点加上v，然后把 x 的的子结点加上 -v，再把 x 的子结点的子结点加上 -(-v)，依次。。。 第二种：2 x， 表示查询 x 结点的权值。 析：因为这是一棵树，很难维护，所 阅读全文
摘要：
题意：n 个人在排队，然后给出每个人的前面比他身高高的人的数量hi，让你给出一种排列，并给出一种解。 析：首先，hi 小的要在前面，所以先进行排序，然后第一个人的 h1 必须为0，我们可以令身高为 1，然后对于第 i 个人，前面1 ~ i-1 个人中有 hi 个人 比他高，那么就有 i-1-hi 个 阅读全文
摘要：
题意：给出 n 个细菌，m 种仪器，细菌有 k 种，每种细菌数量 c[i]，给出从第 ui 细菌到第 vi 个细菌转化需要的花费。判断同种细菌之间的转化是不是花费都可以是0，如果可以再输出不同种细菌之间转化的最小花费。 析：首先要判断是同种细菌是不是转化花费为0，如果数据小的话，可以用Floyd，但 阅读全文
摘要：
题意：给你3种操作：1. 向集合中加入数x。2.在集合中删除数x。3.求和sum： 将集合中的数组排好序，将下标（从1开始） 对5取模为3 的位置的数求和。 析：利用线段树维护6个值，首先是1-5表示每五个一组的和，然后还有要维护一个该字段的长度，因为其中有删除和增加操作，还有我们要对原数据进行离散 阅读全文
摘要：
题意：给你n 个座位，和m 个人， 安排在一个圆桌子上，要求任意两个人之间的座位至少为k 个，求方案数，答案对1e9取模。 析：一开始，我没看到是圆桌，推出一个非圆桌的，但是一换成圆桌，当时脑子就乱，先求出至少要占用多少座位，学生和空座位。 那么就剩下了 n - m - m * k 个空座位，问题就 阅读全文