原创 hdu2048 全錯位排序問題
hdu2048是全錯位排序的題目！歐拉給我們證明了可以直接套用公式 f(n)= nf(n-1)+(-1)^(n-2) 或 nf(n-1)+(-1)^(n) n=2,3,4…… 兩個其實等價的 我個
2020-06-14 07:12:30
原创 中大sicily9095 soj9095
那個曾經說要在一起永世不分離的人吶 現在又在哪裏 在路上 在路上 這題折騰了我好久！第一次做中大的的題目。 這題題目是統計露出水面的島嶼的個數，如果是幾個島嶼連在
2020-06-14 07:12:30
原创 hdu1114小豬搶劫銀行
題目：http://acm.hdu.edu.cn/showproblem.php?pid=1114 完全揹包 題意：給出小豬錢罐的重量和裝滿錢後的重量，然後是幾組數據，每組數據包括每種錢幣的價值與重量,要求出重量最少能裝滿錢罐時的最大價
2020-06-14 07:12:30
原创 hdu4508 完全揹包
http://acm.hdu.edu.cn/showproblem.php?pid=4508 這題是中文的很簡單。自己看吧 因爲每件物品可以無限取，所以是完全揹包問題 #include <stdio.h> #include
2020-06-14 07:12:30
原创 hdu2639
解決了2602之後，這道題跟上面的題目有些不同，因爲這裏要求的是第K優解 求第K優解 對於求次優解、第K優解類的問題，如果相應的最優解問題能寫出狀態轉移方程、用動態規劃解決，那麼求次優解往往可以相同的複雜度解決，第K優解
2020-06-14 07:12:30
原创 zoj 3733 Skycity 長沙賽區
這題真是做的讓人火大。 是我的英語水平還不夠好麼？？？ 題目是求一共需要多少面積的玻璃（最小） 比賽時一直A不出來，老是有100多的差值 這題確實難懂，閱讀理解。
2020-06-14 07:12:30
原创 hdu1248寒冰王座
http://acm.hdu.edu.cn/showproblem.php?pid=1248 完全揹包 #include <stdio.h> #include <iostream> #include <algorithm> #i
2020-06-14 07:12:30
原创 sicily9161
這題斷斷續續的做了兩天。 在落葉蕭蕭的日子 在黑白與枯黃的世界裏 終於迎來一抹粉色 你的眼睛會笑 你好美 第一次見面 第一次要電話 第一次有這種感覺 我已經深深愛上了你 這輩子再也不會愛上別人了 或者說我已經失去愛上別人的能力 那個在一起
2020-02-21 13:41:17
原创 hdu1963 教你如何從有錢人變更有錢的人
股票可以無數次買，所以完全揹包問題 太簡單了，就不打註釋了； 題目：http://acm.hdu.edu.cn/showproblem.php?pid=1963 #include <stdio.h> #include <string
2020-02-21 13:41:17
原创 hdu1864
這題真的讓樓主抓狂！因爲一邊幫別人修電腦還要一邊寫代碼，搞到思想都複雜了。 這題就是三種情況這張發票不能報銷 1.超出1000塊 2.裏面包含除了ABC的種類 3.裏面單項的總價超過600 沒了。 這題的測試數據很水 100.00 5 1
2020-02-21 13:41:17
原创 hdu2955 01揹包變形 菜鳥見諒
在我眼中的你 年華美麗 盛開如詩 //這題的精度比較高，所以要調轉一下思路。以偷到最多的錢爲揹包最大容量，求出不被抓的概率 //題意給的是被抓的概率P，所以不被抓的概率就是1-P //幼稚園的老師告訴我們被抓的事件是獨立的所以，f
2020-02-21 13:41:17
原创 hdu2817 A sequence of numbers
這題就是判斷是等差數列還是等比數列，然後計算結果mod200907 因爲數字比較大10的九次方 所以等比用到了快速冪求模 不懂可以看看算法導論，在大數那裏有講 #include <iostream> #include <stdio.
2020-02-21 13:41:17
原创 hdu4772
水題 核心思想是： a[i][j]=a[j][N-i]; 其他自己看吧 這裏偷懶直接開了c1,c2,c3來存 #include <iostream> #include <algorithm> #include <cstring> #i
2020-02-21 13:41:17
原创 hdu1284經典錢幣兌換問題
錢幣兌換問題。 題目 http://acm.hdu.edu.cn/showproblem.php?pid=1284 完全揹包。 這種是求揹包問題最多的組合方案 參考了一些資料 http://blog.csdn.net/wumuzi52
2020-02-21 13:41:17