原创 【bzoj 1050】 旅行comf 【HAOI2006】
Description 給你一個無向圖，N(N<=500)個頂點, M(M<=5000)條邊，每條邊有一個權值Vi(Vi<30000)。給你兩個頂點S和T，求 一條路徑，使得路徑上最大邊和最小邊的比值最小。如果S和T之間沒有路徑，輸出”I
2020-06-14 11:51:11
原创 【bzoj 2299】 向量 【HAOI2011】
Description 給你一對數a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)這些向量，問你能不能拼出另一個向量(x,y)。 說明：
2020-02-21 09:33:37
原创 【bzoj 1163&1339】 Mafia 【Baltic2008】
Description 匪徒準備從一個車站轉移毒品到另一個車站,警方準備進行布控. 對於每個車站進行布控都需要一定的代價,現在警 方希望使用最小的代價控制一些車站,使得去掉這些車站後，匪徒無法從原定的初始點到達目標點 Input 第一行輸
2020-02-21 09:33:37
原创 【bzoj 1142】 Tab 【POI2009】
Description 2個n*m矩陣，保證同一個矩陣中元素兩兩不同。問能否通過若干次交換兩行或交換兩列把第一個矩陣變成第二 個。 Input 第一行正整數T(1≤T≤10)表示數據組數. 每組數據包括：第一行nm（1≤n,m≤100
2020-02-21 09:33:37
原创 【bzoj 4152】 The Captain 【AMPPZ2014】
Description 給定平面上的n個點，定義(x1,y1)到(x2,y2)的費用爲min(|x1-x2|,|y1-y2|)，求從1號點走到n號點的最小費用。 Input 第一行包含一個正整數n(2<=n<=200000)，表示點數
2020-02-21 09:33:37
原创 【bzoj 3631】 松鼠的新家 【JLOI2014】
Description 松鼠的新家是一棵樹，前幾天剛剛裝修了新家，新家有n個房間，並且有n-1根樹枝連接，每個房間都可以相互到達，且倆個房間之間的路線都是唯一的。天哪，他居然真的住在“樹”上。松鼠想邀請小熊維尼前來參觀，並且還指定一份參觀
2018-11-07 09:35:53
原创 【poj 2481】 Cows
Description Farmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think
2018-11-07 09:35:53
原创 【bzoj 4196】 軟件包管理器 【Noi2015】
Description Linux用戶和OSX用戶一定對軟件包管理器不會陌生。通過軟件包管理器，你可以通過一行命令安裝某一個軟件包，然後軟件包管理器會幫助你從軟件源下載軟件包，同時自動解決所有的依賴（即下載安裝這個軟件包的安裝所依賴的其
2018-11-07 09:35:53
原创 【poj 1804】 Brainman
Description Background Raymond Babbitt drives his brother Charlie mad. Recently Raymond counted 246 toothpicks spilled
2018-11-07 09:35:53
原创 【bzoj 1103】 大都市meg 【POI2007】
Description 在經濟全球化浪潮的影響下,習慣於漫步在清晨的鄉間小路的郵遞員Blue Mary也開始騎着摩托車傳遞郵件了。 不過，她經常回憶起以前在鄉間漫步的情景。昔日，鄉下有依次編號爲1..n的n個小村莊，某些村莊之間有一些
2018-11-04 10:21:54
原创 【bzoj 1336&&1337&&2823】 最小圓覆蓋
Description 給出平面上N個點,N<=10^5.請求出一個半徑最小的圓覆蓋住所有的點。 這道題先對點隨機化處理，設前個點的最小圓覆蓋爲，若當前要加入的點不在內則一定在的邊界上，然後在~中枚舉，若不在圓內，就以爲直徑構成圓，再在1
2018-10-15 08:48:36
原创 【bzoj 1230】 lites 開關燈 【Usaco2008 Nov】
Description Farmer John嘗試通過和奶牛們玩益智玩具來保持他的奶牛們思維敏捷. 其中一個大型玩具是牛欄中的燈. N (2 <= N <= 100,000) 頭奶牛中的每一頭被連續的編號爲1..N, 站在一個彩色的燈下面
2018-10-02 08:57:48
1
原创 【bzoj 2120】 數顏色
3 4 HINT 對於100%的數據，N≤10000，M≤10000，修改操作不多於1000次，所有的輸入數據中出現的所有整數均大於等於1且不超過10^6。 這道題可以用帶修改的莫隊解決，帶修改莫隊是在普通莫隊上加一維時間，排序時在
2018-10-02 08:57:48
3
原创 【bzoj 1878】 HH的項鍊 【SDOI2009】
Description HH有一串由各種漂亮的貝殼組成的項鍊。HH相信不同的貝殼會帶來好運，所以每次散步 完後，他都會隨意取出一 段貝殼，思考它們所表達的含義。HH不斷地收集新的貝殼，因此他的項鍊變得越來越長。有一天，他突然提出了一 個問
2018-09-30 09:21:17
2
原创 【bzoj 1509】 逃學的小孩 【NOI2003】
Description Input 第一行是兩個整數N（3 N 200000）和M，分別表示居住點總數和街道總數。以下M行，每行給出一條街道的信息。第i+1行包含整數Ui、Vi、Ti（1Ui, Vi N，1 Ti 100000
2018-09-13 02:00:04