BK_201

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意：给一些作业，并给出每个作业的截止日期和完成需要时间，每迟一天扣1分，求最少要扣多少分 可以根据当前的状态判断应该扣多少分 题目给出的是字典序，所以输出答案时应该倒着枚举 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4899 题意：字符集中只有“ATCG”四种字符，现在给你一个字符串S。问长度为m的所有字符串T中，最长公共子序列lcs(S, T) = i的个数，其中 i 取遍0~|S|。|S|为S的长度。 如果我们直接用s 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4763 题意：给定一个字符串，找出能构成"EAEBE"形式的字符串的E的最长长度。 用kmp的next数组枚举，用kmp判断当前长度的E串是否存在，不存在则往前跳 阅读全文

摘要： 题目：http://poj.org/problem?id=3378 题意：求满足下列要求的5元组的个数 1. 1 ≤ i < j < k < l < m ≤ N2. Ai < Aj < Ak < Al < Am 学习了一种机智的做法，在范围超longlong不大的时候可以使用2个longlong来避 阅读全文

摘要： 题目：http://poj.org/problem?id=3416 题意：给你一些点，之后再给你一些点来建立坐标系，问你一三象限的点个数和二四象限的点个数的差 这个题目我们应该离线处理，考虑建立2个树状数组，一个维护当前坐标系的右边点数目，一个维护左边 首先对点和查询的点进行以x从小到大排序，开始将 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4775 题意：在一个只有左和上边界的棋盘上下围棋，如果被围死就被吃掉，求最后黑色和白色棋子的个数 我们可以利用并查集来保存连通块，同时维护这个连通块周围的空格数，如果空格数为0，则删去这个连通块，同时返还给其 阅读全文

摘要： 题目：http://poj.org/problem?id=3321 题意：给出一个苹果树，开始每个节点都有一个苹果，有2个操作 C：有苹果就吃掉，没有就会长出一个苹果 Q：查询包括x的子树上苹果的个数 这个题目的关键就是怎么把它从一颗树转化成一个数组 可以用dfs序重新编号，保存节点所维护的区间，然 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=6161 题意：给你一颗二叉树，每个节点的值为自身，接下来有2种操作 query：查询经过该点的路径的最大值 change：将一个点的值改变 官方题解： 考虑dp，f(x)表示从点x开始向下走得到的最大的点权和 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=6170 题意：给出2个字符串，判断能否匹配 第一个字符串为大小写字母，第二个字符串中还有两种符号，‘ .’可以匹配任意字符，‘ *’表示前一个字符可以使用0次或多次 设dp[i][j]为a串的前i个字符可以与 阅读全文

摘要： 题目：http://poj.org/problem?id=3580 题意：对一个数列进行如下操作 操作1：对区间内加一个数 操作2：对区间内进行反转 操作3：对区间内进行平移 例如:区间内数为2 3 4，平移1次，则为 4 2 3 操作4：在x后插入一个数 操作5：删除x 操作6：求区间内最小值 操 阅读全文