04 2012 檔案
hdu 4056 線段覆蓋+并查集優化
摘要: 在一個N*M(N<=200,M<=50000)像素的畫板上畫Q(Q<=50000)個圖形，有矩形，圓形，倒等腰三角形，菱形四種，每個圖形有九種顏色可選擇。對于一個像素，后畫的顏色會覆蓋前面的顏色，請求出最后每種顏色的像素有多少個？
閱讀全文
posted @
2012-04-30 17:38 西月弦 閱讀(506) |
評論 (0) 編輯
codeforces 11D 基于路徑的動態規劃+bitmask
摘要: 請問在點數為V(V<20)的無向圖中，長度不小于3的簡單回路有多少個？(保證結果可以用long long表示， 且圖中無自環或者重邊)
閱讀全文
posted @
2012-04-29 22:14 西月弦 閱讀(907) |
評論 (0) 編輯
hdu 3980 組合博弈+動態規劃+SG函數
摘要: 給一個長度為 N<1000 的環。A和B兩個人每次在這個鏈上選一段長度為 M<1000 的未染色區間進行染色。直到某人不能進行此操作時判此人負。假設兩人都足夠聰明，請你判斷誰會取得勝利？
閱讀全文
posted @
2012-04-28 23:14 西月弦 閱讀(460) |
評論 (0) 編輯
hdu 4200 高斯消元法 + 枚舉
摘要: N(N<100)個帶開關的燈泡排成一行，每個燈泡的開關可以轉換自己，左邊連續D個和右邊連續D個燈泡的開關狀態。現在給你每個燈泡的初始狀態{Ai}，請問最少開關多少次能把所有的燈熄滅？
閱讀全文
posted @
2012-04-27 18:26 西月弦 閱讀(624) |
評論 (0) 編輯
hdu 4123 樹形動態規劃+二分+單調隊列
摘要: 給出一個N個點的帶權樹(N <= 50000)。每個點到任意葉子節點的最長距離記為Di。詢問M < 300次，對每次詢問，找到長度最大的區間[l,r]，使得Di(l<=i<=r)的最大值和最小值的差不超過Q。
閱讀全文
posted @
2012-04-26 16:42 西月弦 閱讀(466) |
評論 (0) 編輯
zoj 3541 基于區間的動態規劃
摘要: N個按鈕在一條直線上排列，給出每個按鈕的坐標(Xi,0)。每個按鈕按下之后在Ti秒之后馬上彈起，你一開始在最左端的按鈕上，每移動1個單位長度需要1秒鐘。
請問你能否在某一時刻使所有按鈕都是按下的。如果可以輸出任一方案。
閱讀全文
posted @
2012-04-25 12:01 西月弦 閱讀(937) |
評論 (0) 編輯
hdu 4114 動態規劃+bitmask+最短路
摘要: 給一個點數為N(N<50)的帶權無向圖。其中有K個景點，參觀每個景點有一個代價 Ti。有一些地方可以獲得一些景點的票，如果持票參觀景點i則代價為 FTi。 保證K<=8，FTi <= Ti。 請問從景點1出發,參觀全部的景點，再回到景點1的最小代價是多少。路的權也計算在代價中。
閱讀全文
posted @
2012-04-24 20:11 西月弦 閱讀(1832) |
評論 (0) 編輯
hdu 2829 動態規劃+斜率優化
摘要: 給你一個序列A，請你把序列A分成連續K個子段，每個子段的代價是 sum(A[i]*A[j]) 其中 i < j。請問如何分組使代價最小。
數據范圍|A|,K <100
閱讀全文
posted @
2012-04-24 14:51 西月弦 閱讀(967) |
評論 (3) 編輯
關于本博客
摘要: 我的名字叫韓飛，是哈工程的一枚弱菜... 10級....
閱讀全文
posted @
2012-04-23 14:44 西月弦 閱讀(1306) |
評論 (11) 編輯