台部落s哒c

http://acm.hdu.edu.cn/showproblem.php?pid=1181 題意：判斷是否可以用給出的單詞首尾相連（連接處字母相同）構成一個從b到m的串。例如：big-got-them。實際上就是判斷有向圖中從b到m是否

2020-07-03 15:28:00

http://acm.hdu.edu.cn/showproblem.php?pid=2546 題意：卡內有m元錢，有n種菜可以買（每種菜只可以買一次），只要卡內金額大於等於5元就可以買任何菜（刷到負也可以）。求最少可使卡上的餘額爲多少。

2020-07-03 15:27:59

http://acm.hdu.edu.cn/showproblem.php?pid=2191 題意：現有m種大米，每種價格爲p，重量爲h，有c袋。求用n元錢最多可買多重的大米？思路：典型的多重揹包。爲節約時間，將c拆分成2的n次方相加

2020-07-03 15:27:57

http://acm.hdu.edu.cn/showproblem.php?pid=2955 題意：一個搶到要搶銀行，已知每個銀行的現金數量和搶該銀行被抓的概率。求在被抓概率小於P時能搶到的最大金額。思路：這道題比較特別，不能將概率作爲

2020-07-03 15:27:57

http://acm.hdu.edu.cn/showproblem.php?pid=4342 題意：給定一個數N，求第N個素數M以及公式的結果。思路：1、先打表將部分公式值求出。2、第N的非平方數即N+N之前的平方數個數：add(計算a

2020-07-03 15:27:57

http://acm.hdu.edu.cn/showproblem.php?pid=1059 題意：有一些被劃分爲1-6價值的石頭，並一直每個價值有多少塊，求可否將石頭分成兩份且價值相等。思路：求出總價值，除2。轉化爲大小爲（總價值/2

2020-07-03 15:27:57

http://acm.hdu.edu.cn/showproblem.php?pid=4300 第一次搞KMP，比賽的時候現學現賣，代碼寫的不怎麼好，僅供參考……不足之處，還望高人指點！題意：截獲了一段電文，電文至少含有密文（和明文），密

2020-02-24 12:28:19

http://acm.hdu.edu.cn/showproblem.php?pid=1233 題意：求最小的公路總長度。思路：克魯斯卡爾 #include<stdio.h> #include<string.h> #include<st

2020-02-24 12:28:19

http://acm.hdu.edu.cn/showproblem.php?pid=1874 題意：求兩村之間最短距離。思路：赤裸裸的Floyd。 #include<stdio.h> #define maxn 222 #define

2020-02-24 12:28:19

http://acm.hdu.edu.cn/showproblem.php?pid=1556 樹狀數組解法：題意：給N段連續的球上色，求上色後每個球被塗色的次數。思路：假設有一個數組d，令其的初值爲0。若塗色 [ L,R ] 的區間，

2020-02-24 12:28:19

http://acm.hdu.edu.cn/showproblem.php?pid=1548 題意：一個電梯，在第 i 層只能選擇上或下k [ i ] 層（任何時候都不超過頂樓且不低於1樓），求從A到B層最少要按幾下電梯按鈕？思路：BF

2020-02-24 12:28:19

http://acm.hdu.edu.cn/showproblem.php?pid=1232 題意：求最少還需要建設的道路數目。思路：簡單並查集，看還剩幾個集合。 #include<stdio.h> int set[1500];

2020-02-24 12:28:19

http://acm.hdu.edu.cn/showproblem.php?pid=1863 題意：求最小生成樹。思路：克魯斯卡爾算法。代碼是自己根據對克魯斯卡爾的理解寫的，可能不夠精簡，所以僅供參考，不足爲訓，還望高人指點。 #i

2020-02-24 12:28:19

http://acm.hdu.edu.cn/showproblem.php?pid=1272 題意：判斷是否所有點都連通且不存在迴路。 #include<stdio.h> #include<string.h> int set[100

2020-02-24 12:28:19

http://acm.hdu.edu.cn/showproblem.php?pid=1203 題意：Speakless現在有n萬美元，他想申請出國，每個學校都有不同的申請費用a，Speakless得到這個學校offer的可能性b。求Spe

2020-02-24 12:28:19