watermelon1993的专栏

题意：省略

hdu 1075 题意: 就是用将火星文用英语代替。 解题思路: 利用字符串hash或map可求 注意: 无

题意:就是有一个字符串S，要求找到符合以下几种情况S的子串的个数. 情况1: 该子串的长度为L*M 请况2: 该子串的字串被分为M个,在该M个子子串中不存在相同. (子串不同：出发的下标不同) 解题思路: 对于该问题的核心有两点:因为总串的长度比较大,所以判段字符串时否出现相同，不可能用平常的比较方法，第二如何判断两个相同的字符串到底在那个子串中。 对于第一点，

菜鸟对于hash思想的总结:      首先hash的作用就是为了使所谓的访问复杂度能够达到O(1)水平。利用hash还要学会防止相应的冲突，也是映射能够一一对应的保证。       常用的hash函数有:       1. 在解决八数码问题时，利用了康托展开，因为逆序数的范围为0~8，对应的康托展开项数为九项，两者之间存在一一对应的关系。        对应题目:hdu

题意: 给你N个长度的木棍，这些木棍都要用上组成三条边，并能构成三角形，问这样所构成的三角形有多少个不同。 解题思路: 因为N 注意: 剪枝，和hash的构造。 #include #include #include #include #include #include using namespace std; #define MAXN 100

题意: 判断字符串中有多少个长度为N的子串，且字符总类不会超过NC种。 解题思路: 字符串hash 注意: 无 //字符串hash #include #include #include #include #include using namespace std; typedef

题意: 中文题。。。。（水题） 解题思路: 利用桶排序的思想（hash）可求 注意: 无

题意: 给你两个字符串，判断一个串的前缀是否是另一个串的后缀，求长度最长的满足条件的串。 解题思路: 利用字符串hash可求 注意: 无

题意: 中文题。。。。 解题思路: 利用字符串hash或map可求 注意: 无 #include #include #include #include #define MAXN 110 #define MAZE 100010 #define mod 100003 char mz[MAXN],gn[MAXN],str[MAXN],s

题意: 就是给你n个点，选三个点构成一个三角形，算相似三角形最多的有几个。 解题思路: 因为点最多只有18个所以三个for，因为判断三角相似，所以只要将其的边排序，然后算出三个角，进行比较即可。 注意: 判断重点，判断是否共线。

题意: 中文题。。。。（水题） 解题思路: 利用字符串hash或map可求 注意: 无 #include #include #include #include #include #include using namespace std; map mp; char str1[50]; int num1,num2; void pr