發(fā)簡信
IP屬地：山東
hdu 3068求一個字符串的最長回文長度。套用Manacher模板即可。
poj 2774求兩個字符串的最長公共子串，可以二分長度，把A串中長度為mid的子串的hash值存入hash table里(set map也可)...
題目鏈接參考解答 1009 題目大意 給出n個數(shù)，q次詢問，每次修改其中一個數(shù)，并詢問這n個數(shù)組成的所有子區(qū)間的gcd的種類。 解答 gcd的種...
題目鏈接 題目大意 有N個賓館，坐落在二維直角坐標(biāo)平面上，每個賓館都有一個價格。有M個人，要去找一個離他最近的賓館住宿（歐幾里得距離），并且要求...
題目暫無鏈接( 北京2016區(qū)域賽C題 ) 題目大意 給出一個N×N的01矩陣(N<=50，且N為偶數(shù))。有N*N/2對可交換格子，每個格子有且...
題目鏈接 題目大意 給出兩個長度為N的序列Bi,Ci(N<=2*105)。所有數(shù)均是<=109的自然數(shù)。已知：B[i]=∑[1<=j<=N] (...
hiho 1251題目鏈接(C題) 題目大意 給出兩個均由1..6組成的長度相等的字符串，每次你可以進(jìn)行兩種操作。操作1是把數(shù)字一樣的數(shù)字全部改...
hiho 1259題目鏈接(K題) 題目大意 給出一個公式，f(1)=1，對任意正整數(shù)n有3×f(n)×f(2n+1)=f(2n)×(1+3f(...
題目鏈接 題目大意 定義一個集合A，如果x和y屬于A，那么x和y的最大公約數(shù)也屬于A。問題給出n個屬于集合A的數(shù)字，問集合A最少有多少個不同的數(shù)...