摘要： 题目;http://acm.hdu.edu.cn/showproblem.php?pid=5128、 给你n个点，问能否组成两个不相交的与坐标轴平行的矩形，能就输出两矩形的面积和，不能就输出一个字符串。 由于n的范围就30，所以就是枚举一下就行，先将能够组成的矩形找出来，然后再两两比较，注意的是有一 阅读全文

摘要： 题目大意是给出一个非降序排列的数组，然后ｎ个询问，每次询问一个区间内出现次数最多的数的次数。 首先要弄清楚题目的是一个非降序的数组，那么说明相等的数都会在一起，类似于１１２２３３３４５６９这样的，那么可以将其合并，由于这种多次区间询问的题一般用 到的是线段树或者ＲＭＱ，所以就往这方面去靠，用num[ 阅读全文

摘要： 对于一个长度为n的序列和一个长度为m的序列，它们之间任意两个数的乘积构成了一个长度为n*m的新序列，n和m的范围为10^5，这m*n的范围是10^10， 问新序列中第k大的数是少， 对于这样一个问题，由于范围太大且数组开不下，所以不能采取常规的排序或者树状数组来做，那么剩下想到的只有二分了。 首先将 阅读全文

摘要： 题目http://acm.hdu.edu.cn/showproblem.php?pid=1879 复习一下最小生成树的两个基本算法。 由于存在道路是否已修建的问题，如果已修建，那么该条道路的成本即为0. 首先复习一下kruskal，它的思路主要是既然有那么多边，那么多权值(这里即为成本)，要求全连通 阅读全文

摘要： 题目http://acm.hdu.edu.cn/showproblem.php?pid=1541 n个星星的坐标，问在某个点左边(横坐标和纵坐标不大于该点)的点的个数有多少个，输出n行，每行有一个数字，代表左下角个点数为i( i 从0开始)的点的个数。 首先将横坐标排序，这样就值需要比较纵坐标，可以 阅读全文

摘要： 题目链接http://poj.org/problem?id=1002 输入n个字符串代表n个电话号码，字符串由数字，横线和大写字母组成，数字就代表数字本身，字母有对应的数字，对应关系已经给出，每个字符串都可以以得到一个七位数字的电话号码 也就是说每个字符串都必须是有七个数字或者大写字母(不会出现Z和 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4122 题意大意是Alice开着一家月饼店，可以接到n做月饼的订单，而Alice只有在从2000年一月一日0点为第一个小时开始的前m个小时内做月饼，而且只能在整点 的时候做月饼，并且做月饼不花费时间，也就是 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3415 大意是给出一个有n个数字的环状序列，让你求一个和最大的连续子序列。这个连续子序列的长度小于等于k。 由于是环状的数列，一般采取的措施是在数列的后面再复制一部分前面的数列;a[n]=a[0],a[n+ 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1695 看了别人的方法才会做 参考博客http://blog.csdn.net/shiren_Bod/article/details/5787722 题意 a,b,c,d,k五个数，a与c可看做恒为1，求在 阅读全文

摘要： 在一个迷宫里,'#'代表不能走的的墙,'.'代表可以走的广场,'J'代表人,'F'代表火,火每分钟能把其周围上下左右的四个地方给烧掉,凡是给烧掉的地方人就不能再走了,只要人能走到迷宫的边界上就能传送出去,问人的逃出去的最小时间因为传送出去还要一分钟,所以答案应该是人到达边界的时间在加上1,因为刚开始... 阅读全文