發(fā)簡(jiǎn)信
IP屬地：河北
-
BZOJ1669: [Usaco2006 Oct]Hungry Cows饑餓的奶牛
題意給定長(zhǎng)度為n的序列，求最長(zhǎng)上升子序列復(fù)雜度O(nlogn)題解網(wǎng)上有很多關(guān)于最長(zhǎng)上升子序列nlogn的求法，我這里不在過(guò)多敘述。
-
BZOJ1601: [Usaco2008 Oct]灌水
DescriptionFarmer John已經(jīng)決定把水灌到他的n(1<=n<=300)塊農(nóng)田，農(nóng)田被數(shù)字1到n標(biāo)記。把一塊土地進(jìn)行灌水有兩種方...
-
BZOJ1218: [HNOI2003]激光炸彈題意很好理解，在這里就不再敘述。 對(duì)于這道題，我們可以直接用二維前綴和來(lái)做設(shè)f[i][j]表示從1,1到i,j這個(gè)矩形的總和則有f[i][j] ...
-
BZOJ1083: [SCOI2005]繁忙的都市
題意給定一張圖，求其最小生成樹(shù)中權(quán)值最大的邊 要是學(xué)習(xí)過(guò)最小生成樹(shù)的相關(guān)概念，就會(huì)發(fā)現(xiàn)這道題就是直接考察的最小生成樹(shù)，只不過(guò)題目沒(méi)有問(wèn)你最小生成...
-
BZOJ1786: [Ahoi2008]Pair 配對(duì)
題意給定我們一個(gè)包含一些正整數(shù)的序列，其中的一些數(shù)字位置，用-1代替，求該序列最少的逆序?qū)?shù) 數(shù)據(jù)范圍序列長(zhǎng)度N<=10000,正整數(shù)K<=10...
個(gè)人介紹