原创 最近在校園內發現暴風一號病毒(俗稱1kb病毒),普及一下查殺和修復的方法

近日經常去打印店打印資料,有一天卻發現,U盤出問題了。Excuses me?我的資料全在U盤裏呢!嘗試用360掃描U盤把病毒刪了,但是數據依然沒恢復過來。 經百度後得知,這個病毒叫暴風一號,俗稱1kb病毒。因爲中毒U盤的最大特徵是,U盤內

原创 HDU 1879 繼續暢通工程(最小生成樹)

原題地址 繼續暢通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22

原创 HDU 1875 暢通工程再續(最小生成樹 kruskal)

原題地址 暢通工程再續 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 252

原创 石子合併問題--圓形版(區間DP)

石子合併問題十分常見,典型的區間DP。這裏作爲一類問題整理出來,而沒有貼上題目。 dp[ i ][ j ]表示將區間[ i , j ]內的石子合併的最優解。同直線版的石子合併,當添加新的石堆時,枚舉所有的中間點分兩次合併,取最優解

原创 HDU 1233 還是暢通工程(最小生成樹kruskal)

原題地址 還是暢通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41

原创 HDU 4283 You Are the One(區間DP)

原題地址 You Are the One Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi

原创 HDU 1520 Anniversary party(樹形DP 數組和結構體鏈表兩種實現方式)

原題地址 Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis

原创 HDU 1754 I Hate It(線段樹單點更新)

原題地址 I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):

原创 HDU 1232 暢通工程(並查集)

原題地址 暢通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4838

原创 HDU 2476 String painter(區間DP)

原題地址 String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio

原创 HDU 1166 敵兵佈陣(線段樹單點更新)

原題地址 敵兵佈陣 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7974

原创 HDU 2046 骨牌鋪方格(斐波那契遞推 或者 狀壓DP)

原題地址 骨牌鋪方格 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 469

原创 哈理工OJ 1847 擦除字符串(狀壓DP)

原題地址 擦除字符串 Time Limit: 5000 MS Memory Limit: 32768 K Total Submit: 32(17 users) Total Accepted: 16(13 users) Rating:

原创 POJ 2342 Anniversary party(樹形DP)

原題地址 Anniversary party Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7291   Accepted: 4195 Descript

原创 HDU 1556 Color the ball(線段樹區間更新)

原題地址 Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio