雜湊

1/3ページ

資料流演算法

在有些情況下,資料以一個或者多個流的方式到來,如果不對資料進行及時的儲存和處理,資料將永遠丟失。這就是我們所說的資料流問題。 既然說是資料流,說明我們只能以流的方式一個一個按順序訪問資料。也就是說沒法像訪問訪問陣列一樣隨機訪問資料流中任意位置的元素。我們只能對資料進行少數次的整體掃描,最好情況只掃描 […]

2017年11月2日提高組T1 Sequence

Description Input Output Hint Solution 想像一下,把點在座標系裡面描出來就能發現實際上是要找出多少段連續m個點描出的平滑曲線與b平行(意會一下)。一個簡單的方法是做一個差分陣列,kmp判斷有多少字串。差分陣列相同保證了相鄰兩點的斜率相同(口胡) 這裡寫了不太熟悉 […]

bzoj3357 [Usaco2004]等差數列 dp map

Description 約翰發現奶牛經常排成等差數列的號碼.他看到五頭牛排成這樣的序號:“1,4,3,5,7” 很容易看出“1,3,5,7”是等差數列. 給出N(1≤N≤2000)數字AI..AN(O≤Ai≤10^9),找出最長的等差數列,輸出長度. Solution 容易想到dp,dp的時候注意到 […]

bzoj2081 [Poi2010]Beads

Description Zxl有一次決定製造一條項鍊,她以非常便宜的價格買了一長條鮮豔的珊瑚珠子,她現在也有一個機器,能把這條珠子切成很多塊(子串),每塊有k(k>0)個珠子,如果這條珠子的長度不是k的倍數,最後一塊小於k的就不要拉(nc真浪費),保證珠子的長度為正整數。 Zxl喜歡多樣的項鍊 […]

bzoj2085 [Poi2010]Hamsters 雜湊 倍增

Description Tz養了一群倉鼠,他們都有英文小寫的名字,現在Tz想用一個字母序列來表示他們的名字,只要他們的名字是字母序列中的一個子串就算,出現多次可以重複計算。現在Tz想好了要出現多少個名字,請你求出最短的字母序列的長度是多少。 1<=n<=200 1<=m<=1 […]