sky的博客

传送门题目大意： 有n头牛， k种特征， 每个牛可以有多种特征， 用一个整数描述这个牛， 第几位上的二进制是1 ， 那么该牛就有第几种特征。 讲n个牛排成一排， 求最大连续几个牛可以使每种特色出现次数总数相同。题目分析： 1<=n<=100000，暴力搜索是不可能的。数据预处理：用数字cow[i]记录前i个牛每个特征出现的次数。题目的目的是为了求一段范围内 k中特征都增加了​。也就是说...

传送门题目大意： 每个雪花有六个枝，每个枝有一定的长度， 用六个整数表示一个雪花， 给n个雪花， 确定有没有两个相同的雪花。 雪花的六个数可能是顺时针的也可能是逆时针的。 （共有12种可能）。题目分析： 数据量比较大，hash一下， hash方法为：把六个数求和取模， 冲突处理：都放在同一个地方。其实我感觉更像是剪枝， 思想就是如果六个数的和不相等的话， 那么一定不是相同的雪花， 避免了多余的搜...