摘要：题意：每个雪花都有六个角，给出n个雪花的六个角的长度，问其中有没有相同的两片雪花。若有则输出：Twin snowflakes found. 否则输出：No two snowflakes are alike.题解：简单哈希。将每个雪花的六个角的长度加起来，存在一个vector里，判断有相同长度和的两片雪花是否相同。注意，这里逆反两个方向多要判断。 1 #include<iostream> 2 #include<vector> 3 #include<cstdio> 4 using namespace std; 5 6 const int MOD=199999;/ 阅读全文

摘要：题意：n个学生，每人5门课程代号（100~499）的组合，定义这些课程组合的重复次数为受欢迎度。问选受欢迎度最大的课程组合的学生人数是多少。题解：将每个学生所选的5门课进行从小到大排序，拼起来组成一个15位的数。即：for(int j=0;j<5;j++) temp=temp*1000+x[j];由于变换之后的数太大，所以要哈希一下在存储。接下来再判重即可。 1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 using na 阅读全文

摘要：sortTime Limit: 6000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18869Accepted Submission(s): 5578Problem Description给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Samp 阅读全文

摘要：转自：http://hi.baidu.com/jhbuuwehgimnprr/item/99b40d0b452242d11ff04605哈希+并查集。首先这道题需要一点点问题的转化，根据奇数偶数的性质“两个奇（偶）数的和差是偶数，一个偶数与一个奇数的和差是奇数”，如果设原01序列为a[1..n]，再设sum[i]=a[1]+a[2]+..a[i]，那么第i项到第j项的和a[i]+a[i+1]+...+a[j]就等于sum[j]-sum[i-1]，于是“i j even”这类信息就等价于“sum[j]-sum[i-1]的值是偶数”，这句话又等价于“sum[j]跟sum[i-1]同奇偶”，所以每条 阅读全文

摘要：Problem DescriptionConsider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a, b, c, d are integers from the interval [-50,50] and any of them cannot be 0.It is consider a solution a system ( x1,x2,x3,x4 ) that verifies the equation, xi is an integer from [-100,100] and xi != 0, an 阅读全文