原创 kuangbin專題6 最小生成樹 POJ2349/POJ3026/POJ1679
寫在前面： 最近幾個月（三四個月吧）都沒有好好敲代碼，沒有好好訓練。 一個是疫情影響，下半年的比賽數量變少了，參賽的名額變少了，參賽的概率變小了，之前付出一個又一個假期和週末的努力可能得不到一個好的交代，所以整個人比較迷茫比較煩躁
2020-07-02 16:26:23
原创 kuangbin專題8 生成樹 次小生成樹部分 HDU4081/UVA10600/UVA10462
前言 本來壯志凌雲的想都做完 發現我在做夢。。。 朱劉算法太難了（自己太懶發現性價比比較低之後就沒做而且算法介紹也太難懂了好幾個關鍵詞含義都不給簡直簡直太難了我枯 HDU4081 Qin Shi Huang’s Nationa
2020-07-02 16:26:23
原创 Codeforces - Gym101911 - A/B/C/D/E/F/G/H/I/J/K (沒有L) 題解
寫在前面： 這套題本來可以做出更多的，但是由於自己太菜，被cygg隊落了六道題 深深的認識到自己的菜。還是要好好學習。 這套題思路都可以，也不算難，就整理一下。 A 題意：工作時間喝咖啡。總共要喝n杯咖啡，且一天中有n個時間點（第
2020-06-19 17:15:15
原创 藍橋 - 發現環 dfs（+並查集）/拓撲判環 自己方法很迷 很迷。。。
題目放在文章最後了。 大意是一棵樹 加了一條邊 問你迴路上所有點是什麼 學長講題是拓撲判環 自己dfs瞎搞 搞出來的 兩種 一種用並查集 一種不用 。。。。。。。。。。。。。。。。 感覺自己方法特別迷 我都不知道怎麼搞出來的-
2020-05-18 22:22:18
原创 計蒜客 2020 藍橋杯大學 B 組省賽模擬賽（一）（部分題解）
寫在前面： 這一套題真是做了一晚上只對了仨填空- - 其中一個還是靠記得小學數學一道題 蒙上的答案 還對了。。。 要是藍橋還這個難度我就完遼。。。自己真的太菜遼。。。 qxgg說 不要輕視藍橋 它簡單的題賊簡單 難的題賊難 而
2020-05-18 22:22:18
原创 藍橋 - K倍區間
題意：給你一個序列 問你有多少區間元素和是K的倍數 思路：從前到後 統計前綴和 以及 該段%k有幾個 下面是核心代碼： rep(i,1,n){ sd(a[i]); a[i]+=a[i-1
2020-05-18 22:22:18
原创 ZOJ4020 bfs
題意：一個網格圖 從起點走到終點 若當前位置是0 只能走上下 若當前位置是1 只能走左右 隨着時間變化 地圖也會時刻取反 問你最近多久可以到終點。 思路：廣搜 但是判斷某點能不能入隊有條件 奇數時間和偶數時間只能各自入隊一次
2020-05-18 22:22:18
原创 藍橋 - 去註釋 模擬
中文題目不多說了 思路 直接模擬即可 分情況討論 代碼： #include<algorithm> #include<iostream> #include<cstdio> #include<cstring> #include<str
2020-05-18 22:22:18
原创 藍橋 - 排隊打水問題 模擬
思路：模擬即可。 先把所有最小的放入小端隊列 剩下的放在數組 然後從頭出 入隊列的值是隊首+這個值。 只是自己寫的太亂了 莫名其妙的。。。 #include<algorithm> #include<iostream> #in
2020-05-18 22:22:18
原创 藍橋 - 大臣的旅費 樹的直徑板子題
思路：兩次dfs即可，第一次找到端點 第二次搜端點找到最大值即可 #include<algorithm> #include<iostream> #include<cstdio> #include<cstring> #include
2020-05-18 22:22:18
原创 藍橋 - K好數 數位dp
題意：一個L位的K進制數 如果相鄰兩位都不是相同的數字 那麼這個數就是K好數 思路：數位dp 注意控制L位 所以開頭是1 板子稍微變變就行 #include<algorithm> #include<iostream> #i
2020-05-18 22:22:18
原创 Codeforces 1208B/C 最長不重複子串/構造行列異或和相同矩陣
1208B 題意：給你一個序列，讓你刪掉一個子串，問你怎樣刪，留下的部分是最長的不重複子序列。 思路：看的曉陽隊的思想。問的是求刪掉的子串，那麼我們轉化成 求剩下的最長不重複子串。 因爲剩下的可能是右邊一段或者左邊一段或者兩邊合起
2020-05-18 22:22:18
原创 藍橋訓練 - Excel地址
這是一個腦殼疼的題- - 把excel的編號規則翻譯一下 因爲A和Z的問題 一直搞不明白是怎麼回事 後來學長給了代碼發現其實挺簡單- - 核心代碼如下： int t=0; while(n){//n>0
2020-05-18 22:22:18
原创 藍橋 - 乘積最大 搜索（數據極其水
題意：把一個數串分成k+1段 問乘起來是多少 思路：我是先預處理出區間內每一段的乘積 然後去dfs 對就這樣 瞎搞搞dfs就出來了。。。 #include<algorithm> #include<iostream> #inclu
2020-05-18 22:22:18
原创 藍橋訓練 - 和爲T 二進制枚舉
題目描述 從一個大小爲n的整數集中選取一些元素，使得它們的和等於給定的值T。每個元素限選一次，不能一個都不選。 數據規模和約定 1< =n< =22 T< =maxlongint 集合中任意元素的和都不超過long的範圍 輸入 第
2020-05-18 22:22:18