hdu 2058 列舉區間和個數

題意：

思路：

是個小水題，隨便寫幾個數字就能發現規律了，我們可以列舉區間的長度，雖然資料範圍是10y，但是用程式跑一下就會發現其實沒多大，好像是44720，總之不大，對於每乙個長度，我們可以算他的中間的那個數，如果是奇數個長度，那麼必須整除，如果是偶數個長度，除完之後必須是***.5，其餘的細節自己找個數模擬下就知道怎麼寫了。

#includeint

main
() }
inta,b;

for(i=max;i>=1;i--)

}else
}}printf("\n"); 

}return0;

}

hdu 1692 列舉 剪枝

題意 給你一些井的資訊，井中原有的水，當井中的水滿足一定量後會被破壞並且這些水全部流入下乙個井中，用多少能量能直接破壞這個井。然後問要想破壞第n口井至少要多少能量。解題思路 這題首先是要找到從哪口井開始破壞，因為要破壞第n口井，要麼直接破壞n，要麼n之前有連續的幾口井一同被破壞，如果中間出現了乙個不...

POJ 1179 列舉 區間 DP

題意 傳送門 poj 1179 題解列舉初始時刪的邊，將環拆成鏈。觀察刪邊 縮點的過程，有明顯的區間性質，考慮用區間 dpdp dp求解。由於點權值可能出現負數，那麼在狀態轉移求最大值的過程中，要考慮負負得正的情況。d p i j 2 dp i j 2 dp i j 2 代表區間 i,j i,j i...

HDU3721 列舉 最長路

題意 給你一顆n個節點n 1條邊的樹，每條邊都有乙個權值，現在讓你任意移動一條邊然後把這條邊連線到任意兩個點上，最後問你怎樣移動才能使樹上相距最遠的兩個點距離最小。思路 先求出樹的最長路，然後列舉移動最長路上的所有邊，移走這條邊後，原樹必定分為不連線的兩顆子樹，分別求這兩顆子樹的最長路，然後分別找到...