原创 【BZOJ】1083: [SCOI2005]繁忙的都市 二分+並查集
Description 城市C是一個非常繁忙的大都市，城市中的道路十分的擁擠，於是市長決定對其中的道路進行改造。城市C的道 路是這樣分佈的：城市中有n個交叉路口，有些交叉路口之間有道路相連，兩個交叉路口之間最多有一條道路相連 接。這
2018-08-23 16:12:07
5
原创 【BZOJ】2060: [Usaco2010 Nov]Visiting Cows 拜訪奶牛
Description 經過了幾周的辛苦工作,貝茜終於迎來了一個假期.作爲奶牛羣中最會社交的牛,她希望去拜訪N(1<=N<=50000)個朋友.這些朋友被標號爲1..N.這些奶牛有一個不同尋常的交通系統,裏面有N-1條路,每條路連接了一對
2018-08-23 16:12:07
3
原创 【BZOJ】1590: [Usaco2008 Dec]Secret Message 祕密信息
Description 貝茜正在領導奶牛們逃跑．爲了聯絡，奶牛們互相發送祕密信息． 信息是二進制的，共有M(1≤M≤50000)條．反間諜能力很強的約翰已經部分攔截了這些信息，知道了第i條二進制信息的前bi(l《bi
2018-08-23 16:12:07
1
原创 【BZOJ】1596: [Usaco2008 Jan]電話網絡
Description Farmer John決定爲他的所有奶牛都配備手機，以此鼓勵她們互相交流。不過，爲此FJ必須在奶牛們居住的N(1 <= N <= 10,000)塊草地中選一些建上無線電通訊塔，來保證任意兩塊草地間都存在手機信號。
2018-08-23 16:12:07
3
原创 【BZOJ】1260: [CQOI2007]塗色paint 區間dp
Description 假設你有一條長度爲5的木版，初始時沒有塗過任何顏色。你希望把它的5個單位長度分別塗上紅、綠、藍、綠、紅色，用一個長度爲5的字符串表示這個目標：RGBGR。每次你可以把一段連續的木版塗成一個給定的顏色，後塗的顏色覆蓋
2018-08-23 16:12:07
3
原创 【BZOJ】2252: [2010Beijing wc]矩陣距離
Description 假設我們有矩陣,其元素值非零即1 a11…… a1m ……………. an1…….anm 定義aij與akl之間的距離爲D(aij,akl)=abs(i-k)+abs(j-L) Input 輸
2018-08-23 16:12:07
1
原创 【BZOJ】3390: [Usaco2004 Dec]Bad Cowtractors牛的報復
Description 奶牛貝茜被僱去建設N(2≤N≤1000)個牛棚間的互聯網．她已經勘探出M(1≤M≤ 20000)條可建的線路，每條線路連接兩個牛棚，而且會苞費C(1≤C≤100000)．農夫約翰吝嗇得很，他希望建設費用最
2018-08-23 16:12:07
2
原创 1121: [POI2008]激光發射器SZK
Description 多邊形相鄰邊垂直，邊長爲整數，邊平行座標軸。要在多邊形的點上放一些激光發射器和接收器。滿足下列要求： 1發射器和接收器不能放置在同一點； 2發射器發出激光可以沿壁反射，最終到達一個接收器； 3發射器只能沿角平分線
2018-08-23 16:12:07
3
原创 【BZOJ】3364: [Usaco2004 Feb]Distance Queries 距離諮詢
Description 奶牛們拒絕跑馬拉松，因爲她們悠閒的生活無法承受約翰選擇的如此長的賽道．因此約翰決心找一條更合理的賽道，他打算諮詢你．此題的地圖形式與前兩題相同．但讀入地圖之後，會有K個問題．每個問題包括2個整數，就是約翰
2018-08-23 16:12:01