原创 解決linux虛擬機無網絡問題（yum無法使用）
在下載虛擬機後，由於網絡沒有配置好，會遇到沒網問題，導致yum無法使用，下載不了軟件，當我們安裝軟件時出現下面情況： 下面給出解決方案（親測有效） 非常詳細！！！ 第一步：編輯虛擬機網路適配器 將網絡連接設置爲NAT模式 第
2020-04-30 18:37:32
1
原创 醫院設置（樹最短路）
思路：利用鄰接矩陣儲存樹，利用Floyd算法更新矩陣，將任意兩點之間路徑算出來，利用雙重循環找出最小值 #include<cstdio> int e[105][105]; int a[201]; int n; int main(
2020-04-29 08:52:49
原创 城市地圖（有向圖的遍歷）
題意:從1號城市到n號城市有許多種走法，現在給出你每兩條聯通的城市的公路里程，請你求最短1號城市到n號城市的最短路徑（注意，公路是單向的） 輸入： 5 8 1 2 2 1 5 10 2 3 3 2 5 7 3 1 4 3 4 4
2020-04-28 05:40:33
原创 最短路徑-Floyd-Warshall算法
在求最短路時，通過深搜和寬搜可以解決，但是使用Floyd-Warshall會有更高的效率 只用五行代碼求最短路徑！！！ 案例：a城市到b城市有許多公路，有些城市則沒有，爲了節約經費，求出a到b的最短路程 以下爲例，兩地路程用鄰接矩
2020-04-28 05:40:33
1
原创 最少轉機（圖的遍歷）
題意：小哼和小哈一起去做飛機旅遊，他們現在位於a號城市，目標城市是b號城市，可以a號城市沒有直達b號城市的航班，不過小哼已經收集了很多的航班信息，現在小哼希望找一種乘坐方式使得轉機次數最少，如何解決呢？ 樣例輸入： 5 7 1 5
2020-04-28 05:40:33
原创 藍橋杯2020省模擬賽（C/C++）
本篇所有代碼皆爲本人在比賽時所寫，如有缺漏待改進處，歡迎提出！！ 第一題 問題描述 在計算機存儲中，12.5MB是多少字節？ 答案提交 這是一道結果填空的題，你只需要算出結果後提交即可。本題的結果爲一個整數，在提交答案時只填寫這個
2020-04-24 09:16:03
原创 後綴表達式（棧應用模板）
題解：這是一道棧的裸題，依次壓棧出棧即可，細節處理在於可能是多位數，所以要進行一個字符串到十進制的轉換計算 #include<cstdio> #include<stack> #include<string> #include<i
2020-04-18 22:52:32
原创 機器翻譯（queue,set）
#include<cstdio> #include<queue> #include<set> using namespace std; int n,m; set<int>Q; queue<int>q; int main(){
2020-04-18 22:52:32
原创 約瑟夫問題（queue）
題解：隊列應用裸題 #include<cstdio> #include<queue> using namespace std; int n,m; int main(){ queue<int>qu; scanf("%d %d"
2020-04-18 22:52:32
1
原创 競賽卡常技巧
1.++i快於i++ 2.int i(0) 快於int i=0 3.取模非常慢，儘量用減法代替 4.for(register int i(0);i<n;i++) 快到飛起， 對於頻繁使用的變量定義時都可以加上此關鍵字 5.
2020-04-18 22:52:32
原创 計算分數
題解：此題難度不大，但是時考驗做題細心的經典題型，我們只需要循環輸入兩個數即可，也不需要用到字符串的知識，計算時也不需要考慮正負號，巧妙得用格式化輸入輸出來處理。 需要考慮的點： 1.用公約數進行約分時，要藉助參數m將值保存，防
2020-04-18 22:52:32
原创 塗國旗（枚舉，定分界點）
思路：由於數據量較小，所以我們枚舉出每一種情況進行比較，取最小值即可。 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; c
2020-04-12 03:19:45
原创 選k個數的排列與組合用搜索實現
在競賽中，經常會有排列組合的問題，如果是全排列就會比較好實現，但是如果遇到了選數排列類型的題目就相當棘手，所以我這裏提供兩種題型的模板代碼，用DFS實現選數排列與組合 1.在n個數中選k個數，進行排列 #include<cstdi
2020-04-12 03:19:45
原创 迴文質數判斷
思路：迴文加質數判斷，用到線性篩法打表 #include<cstdio> int prime[10000005];//儲存素數 int check[10000005];//標記合數 void is_peime(int n){
2020-04-12 03:19:45
1
原创 方格分割【藍橋杯真題】
標題：方格分割 6x6的方格，沿着格子的邊線剪開成兩部分。 要求這兩部分的形狀完全相同。 如圖：p1.png, p2.png, p3.png 就是可行的分割法。 試計算： 包括這3種分法在內，一共有多少種不同的分割方法。 注意：旋
2020-03-16 02:05:14