随风浪子~

摘要： http://poj.org/problem?id=3349/*题意：输入n个雪花，判断这些雪花中是否有两片是一样的，包括顺时针判断和逆时针判断如果输入过程发现已经有一样的了还得继续输入。使用哈希就是为了减少比较的次数，即只有当哈希地址相同的时候才比较，因为哈希地址不同说明两片雪花肯定是不一样的。在这里主要是解决哈希地址冲突的问题，此处是用的链式存储。1:计算哈希地址的时候用的是连加取余法；为了避免产生大数，使用了同余模定理：(a+b+c)%r=(a%r+b%r+c%r)%r;2：在顺时针逆时针判断是否一样的时候使用了取余。*/ 1 /* 2 题意：输入n个雪花，判断这些雪花中是否有两片是.. 阅读全文

摘要： 仓促的集训仓促的写代码，每天面对着的是一个个的英文ACM题不烦才怪呢。在这一周里虽然没能把要求的题目全部做完但是我觉得我已经尽力了，一道题目一道题目的赶着看，有的甚至一天都研究不出来到底是怎么做的，但是一周的时间倒也坚持下来了。记得有同学说一个月总有那么三十几天不想敲代码，我只想说呵呵，这里面的艰辛与难处我想只有亲身体会之后才能知道。其时当有一道你很久没能AC的题目，一旦AC，那种喜悦也足以让你兴奋几个小时。 虽然在这一周当中做出了2/3的题目，但是我清楚的知道含金量是不高的，很多题目都是看着别人的代码做的，虽然已经弄明白了是什么意思，但很容易就忘掉的。我同学建议说多看看书，看来我得采纳... 阅读全文

摘要： 题意：SARS病毒具有传染性；输入学生数编号为0-N，再输入学生groups；每个groups中只要有一个人是SARS的suspects那么这个groups都是；假设 0 号是SARS的怀疑者，让你计算所有的嫌疑人。100 42 1 25 10 13 11 12 142 0 12 99 2200 2100是学生人数，4是groups数；下面4行是groups的信息，第一个数是这个小组有多少人；后面是分别是学生编号。 1 # include 2 # include 3 # define MAXN 30003 4 int pre[MAXN]; 5 int num[MAXN]; 6 void I.. 阅读全文

摘要： 简单代码： 1 #include 2 #include 3 using namespace std; 4 #include 5 mapmp; 6 int main() 7 { 8 char a[30],b[15],c[15]; 9 while(gets(a)&&a[0]!='\0')10 {11 sscanf(a,"%s %s",&b,&c);12 mp[c]=b;13 }14 char s[15];15 while(gets(s)&&s[0]!='\0')16 {17 if(mp[s][0.. 阅读全文

摘要： http://poj.org/problem?id=2299 1 # include 2 # include 3 # include 4 # include 5 using namespace std; 6 const int MAXN= 500005; 7 __int64 a[MAXN],b[MAXN]; 8 __int64 cnt; 9 void merge_sort(__int64 *a,int x,int y,__int64 *b)10 {11 __int64 mid,i,j,k;12 13 if(y>x+1)14 {15 __int64... 阅读全文