台部落Charmanders

題目鏈接：HDU 1754 I Hate It 思路：對模板進行簡單的修改，求區間內最大值。 AC代碼講解： #include<cstdio> #include<cstdlib> #include<cmath> #inclu

2020-06-16 11:17:30

題目鏈接：hdu 1398 題意：這道題就是把本來價值 1、2、3、4……的砝碼，變成了價值的平方也就是價值1、4、9、16的物體是HDU 1028問題的變形。還是不懂的話就去看看我另外一份博客hdu 1028詳解 AC代碼詳

2020-06-16 11:17:30

天天一道dp~這道dp依舊是昨天的問題，看問題思考了很長時間，中間實驗室根本安靜不下來，帶上耳機也無法認真的思考，可能還是老衲定力不足吧，聽押尾光太郎的指彈確實是無法全心取思考問題啊~（差點忘記這是題解了，汗題目鏈接：http

2020-06-16 11:17:30

題目鏈接：HDU 1028 題意：拆分數字，一個數字有幾種拆法，例如4 ， 4 = 3+1； 4 = 2+1 +1； 4 = 1 +1+1+1； 4 = 2 +2; 4 = 4 其中4 拆成3+1和1 +3是一樣的。這題是母函

2020-06-16 11:17:30

HDU最短路題目： 1.題號：2544 難度：1 題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2544 分析小結：入門級別，甚至floyd都可以過。 2.題號：2066 難度：2

2020-06-16 11:17:30

題目鏈接：HDU 1166敵兵佈陣題目大意：簡單線段樹的使用。這個題解可以用於學習線段樹，當線段樹模板使用如果這題不會可以先寫比較簡單一點的題目：51nod 1174 區間中最大的數其實兩題是一樣的。。 AC 代碼講

2020-06-16 11:17:30

相比無限種類並查集我更認爲這題是加權並查集（好吧種類並查集就是加權的一種，不要吐槽了~），這題也是我刷並查集專題的結束。以後博客如果再更並查集就是並查集的難題了233~不過希望我能解出並查集的難題並整理出題解分享給大家。。。題意

2020-02-22 09:33:52

Dijkstra算法是處理單源最短路徑的有效算法，但它侷限於邊的權值非負的情況，若圖中出現權值爲負的邊，Dijkstra算法就會失效，求出的最短路徑就可能是錯的。這時候，就需要使用其他的算法來求解最短路徑，Bellman-For

2020-02-22 09:33:52

昂，poj終於在三天前修復了，這題也終於交掉了，這題自己思考種類並查集的，出了不少的錯誤，也正因爲這些錯誤讓我對種類並查集的理解更加的深刻~繼續努力吧題目鏈接：http://poj.org/problem?id=1703

2020-02-22 09:33:52

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 題意：題意？？最短路呀！思路：數據那麼少直接floyd秒有坑⊙﹏⊙b汗，1、兩個村莊有多條路（不存在的，根本不跳進去

2020-02-22 09:33:52

說這個是混合揹包我是不怎麼認同的，我堅決的認爲這個是一道組合揹包，因爲我覺得在n個任務當中最少取一個任務，這個問題就是一個新的揹包，我在處理這個問題上想了很久，感覺還是差點最後搜了一下題，恍然大悟，後來又對拍出了一些問題，才完全a

2020-02-22 09:33:52

我剛看到題目想到的是模擬，但看到了12345個球的時候，就知道這個方法gg了，後來看了一下他的寫發，我有了點感受：可以用結構體寫的東西，需要用到指針表示的，都可以用數組寫。這樣寫我感覺比指針寫的可能更加好用一點。這個是第一種超時

2020-02-22 09:33:52

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 題目大意：中文，十分明確不再重複思路：floyd模板，數據合理最大，時間複雜度（n^3） Dijk

2020-02-22 09:33:52

線段樹詳解 By 巖之痕目錄：一：綜述二：原理三：遞歸實現四：非遞歸原理五：非遞歸實現六：線段樹解題模型七：掃描線八：可持久化 (主席樹) 九：練習題一：綜述假設有編號從1到n的n個點，每

2020-02-22 09:33:52

天天寫一道dp，從簡單的開始，從揹包開始，從01開始，這個是昨天隨手重寫的一道以前的題目~好久沒做dp了。題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 題

2020-02-22 09:33:52