随风浪子~

摘要： 浙江大学 http://acm.zju.edu.cn 北京大学 http://acm.pku.edu.cn/JudgeOnline天津大学 http://acm.tju.edu.cn 厦门大学 http://acm.xmu.edu.cn/JudgeOnline福州大学 http://acm.fzu.edu.cn 华中科技 http://acm.hust.edu.cn/JudgeOnline宁波理工 http://acm.nit.net.cn 合肥工大 http://acm.tdzl.net:83/JudgeOnline汕头大学 http://acm.stu.edu.cn 北大内部 http:/ 阅读全文

摘要： http://poj.org/problem?id=2442/*题意：输入第一行为测试数据，每一组测试数据有两个数,n、m；n代表接下来输入多少行，m代表每一行有多少个数；让你计算从n行当中每一行取一个数相加得到的和那么会有n*m个和。输出这些和当中前m小的。题意理解之后关键是怎么做，这道题归为堆肯定是用堆来做的。思路：对两行data1和data2进行操作，对两组数组进行排序Q[i] = data2[0] + data1[i] 用make_heap对Q建堆。然后data2[1] + data1[i] (0 2 # include 3 # include 4 using namespace .. 阅读全文

摘要： http://poj.org/problem?id=1940题意：给一个五元方程的系数，计算满足方程的接的个数。每一个变量的取值范围诗给出的。如果单纯枚举的话很容易超时5层循环要执行100^5次。那么我们来一个变形再用哈希做；把其中两个变量及系数移到等号另一边，那么执行次数就下降了很多从O(n^5)->O(n^2+n^3);我们可以定义一个数组hash[],初始化为零；对于方程左边当x1和x2确定得到一个值sum的时候那么我们可以用hash[sum]来记录这个sum。但是这里有一个冲突的问题，例如当x1=5，x2=3；和x1=3，x2=5；这两个的sum是一样的，这时候我们可以进行has 阅读全文