原创 藍橋杯 歷屆試題 蘭頓螞蟻（直接模擬）
蘭頓螞蟻，是於1986年，由克里斯·蘭頓提出來的，屬於細胞自動機的一種。 平面上的正方形格子被填上黑色或白色。在其中一格正方形內有一隻“螞蟻”。 螞蟻的頭部朝向爲：上下左右其中一方。 螞蟻的移動規則十分簡單： 若螞蟻
2020-04-20 11:39:32
原创 第九屆藍橋杯省賽 測試次數 動態規劃
標題：測試次數 x星球的居民脾氣不太好，但好在他們生氣的時候唯一的異常舉動是：摔手機。 各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試，並且評定出一個耐摔指數來，之後才允許上市流通。 x星球有很多高聳
2020-03-27 19:02:40
原创 力扣Leetcode 911. 在線選舉詳細註釋(動態數組+二分查找) C++
大體思路:TopVotedCandidate函數先用來給vc數組賦值，如例子的vc則爲[0,1,1,0,0,1,0] q函數用來二分查找，對照下面兩個數組進行，如在時間點3,12，返回vc[0] = 0,vc[2] = 1 v
2020-03-14 23:22:36
原创 藍橋杯 李白打酒 dfs解法
#include<algorithm> #include<iostream> #include<stdio.h> #include<vector> using namespace std; int s[16]; int numbe
2020-03-11 08:09:53
原创 藍橋杯 分考場 dfs解法（無超時帶註釋）
#include<stdio.h> #include<algorithm> #include<iostream> const int maxn = 105; using namespace std; int n,m,rel[ma
2020-03-09 14:38:44
原创 試題 歷屆試題 發現環 dfs解法（無超時）
資源限制 時間限制：1.0s 內存限制：256.0MB 問題描述 小明的實驗室有N臺電腦，編號1~N。原本這N臺電腦之間有N-1條數據鏈接相連，恰好構成一個樹形網絡。在樹形網絡上，任意兩臺電腦之間有唯一的路徑相連。 不過在
2020-03-07 21:28:13
原创 藍橋杯 試題 歷屆試題 對局匹配
參考博客點此 思路： 將每個人的積分用權值表示爲cou【i】，即i積分的有cou【i】個人。 把原來人的積分按照積分差爲K分組，如：k==2時，2、4、6、8、10…是一組，1、3、5、7、9…是另外一組； 將這K組進行動態規劃，
2020-03-06 07:29:02
原创 八皇后問題（無考慮對稱解）
#include<stdio.h> int des[8][8],lie[8],d1[15],d2[15];//d1記錄上對角線，d2記錄下對角線 int count; void dfs(int n){ if(n==8) c
2020-03-04 12:59:41
原创 OSI七層模型及TCP/IP四層模型的基礎知識
OSI七層模型（從上到下）： 應用層———————————爲應用程序提供網絡服務 表示層———————————數據格式化，加密，解密 會話層———————————建立，維護，管理會話連接 傳輸層———————————建立，維護，管
2020-03-01 19:41:31
原创 pell數列 動態規劃入門 DP 計蒜客
思路:和斐波那契差不多,輸入是1,2直接輸出,其他則a[j]=(2*a[j-1]+a[j-2])%32767，注意及時取模。 #include<stdio.h> int n,a[1000010]; int main(){
2020-03-01 19:41:31
原创 鋪磚 動態規劃 DP
解題思路：首先我們定義dp[i]爲i列時候鋪磚的方法數，我們考慮2 * 2的時候，一共有3個方法，考慮3 * 2的時候，多出了一列，如果我們豎着直接放一個，方法數就和2 * 2時候一樣，即3，也就是dp[i-1]個方法數，如果
2020-03-01 19:41:31
原创 OSPF知識點
RIP的特性： 逐跳收斂，收斂慢，故障恢復時間長 傳聞路由更新機制，缺少對全局網絡拓撲的瞭解 以“跳數”爲度量，存在選擇次優路徑的風險 如何解決RIP的問題： 觸發更新 路由器基於拓撲信息，獨立計算路由 將鏈路帶寬作爲選路參考值
2020-03-01 19:41:31
原创 爬樓梯（2）動態規劃入門 dp
思路：爲了到達某x層樓梯，總方法數等於到達x-1層樓梯的方法數+到達x-3層樓梯的方法數+到達x-5層樓梯的方法數 … #include<stdio.h> int dp[1010]; int main(){ in
2020-03-01 19:41:31
原创 神奇的口袋 動態規劃 揹包問題 dp
#include<stdio.h> int dp[205],sum[405]; int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++)
2020-03-01 19:41:31