随风浪子~

摘要： http://poj.org/problem?id=2513/************************************************************************//* 题意：给定一些木棒，木棒两端有颜色，求能否将木棒首尾相接连成直线保证节点处的颜色相同。解题思路：可以用欧拉路德知识来解决这道题，首先我们可以把木棒两端的颜色看成节点，而木棒看成边。所以问题就转化为是否存在一笔画，经过图中每边一次以及每点一次 。无向图存在欧拉路的充要条件是：1：图是连通的；2：所有节点的度数为偶数，或者有且仅有两个读数为奇数的节点。其中1我们使用并查集来判断，只要图是 阅读全文

摘要： 1 # include 2 # include 3 # include 4 #include 5 using namespace std; 6 const int MAX = 30001; 7 int A[MAX]; 8 int main() 9 {10 int m,n,i,j,k;11 priority_queue q2; //最大堆(默认)；12 priority_queue,greater > q1;//最小堆(自定义)；13 scanf("%d%d",&n,&m);14 for(i=0;i<n;i++)15 scanf(... 阅读全文

摘要： 浙江大学 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 阅读全文