摘要: 题意理解有误狠狠的把自己骗了,每个牛有K个属性,我理解成选出K中属性的,由于思维定势看看题报告没有发现这个问题。纠结,这几天总犯这种错误。。。Farmer John's有n头cow,共k个属性,每个属性用一位2进制表示。求最长连续的段,满足段里的每个属性出现的次数一样多。sum[][]记录从上之下的和,c[][]记录sum[][]从左到右的差值,把每个牛的各个属性用哈希处理即可,从上向下贪心即可。哈希数值 prime = 99983, 跑了 875MS ,prime =1000000,只跑了250MS 。至于110000 直接 TLE#include <stdio.h>#i 阅读全文
posted @ 2012-03-26 20:35 skyming 阅读(324) 评论(0) 推荐(0) 编辑