poj3274
這道題做得坎坷啊，剛開始沒注意看hint，硬生生地一直看不懂題意。
好不容易看懂題目後也沒什麼思路。參看別人的思路後了下面巨醜無比的**，懶得改了。
這道理給我的收穫就是，有些題目不能急，是需要先用數學推理一些等價關係後才會知道該用什麼演算法的。
思路：sum[i][j]前i頭牛的feature的總數。
sum[a][j]-sum[b][j]=sum[a][j-1]-sum[b][j-1].....=sum[a][0]-sum[b][0]
求出a b的差即可。
上式再轉化：sum[a][j]-sum[a][j-1]=sum[b][j]-sum[b][j-1]......
設c[i][j]=sum[i][j]-sum[i][0];
c[a][j]==c[b][j]
然後對c[i]陣列雜湊，求出最大的b-a即可。
source code
problem:3274
user:64162451
memory:39120k
time:875ms
language:c++
result:accepted
poj 3274 數的雜湊
據說這題很經典噢 開始的分析也經典。題目的分析我就不多說了，具體可以參考 一看就很清楚了 感謝這位博主 但他用的hash函式我暫時是不能理解，說以沒用它的方法。自己寫了個簡單的hash方法，似乎還挺湊效，然後再處理衝突。一開始時，我是先hash一邊，然後再來個for迴圈來判斷每個hash值.tle。...
資料結構之雜湊（poj3274）
寒假集訓的時候學習了一下雜湊，但是一直沒有練習，這幾天找了幾道雜湊的題目，發現忘的差不多了。做了幾道題之後發現雜湊真的是乙個很高效的資料結構，體驗到了資料結構的強大。構建雜湊表示為了能夠更高效率的查詢，還記得小學的時候查字典嗎？其實雜湊就相當於那樣乙個東西，他把資料按照一定的雜湊函式生成乙個鍵值，然...
POJ3274 牛的屬性 HASH ACM
原題 poj3274 參考 進擊的阿俊 已知有n頭牛，用乙個k位二進位制數ak,ak 1,a1表示一頭牛具有的特徵，ai 1表示具有特徵i。現給定按順序排列的n頭牛的k位特徵值，稱某個連續範圍內 特徵平衡 假如在這個範圍內，擁有各個特徵的牛的數量都相等。求最大 特徵平衡 連續範圍。分析 用sum i...