poj 2774求兩個(gè)字符串的最長(zhǎng)公共子串,可以二分長(zhǎng)度,把A串中長(zhǎng)度為mid的子串的hash值存入hash table里(set map也可),在B串中枚舉子串判斷是否存在...
一、消除隱喻 1、隱喻 軟件開發(fā)這件事情,出現(xiàn)得很晚。距今只有幾十年的時(shí)間,關(guān)于它的定義,我們可以簡(jiǎn)單地說(shuō):“就是把軟件做出來(lái)?!?這基本上等于什么都沒有說(shuō)。而軟件開發(fā)究竟是...
題目鏈接參考解答 1009 題目大意 給出n個(gè)數(shù),q次詢問(wèn),每次修改其中一個(gè)數(shù),并詢問(wèn)這n個(gè)數(shù)組成的所有子區(qū)間的gcd的種類。 解答 gcd的種類最多不超過(guò)nlogC(C是數(shù)...
題目鏈接 題目大意 有N個(gè)賓館,坐落在二維直角坐標(biāo)平面上,每個(gè)賓館都有一個(gè)價(jià)格。有M個(gè)人,要去找一個(gè)離他最近的賓館住宿(歐幾里得距離),并且要求價(jià)格不超過(guò)一個(gè)值。n<=2×1...
題目暫無(wú)鏈接( 北京2016區(qū)域賽C題 ) 題目大意 給出一個(gè)N×N的01矩陣(N<=50,且N為偶數(shù))。有N*N/2對(duì)可交換格子,每個(gè)格子有且僅有一個(gè)可交換對(duì)象。并且,每對(duì)...
題目鏈接 題目大意 給出兩個(gè)長(zhǎng)度為N的序列Bi,Ci(N<=2*105)。所有數(shù)均是<=109的自然數(shù)。已知:B[i]=∑[1<=j<=N] (A[i] and A[ j ]...
你眼中的程序員是這樣的? 還是這樣的的? 但是程序員其實(shí)也可以非常炫酷,就像這樣, 他們可以玩轉(zhuǎn)攝影、健身、畫畫、彈琴各個(gè)領(lǐng)域,就像這樣。 我們眼中的程序員有善于學(xué)習(xí),分享精...