原创 歷屆試題 波動數列 遞歸實現
問題描述 觀察這個數列： 1 3 0 2 -1 1 -2 … 這個數列中後一項總是比前一項增加2或者減少3。 棟棟對這種數列很好奇，他想知道長度爲 n 和爲 s 而且後一項總是比前一項增加a或者減少b的整數數列可能有多
2018-09-03 17:58:15
原创 搜索題型總結
搜索分爲dfs(深度優先搜索)和bfs(廣度優先搜索)。 簡單的爆搜: 適用於數據比較小或是訪問數很少的情況,一般是初學者最開始接觸的。 剪枝搜索: 一般的爆搜不可行(TLE),在爆搜的基礎上進行適當剪枝,有些題目需要強剪枝。這種題目
2018-09-03 17:58:15
原创 vector實現約瑟夫
/* 1. 讀入優化 的 初識、 約瑟夫實現 vector模擬實現 過程： 先將每個元素放入 容器中 push_back(); for遍歷將 n-1 個元素 在容器中刪除 第t個元素 a.erase(a.
2018-09-03 17:58:15
原创 poj1258 prime最短路模板
#include<iostream> #include<string> #include<string.h> const int N=500; using namespace std; int map[N][N],a[120],n,k,
2018-09-03 17:58:14
原创 藍橋杯算法訓練——最大最小公倍數（貪心）
題目：http://lx.lanqiao.org/problem.page?gpid=T11 題意：給出N,讓你求在N個數中三個數的最大的最小公倍數。 輸入：N 輸出：最大最小公倍數 算法：找出三個互質的最大數，直接相乘就得
2018-09-03 17:58:14
原创 I Hate It【線段樹 最值】
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 86
2018-09-03 17:58:14
原创 kmp入門--kmp c++實現
#include<iostream> #include<string> #include<string.h> using namespace std; const int N=1100; char s1[N+N],s2[N]; int
2018-09-03 17:58:14
原创 最大最小值【線段樹 c】
時間限制：1000 ms | 內存限制：65535 KB 難度：2 描述 給出N個整數，執行M次詢問。 對於每次詢問，首先輸入三個整數C、L、R： 如果C等於1，輸出第L個數到第R個數之間的最小值； 如果
2018-09-03 17:58:13
原创 P1256 顯示圖像 【隊列維護bfs】
題目描述 古老的顯示屏是由N×M個像素（Pixel）點組成的。一個像素點的位置是根據所在行數和列數決定的。例如P(2,1)表示第2行第1列的像素點。那時候，屏幕只能顯示黑與白兩種顏色，人們用二進制0和1來表示。0表示黑色，1表示白色。當
2018-09-03 17:58:12
5