摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目大意： 一个由0..n-1组成的序列，每次可以把队首的元素移到队尾， 求形成的n个序列中最小逆序对数目 解题思路： 如果求出第一种情况的逆序列，其他的可以通过递推来搞出来，一开始是t[1], 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2838 题目大意： 就是求将之前的排列变成一个递增的排列，每交换两个数的代价为两个数的和，求变成递增的排列所需的最小代价为多少。 其实就是求出逆序对的花费（每对逆序对的花费是这个逆序对的和） 解题思路： 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3584 题目大意： 给定一个N*N*N多维数据集A，其元素是0或是1。A[i，j，k]表示集合中第 i 行，第 j 列与第 k 层的值。 首先由A[i，j，k] = 0(1 <= i，j，k <= N) 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2642 题目大意： B x y:将星星x y点亮 D x y:将星星x y熄灭 Q x1 x2 y1 y2:询问该区域内有多少亮的星 解题思路： 二维树状数组模拟即可 注意： 1、下标+1 2、同一位置 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1892 题目大意： 题目大意：有很多方格，每个方格对应的坐标为（I,J),刚开始时每个格子里有1本书，然后让你统计一片区域有多少本书，还可以增加书和减少，移动书。 解题思路： 直接二维数组数组模拟 注意 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2852 题目大意： 题意： 给出三种操作， 0 在容器中插入一个数。 1 在容器中删除一个数。 2 求出容器中大于a的第k大元素。 解题思路： 用树状数组维护每个值，插入数字是add(x, 1),删除时 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3015 题目大意： 有一些树，这些树的高度和位置给出。现在高度和位置都按从小到大排序，对应一个新的rank,任意两棵树的值为min(高度的rank) * abs(位置差的绝对值)。问所有任意两棵树的值的 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-1990 题目大意： 一群牛参加完牛的节日后都有了不同程度的耳聋，第i头牛听见别人的讲话，别人的音量必须大于v[i]，当两头牛i，j交流的时候，交流的最小声音为max{v[i],v[j]}*他们之间的距离。现在有n头牛，求他们 阅读全文
摘要：
题目链接： https://vjudge.net/problem/POJ-2513 题目大意： 给一些木棍，两端都有颜色，只有两根对应的端点颜色相同才能相接，问能不能把它们接成一根木棍 解题思路： 题意不难，典型的无向图判断是否存在欧拉通路或回路的问题。 1、欧拉通路或回路的判定条件是图联通，并且度 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1251 题目大意： Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 解题思路： 阅读全文