algo-1 區間k大數查詢
#include
#include
#include
#include
#include
using
namespace
std;
int a[1005];
int tmp[1005];
int ans[1005];
bool cmp(int a,int b)
int maxsort(int l,int r,int val)
int main()
int m;
cin>>m;
for(int k=1;k<=m;k++)
dp策略就是從區域性到整體，dp[i][j]代表的是位長為i，並且首位是j時狀態的總方案數，那麼如何用dp[i-1]推到dp[i]呢？
策略如下：由題意得兩個相鄰位數其值不想鄰，我們只需要剔除這種情況即可；
打個比方：設k=3,l=3 如何表示長度為3的方案數呢？
我們得到下面等式：總方案數由下面相加：dp[3][0],dp[3][1],dp[3][2]
並且：
dp[3][0]=dp[2][2]
dp[3][1]=0
dp[3][2]=dp[2][0]
我們決定長度為3時的首位數，然後剔除相鄰的情況，拓展到長度為2的情況；
#include
#include
using
namespace
std;
#define mod 1000000007
int dp[105][105];
int main()
}int sum=0;
for(int i=1;icout
0;}
algo-5 最短路
algo-6 安慰奶牛
algo-7 逆序對
algo-8 操作格仔
藍橋杯 演算法訓練 星際交流（水題）
演算法訓練 星際交流 時間限制 1.0s 記憶體限制 256.0mb 問題描述 人類終於登上了火星的土地並且見到了神秘的火星人。人類和火星人都無法理解對方的語言，但是我們的科學家發明了一種用數字交流的方法。這種交流方法是這樣 的，首先，火星人把乙個非常大的數字告訴人類科學家，科學家破解這個數字的含義...
藍橋杯演算法訓練 網路流裸題
問題描述 乙個有向圖，求1到n的最大流 輸入格式 第一行n m，表示點數與邊數 接下來m行每行s t c表示一條從s到t的容量為c的邊 輸出格式 乙個數最大流量 樣例輸入 6 10 1 2 4 1 3 8 2 3 4 2 4 4 2 5 1 3 4 2 3 5 2 4 6 7 5 4 6 5 6 3...
Fibonacci數列 藍橋杯訓練集
include using namespace std intmain cout return0 前些天接觸到一道與fibonacci數列相似的題，放在這裡做一下歸類 題目 給定數列 1,1,1,3,5,9,17,從第 4 項開始，每項都是前 3 項的和。求第 20190324 項的最後 4 位數字...