题意：一本词典，上面有外文词汇和对应的英文词汇。题目给出外文词，让翻译成英语。思路：利用HASH建立词典，拿到需要翻译的词时，算出HASH值查找即可，若找不到则输出eh。注意与第一个词匹配的情况，这里WA了两次。。。。。。#include#include#define MAX 1000003char english[MAX][11],foreign[MAX][11];char me

题意：从词典中找出由两个词组成的合成词。思路：利用HASH建立词典，遍历所有词，分解每个词，若分解后的词都能找到，则输出。注意找到后break退出循环，否则可能多输出一遍。这里WA了3次。#include#include#define MAX 1000003char word[120000][50];int head[MAX],next[MAX],num;int hash(cha

题意：把两个集合的单词拼起来，然后数一共有多少个单词。思路：拼接后直接HASH即可。注意：题目没有给出空串的情况，这里WA了6次，唉，检查了很多遍都不知道哪错了，后来上了论坛才知道有空串的情况，真是恶心。eg: accad{a,ac,acc}{ccad,cad,ad}->{accad,acad,aad,acccad,accccad}53 3aacacccca

题意：给一个棋盘，两个人下棋，规则是可以放棋子，也可以拿棋子，在规定的步数内，谁先让棋盘出现重复谁就输。如果棋盘的两个状态通过旋转可以重合，则这两个状态重复。思路：1.HASH保存每个状态，每走一步就检查是否重复并保存4个状态（4个方向）。        2.输出结果。        3.注意空棋盘的情况，还有一种情况是左转右转相同，所以要一个辅助标记initial。右转9

看了不下8遍题目，终于看懂了，这一堆的of把人都搞昏了。注意digit与integer的区别，这里的digit指的是整数的每一位数。若在构成循环之前，有一个Si（i>=1)的值为1，则这个数是快乐的。7->49->97( 97=4*4+9*9)->130 (1*1+3*3+0)->10->14 -> 16 -> 37 -> 58 -> 89 -> 145 -> 42 -> 20 -> 4中

题意：从给定的集合中找到最大的d，其中d满足d=a+b+c，a,b,c都是集合的元素。思路：数据规模较小，直接暴力O(n^4).#include#include#includeint flag,tmp,n;int num[1003];int cmp_int(const void *_a,const void *_b){ int *a=(int *)_a;