TaskaNon的博客

雪花问题，思路大概是先用hash方法初步判断两片雪花是否有可能是双胞胎，有可能的话再进行精细的比较，顺逆时针分别比较一次。Hash Table 开散列法 总结poj discuss的tips1. 直接相加, 总和%大质数为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