摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6215 题意：给你长度为n的数组，定义已经排列过的串为：相邻两项a[i],a[i+1]，满足a[i]<=a[i+1]。我们每次对当前数组删除非排序过的串，合并剩下的串，继续删，直到排序完成。 解法：双向链 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6180 题意：给了一些任务的开始时间和终止时间，现在让我们安排k台及机器，让这些任务在k太机器上最小，并且使得机器的运行时间的和最小。 解法：按开始工作的时间从小到大排序后，用一个set容器维护一下，每次 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6161 题意： 题目是给一棵完全二叉树，从上到下从左到右给每个节点标号，每个点有权值，初始权值为其标号，然后有两种操作： 1、把u点权值改为x 2、查询所有经过u点的路径中，路径上的点权和最大。 节点有n 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6109 题意：中文题面 解法：每次都贪心地尝试将尽量多的条件放进当前这组，遇到第一个与已有条件冲突时，就是分割的时候。相等具有传递性，直接用并查集维护，不相等的关系用set维护，注意到x1=x2,x1!= 阅读全文