原创 HDU-1018(水題)

題目信息:http://acm.hdu.edu.cn/showproblem.php?pid=1018 題意:求n階乘的位數 求n的位數公式:(int)log10(n)+1; 求n階乘位數就是每個裏面相加; 代碼如下: #include

原创 HDU-1058Humble Numbers

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1058 本題思路很簡單:就是用2,3,5,7循環來  求第i個f[i],第i個f[i]必定等於  前i-1個數中其中一個數與{2,3,5,7}

原创 HDU-1023(卡特蘭數+大數的處理)Train Problem II

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1023 題意:出棧的個數,遞推式:h(n)=h(n-1)*(4*n-2)/(n+1); 代碼如下: #include<cstdio> #in

原创 POJ-2485 Highways (Prim )

題目鏈接:http://poj.org/problem?id=2485 題意:求最小生成樹中最長的路徑 #include<cstdio> #include<iostream> #include<cstring> #define inf

原创 POJ-1258 Agri-Net (Prim)

題目鏈接:http://poj.org/problem?id=1258 雷同與 poj1789 求最小生成樹的路徑 代碼: #include<cstdio> #include<cstring> #define N 105 #define

原创 HDU-1032The 3n + 1 problem

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1032 注意:輸入不一定保證第一個數就比第二個數小,數據較弱,直接暴力! #include<cstdio> #include<iostrea

原创 HDU-1033Edge(噁心的題目。。。。。)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1033 題意就是四個方向的轉。。。。水題!!!!看代碼。 代碼: #include<cstdio> #include<iostream> #

原创 HDU-1006Tick and Tick

題意:就是找鐘錶的三個指針兩兩之間的角度超過n的概率。   解題思路:將一天的時間24小時只求12小時即可,因爲後12小時和前12小時每種情況出現的概率一樣,找出三個指針的相對角度:hm、hs、ms。以及時間t_hm、t_hs、t_ms。

原创 HDU-1022Train Problem I(棧的簡單應用)

題目信息:http://acm.hdu.edu.cn/showproblem.php?pid=1022 代碼: #include<iostream> #include<cstdio> #include<stack> #include<c

原创 POJ-1789Truck History(Prim簡單模板)

題目鏈接:http://poj.org/problem?id=1789 題意:n個車牌號,剛開始只有一個車牌,其他車牌都是由一個車牌直接或間接產生 。一個車牌到另一個車牌的產生權值是它們之間的數字不同的個數,問產生的最小的邊權和 //最小

原创 HDU-1598 find the most comfortable road(最小生成樹 Prim)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1598 #include<cstdio> #include<iostream> #include<cstring> #include<alg

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

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1875 這題我卡了10遍。。。 最終ac代碼: #include<cstdio> #include<iostream> #include<c

原创 HDU-1015(dfs)Safecracker

題目信息:http://acm.hdu.edu.cn/showproblem.php?pid=1015 代碼如下: #include<cstdio> #include<iostream> #include<cmath> #include

原创 HDU-1028Ignatius and the Princess III

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1028 0MS #include<cstdio> #include<iostream> #include<cstring> #define

原创 HDU-3371 Connect the Cities(最小生成樹-克魯斯卡爾)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3371 題意:就是給出你已知的m條路的長度和k個聯通分量,讓你找出最小的代價讓他們都相通。 #include<cstdio> #includ