摘要： 一条街道上都是买酒与卖酒的人家，每个住户都有一个需求量，正数代表售卖这个数目的酒，负数代表需要买这个数目的酒，每次两个住户进行交易都有一个路费 等于交易量乘以两个住户相隔的距离，要求你设计一个方法使得总的路费最小且每个住户的需要都被满足(题目保证总需求与总售卖相等) 联系生活很容易想到这样的请况，在 阅读全文

摘要： poj 2549 给出一个集合S，其中包含n个数字，请你选择四个数字a，b，c，d满足d=a+b+c，d要尽可能地大。 请注意选择的数字不能是同一个元素，（大小可以相同） 可以先固定d，把数字从大到小排一遍，然后先选d，在从1到n个元素中选一个a，（请注意a可以大于d，因为有可能d-a<0而且c+b 阅读全文

摘要： Uva 1326 Sample Input 1 ABC 6 ABD EG GE ABE AC BCD Sample Output 0 5 1 2 3 5 6 给出n个字符串，每个字符串都是由大写字母组成，要求你选择尽可能多的字符串结合成一个字符串，而且这个字符串的每个字母出现的次数都为偶数 这道题可 阅读全文

摘要： Uva 10755 给出一个立体图，要求求出其中的最大子立方体。 如果给出的是一个二维图，那么可以使用前缀矩形来做，用a[i][j]代表以(1~i)为长，以(1~j)为宽的矩形，那么a[i][j]=a[i-1][j]+a[i][j-1]-a[i-1][j-1]+cube[i][j]; 之后就可以通过 阅读全文

摘要： LA 3695 一张二维图上提供N个点，要求画出一个矩形，这个矩形边上的点要最多 使用暴力法解题,先枚举上下两条边，之后就不能使用两条线进行枚举了，其一是不好统计，其二时间上也耗费大。 可以使用left[i]记录i以前的上下两条边的点数之和，on[i]代表i这条线上的点数，不包括与上下相交的点，on 阅读全文

摘要： LA 3029 求最大子矩阵问题，主要考虑枚举方法，直接枚举肯定是不行的，因为一个大矩阵的子矩阵个数是指数级的，因此应该考虑先进行枚举前的扫描工作。 使用left，right，up数组分别记录从i，j位置可以向左，右，上扩展的最大距离，那么最终只需要枚举每一个方块即可使用（right-left）*u 阅读全文

摘要： LA 3029 A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are gi 阅读全文

摘要： LA 3905 题意：有一个照相机相框，只有在相框内的点才可以被拍到，每一个点都有起始位置（x，y）和速度（a，b），问这个相框最多可以拍摄到多少个点 思路：拍摄肯定是一个瞬时性的动作，那么最终拍摄到点的多少肯定与时间的选取有关，因此可以吧所有的点在相框内出现的时间转化为一个区间。 最后进行遍历，遇 阅读全文

摘要： uva 11549 题意：你拥有一个老式计算机，它只能显示n为数字，有一天你输入数字k，接着一直平方下去，在这个过程中如果数字长度大于n，那么截取前n个数形成一个新的数k，再用这个新的数k一直平方下去，那么这个过程中能显示的最大数字是多少。 思路：在这个过程如果出现了以前出现过的数，那么从第一个开始 阅读全文

摘要： uva 1444 Description You are in a library equipped with bookracks that move on rails. There are many parallel rails, i.e., the bookracks are organized 阅读全文