原创 算法競賽---day7（取數位）
加油啦少年~ 題目： 求1個整數的第k位數字有很多種方法，以下的方法就是一種。 // 求x用10進製表示時的數位長度 int len(int x){ if(x<10) return 1; return len(x/10)+1; }
2020-07-07 03:13:12
原创 算法競賽---day8（最大公共子串）
今天我真的好累啊，不想說話了~ 題目： 最大公共子串長度問題就是：求兩個串的所有子串中能夠匹配上的最大長度是多少。比如：“abcdkkk” 和 “baabcdadabc”，可以找到的最長的公共子串是"abcd",所以最大公共子串長
2020-07-07 03:13:12
原创 算法競賽---day6(方格分割）
人生苦短，快樂最重要，要是能夠找到自己熱愛的所在，那麼在這條路上，即便獨自走着，那也很快樂吧~ 可能2017年的競賽偏難一些吧，所以做起來不是那麼的順利，但也是一種鍛鍊吧，想想鋼鐵是怎樣煉成的，就是這樣一點一點磨鍊出來的啦。 上次
2020-07-07 03:13:12
1
原创 算法競賽---day5（方格分割）
雖然最近的事情都不是太順，但還是得抱着積極的心態來面對啊~ 題目： 6x6的方格，沿着格子的邊線剪開成兩部分。要求這兩部分的形狀完全相同。如圖：p1.png, p2.png, p3.png 就是可行的分割法。 試計算：包括這3種分
2020-07-05 19:14:35
2
原创 算法競賽---day4(承壓計算）
內心惶惶恐恐的，很不安，把情緒穩定下來，凡事都要慢慢來。。。 題目： X星球的高科技實驗室中整齊地堆放着某批珍貴金屬原料。每塊金屬原料的外形、尺寸完全一致，但重量不同。金屬材料被嚴格地堆放成金字塔形。
2020-07-04 12:23:17
原创 算法競賽---day3(等差素數列）
靜下心來，慢慢調整自己的生活狀態，一切都會好的。。。 關於等差素數列的問題，我們今天再做最後一次討論，集百家之長，悟絕妙之道。。。 a.素數篩選法的精簡進階版本：(素數打表，減少不必要的重複計算） //#include<bits/
2020-07-02 21:03:34
原创 藍橋杯訓練營2---字符串和日期
string()函數還可以這樣用！ #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i=1;i<=n;i
2020-06-19 14:13:20
原创 安慰奶牛---藍橋杯算法集
問題描述 Farmer John變得非常懶，他不想再繼續維護供奶牛之間供通行的道路。道路被用來連接N個牧場，牧場被連續地編號爲1到N。每一個牧場都是一個奶牛的家。FJ計劃除去P條道路中儘可能多的道路，但是還要保持牧場之間 的連通性
2020-06-19 14:13:09
原创 每日一題---後綴表達式
這題其實主要涉及的是分類貪心的思想，而且這道題貪心的思路並不僅限於數字順序的問題，還可以加括號，例如： 0 2 1 2 3 3−1−2=03−1−2=0 不對，3−(1−2)=43−(1−2)=4 正確 1 2 1 2 3 4
2020-06-19 14:13:09
原创 算法競賽---day2
篤定，專注，少言。。。 不要懊悔，不要嫉妒，不要焦慮，既然篤定了自己的目標和大致規劃，就要全身心的投入，不要被周圍環境所影響，該是你的跑不掉。。。 上次練習的17年的B組第二題，這幾天我在論壇還看到另一種求素數的方法，那個博主還是
2020-06-19 14:13:09
原创 每日一題---組隊
這題總體來說還是比較簡單的，網友們覺得看一看就可以得到結果（490），所以呢，就這樣水過去了，我個人不以爲然，既然寫題解就應該老老實實貼上代碼，我看很多都是dfs,無奈我還不太會搜，所以呢就嘗試了暴力枚舉，一開始還沒成功，需要
2020-06-19 13:12:35
原创 藍橋杯訓練營5---枚舉算法
枚舉法的結構：枚舉範圍循環+條件判斷語句 開始了，這就是枚舉？ #include<bits/stdc++.h> using namespace std; int main(){ int tot=0;//記錄可能解的個數
2020-06-19 13:12:35
原创 每日一題---鬥地主（dfs貪心法記搜+dp狀態優化）
題目描述 牛牛最近迷上了一種叫鬥地主的撲克遊戲。鬥地主是一種使用黑桃、紅心、梅花、方片的AA到KK加上大小王的共54。54張牌來進行的撲克牌遊戲。在鬥地主中，牌的大小關 系根據牌的數碼錶示如下：3<4<5<6<7<8<9<10<J
2020-06-19 13:12:35
原创 每日一題---完全二叉樹的權值
這題看起來好像是在考樹的編碼，實際上和樹還真沒多大關係，但有一點一定要注意了，就是！完全二叉樹不一定是滿二叉樹（不一定每層都是2^n）！ 第一次自己碼的時候，就當做滿二叉樹了，感覺還怪簡單，事後才知道錯了o(╥﹏╥)o，後來修
2020-06-19 13:12:35
原创 每日一題---等差數列
這題乍一看思路清晰，首先對數列進行排序，然後相鄰兩項做差，取差的最小值作爲公差；最後用有序數列的首項減去尾項除以2再加上1；即可； 然而，對於這樣一組值： 4 5 7 10 16 結果不對，正確結果應該爲12，於是公差應該時所
2020-06-19 13:12:35