原创 杭電2046

斐波那契 #include<iostream> using namespace std; int main() { long long sum[52]; int n; sum[0]=1,sum[1]=1; for(int i=2

原创 杭電2048--大坑提示

錯排公式,推導過程見百度有一個大坑是輸出內容有%號時必須用printf("%%"),不能用printf("%")#include<cstdio> #include<iostream> using namespace std; long l

原创 杭電2050折線分割平面,遞推

折線分割平面 http://acm.hdu.edu.cn/showproblem.php?pid=2050 Problem Description 我們看到過很多直線分割平面的題目,今天的這個題目稍微有些變化,我們要求的是n條折線分割平面

原创 【C++ STL】細數C++ STL 的那些事 -- stack(棧)

 1)Stack是一種關聯容器,是通過簡單地修飾線性類deque的接口而獲得的另一種“容器類”,往往被歸結爲配接器(adapter)而不是容器(container)。                  stack不能遍歷,所以沒有迭代

原创 杭電2045

玄機盡在此圖中,哈哈哈 #include<iostream> #include<cmath> using namespace std; int main() { long long sum[55]; int n,m; sum[0]=

原创 杭電2041超級樓梯

題目:爬樓梯一次只能爬1級或者2級,問從第1級臺階到第m級臺階有多少種爬法? 思路1:排列法求解。數太大,爆long long,故錯誤。 思路2:採用遞歸思想 因爲只有兩種跨越(爬1級或者爬2級),故 到達第m級樓梯的爬法=到達第m-1級

原创 杭電2018母牛的故事

思考過程: 年份       頭數  1  1(初始成年母牛)  2 2(成年母牛1頭,未成年母牛1頭)  3 3(成年母牛1頭,未成年母牛2頭)  4 4(成年母牛1頭,未成年母牛3頭)  5 6(成年母牛2頭,未成年母牛4頭)  6

原创 藍橋杯最大最小公倍數

問題描述 已知一個正整數N,問從1~N中任選出三個數,他們的最小公倍數最大可以爲多少。 輸入格式 輸入一個正整數N。 輸出格式 輸出一個整數,表示你找到的最小公倍數。 樣例輸入 9 樣例輸出 504 數據規模

原创 杭電2049

錯排+排列,從N對夫婦裏選出M對,用printf輸出的時候注意用printf("%lld")而不是printf("%d")#include<iostream> using namespace std; long long int fact

原创 杭電2050

分割平面的個數=交點個數+頂點個數+1令f(n-1)爲前n-1條折線分割的平面數,當添加第n條折線時。因爲每一條邊與前n-1條折線的兩條邊都相交,故增加的交點數爲2*2*(n-1),頂點增加1,故f(n)=f(n-1)+4(n-1)+1f

原创 nyoj 32 組合數 dfs

題目鏈接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=32AC代碼:#include<cstdio> #include<iostream> #include<cstring> u

原创 nyoj 漢諾塔(三)棧+對組

本題可以不使用對組,因爲這段時間正在學習stl,所以用了對組,純屬練手 AC代碼: #include<cstdio> #include<algorithm> #include<stack> using namespace std; boo

原创 C++使用: C++中map的基本操作和用法

原文鏈接:http://www.cnblogs.com/empty16/p/6395813.html C++使用: C++中map的基本操作和用法 在閱讀SSD代碼中發現作者使用了C++中的map方法,因此搜索該關聯式容器的使

原创 STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)

向量(vector) <vector> 連續存儲的元素<vector> Vector<int>c; c.back()    傳回最後一個數據,不檢查這個數據是否存在。 c.clear()     移除容器中所有數據。 c.em

原创 30分鐘掌握STL

原文鏈接:http://net.pku.edu.cn/~yhf/UsingSTL.htm 這是本小人書。原名是《using stl》,不知道是誰寫的。不過我倒覺得很有趣,所以化了兩個晚上把它翻譯出來。我沒有對翻譯出來的內容校驗過。如果你沒