TaskaNon的博客

雪花问题，思路大概是先用hash方法初步判断两片雪花是否有可能是双胞胎，有可能的话再进行精细的比较，顺逆时针分别比较一次。 Hash Table 开散列法 总结poj discuss的tips 1. 直接相加, 总和%大质数为key. 2. 平方和相加, 总和%大质数为key. 3. 从小到大的顺序, 对v[i] 4. 六个数中非零数的积再乘上一个大质数,然后模一个100w上下的数。

题意大概是：输入N只牛和这些牛最多具有k个特征，接下来输入N行。，每行一个数字，转换成二进制，表示该只牛具有哪些特征。 求找到最大的区间长度使在那个区间内每种特征的总数一样。 用feature【i】【j】表示第i只牛是否具有j特征，是则为1，否则为0。 用sum【i】【j】存储从第一只到第i只牛具有特征j的总数。 题目要求求得 sum[i][1]-sum[j][1]==sum[i][2]

没啥好说的。。。直接做五个循环肯定T #include #include #include #include #include #include #include #include #include using namespace std; maphash; int a[5]; int main() {     for(int i=0;i