原创 算法訓練 虛張聲勢
問題 2110: 虛張聲勢 時間限制: 1Sec 內存限制: 128MB 提交: 298 解決: 61 題目描述 大戰即將來臨，傑洛特需要爲自己聲張聲勢，但是喊得太假有會被人識破 因此傑洛特決定連着喊出兩句話，兩句話中所有的字母數
2020-07-07 06:16:16
1
原创 算法提高 士兵排隊問題（拓撲排序）
試題 算法提高 士兵排隊問題 資源限制 時間限制：1.0s 內存限制：256.0MB 試題 有Ｎ個士兵(1≤Ｎ≤26)，編號依次爲Ａ,Ｂ,Ｃ,…，隊列訓練時，指揮官要把一些士兵從高到矮一次排成一行，但現在指揮官不能直接獲得
2020-07-07 06:16:16
2
原创 算法提高 聰明的美食家（動態規劃 LIS）
試題 算法提高 聰明的美食家 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 如果有人認爲喫東西只需要嘴巴，那就錯了。 都知道舌頭有這麼一個特性，“由簡入奢易，由奢如簡難”（據好事者考究，此規律也適合
2020-07-07 06:16:16
1
原创 算法提高 概率計算（動態規劃）
試題 算法提高 概率計算 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 生成n個∈[a,b]的隨機整數，輸出它們的和爲x的概率。 輸入格式 一行輸入四個整數依次爲n，a，b，x，用空格分隔。 輸出格
2020-07-07 06:16:16
1
原创 算法提高 拿糖果（動態規劃 + 埃式素數篩法）
試題 算法提高 拿糖果 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 媽媽給小B買了N塊糖！但是她不允許小B直接喫掉。 假設當前有M塊糖，小B每次可以拿P塊糖，其中P是M的一個不大於根號下M的質因數
2020-07-07 06:16:16
2
原创 C++ 算法庫 常用函數彙總
參考了《C++STL 標準程序庫開發指南》 1. for_each 函數：for_each(Iterator begin , Iterator end , proc op) 說明：for_each 算法實現對區間 [begin,e
2020-07-07 06:16:16
原创 算法訓練 和爲T（Dfs）
試題 算法訓練 和爲T 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 從一個大小爲n的整數集中選取一些元素，使得它們的和等於給定的值T。每個元素限選一次，不能一個都不選。 輸入格式 第一行一個正整數
2020-07-07 06:16:16
原创 算法提高 盾神與條狀項鍊（靜態鏈表）
試題 算法提高 盾神與條狀項鍊 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 有一天，盾神撿到了好多好多五顏六色的珠子！他心想這些珠子這麼漂亮，可以做成一條項鍊然後送給他心儀的女生~於是他用其中一些珠子
2020-07-07 06:16:16
原创 歷屆試題 對局匹配（模運算+ 動態規劃）
試題 歷屆試題 對局匹配 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 小明喜歡在一個圍棋網站上找別人在線對弈。這個網站上所有註冊用戶都有一個積分，代表他的圍棋水平。 小明發現網站的自動對局系統在匹配對
2020-07-07 06:16:16
原创 算法提高 最小方差生成樹（枚舉 + Kruskal）
試題 算法提高 最小方差生成樹 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 給定帶權無向圖，求出一顆方差最小的生成樹。 輸入格式 輸入多組測試數據。第一行爲N,M，依次是點數和邊數。接下來M行，每行三個整
2020-07-07 06:16:16
原创 數學建模Day2 Topsis算法
Topsis算法Xmind思維導圖下載地址戳這裏 Topsis算法相較於層次分析法顯得更爲客觀以及科學，因爲層次分析法畢竟是建立在人的感覺之上的，而衆所周知，人的感覺是不準的，而Topsis算法可以很科學的反映不同樣本的優劣。
2020-07-07 06:16:16
5
原创 算法訓練 結點選擇（樹型動態規劃）
資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 有一棵 n 個節點的樹，樹上每個節點都有一個正整數權值。如果一個點被選擇了，那麼在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少？ 輸入格式 第一行
2020-07-07 06:16:16
原创 算法訓練 K好數（動態規劃）
試題 算法訓練 K好數 資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 如果一個自然數N的K進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是K好數。求L位K進制數中K好數的數目。例如K = 4
2020-07-07 06:16:16
1
原创 藍橋杯省賽 修改數組（並查集）
題目描述 給定一個長度爲N 的數組A = [A1, A2,…,AN]，數組中有可能有重複出現的整數。 現在小明要按以下方法將其修改爲沒有重複整數的數組。小明會依次修改A2,A3,…, AN。當修改Ai 時，小明會檢查Ai
2020-07-07 06:16:16
原创 數學建模Day3 插值算法
插值算法Xmind思維導圖下載地址戳這裏 Matlab代碼如下 % 三次樣條插值和分段三次埃爾米特插值的對比 x = -pi:pi; y = sin(x); new_x = -pi:0.1:pi; p1 = pchip(x,
2020-07-07 06:16:16
1