摘要： 此题找到每一位频率累加的总数。相对数量一致则一致。注意如果位频率相同时 要先判。View Code 1/*2*time:2011/08/013*author:thelastlaw4*Language:C/C++5*思路：hash6*learn:用hash得到好的分类7*/8#include<cstdio>9#include<cstring>10#definemax(a,b)((a)>(b)?(a):(b))11#definemin(a,b)((a)<(b)?(a):(b))12#defineMAXHASH9998313#defineN10000514#def 阅读全文

摘要： 代码中注释处被我弄反了。这题这么水，这要在比赛中又是罚时就杯具了！~View Code 1/*2*time:2011/07/313*author:thelastlaw4*style:CLanguage5*求逆序数，归并排序。超int，用longlong水过6*50w的平方超int。。。注意数据范围7*/89#include<cstdio>10#defineMAX100000000011#defineN5000051213longlonga[N],b[N],c[N];1415inlinelonglongMerge(intp,intq,intr)16{17longlongcnt=0;1 阅读全文

摘要： 我解决的第一道HASH。 思路：如果两两比较的话，就是n^2算法，肯定超时。不如把数据分成若干类，每类中比较，时间就小很多了。一个HASH函数相当于一个分类方法。注意雪花有反向比较 采用开链法：HashL 和 Hash数组下一个同类数据在List中的下表。（模拟链表）View Code 1/*2*time:2011/07/313*author:thelastlaw4*style:C/C++5*method:hash6*detail:7*最开始N设1000，TLE改10W过，2125MS，3000+k8*改100w2079MS7000+k9*learn：ac后看别人的代码，发现没读完数据可以直接 阅读全文

摘要： 这篇随笔写完后，意味着我在cnblog安家了。这是一个新的开始，以前解题报告就不搬来了。过两天第二阶段集训就开始了，我还是这么水，其实接触ACM/ICPC已经有半年了。恩。加油=。= 阅读全文