poj 2774求兩個字符串的最長公共子串,可以二分長度,把A串中長度為mid的子串的hash值存入hash table里(set map也可),在B串中枚舉子串判斷是否存在...
一、消除隱喻 1、隱喻 軟件開發(fā)這件事情,出現(xiàn)得很晚。距今只有幾十年的時間,關于它的定義,我們可以簡單地說:“就是把軟件做出來。” 這基本上等于什么都沒有說。而軟件開發(fā)究竟是...
題目鏈接參考解答 1009 題目大意 給出n個數(shù),q次詢問,每次修改其中一個數(shù),并詢問這n個數(shù)組成的所有子區(qū)間的gcd的種類。 解答 gcd的種類最多不超過nlogC(C是數(shù)...
題目鏈接 題目大意 有N個賓館,坐落在二維直角坐標平面上,每個賓館都有一個價格。有M個人,要去找一個離他最近的賓館住宿(歐幾里得距離),并且要求價格不超過一個值。n<=2×1...
題目暫無鏈接( 北京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] (A[i] and A[ j ]...
你眼中的程序員是這樣的? 還是這樣的的? 但是程序員其實也可以非常炫酷,就像這樣, 他們可以玩轉攝影、健身、畫畫、彈琴各個領域,就像這樣。 我們眼中的程序員有善于學習,分享精...