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