只羅列一些設計演算法和stl的題目,其餘的題目都是貪心或者推公式題。
可以參考:官方題解
講解的部落格:歐幾里得
第一題注意題中 a>b 根據歐幾里得演算法就可以想到解法了。
利用棧就可完成此題,注意判斷條件
講解的部落格:棧
若使用字首和的思想完成此題,注意0的存在
也可使用線段樹完成此題
線段樹學習部落格:線段樹
考點涉及位運算和map的使用,考慮當前的字首異或和在前面出現了幾次,注意0的時候。
位運算學習部落格:位運算
map的使用:map
只有加號,可以將數字重排,貪心構造最小的數字。數字位數很大超過long long 範圍考慮大數運算。
大數加法學習部落格:大數加法
以顏色來構建樹狀陣列求解,考慮左右兩邊的同顏色的數量即可。
樹狀陣列學習部落格:
樹狀陣列1
樹狀陣列2
2020牛客寒假演算法基礎集訓營
長期更新,補完為止 2 g 判正誤 題意 t組資料。判斷a d b e c f是否等於g。1e9 a,b,c,g 1e9,0 d,e,f 1e9。保證不會出現指數和底數同為 0 的情況。思路 硬算會tle或mle。快速冪取模,為了增加過題概率,多取幾個模數判斷。includeusing namesp...
2020牛客寒假演算法基礎集訓營1
找規律,推公式 三角形個數為2 m n m n m 1 n 1 2 m n mn m 1 n 1 2 m n mn m 1 n 1 include include include include using namespace std typedef long long ll const int m...
2020牛客寒假演算法基礎集訓營1
h題 突然發現h題可以用好多種方法做的。方法一 雙指標,維護乙個修改次數小於等於k的區間 include using namespace std typedef long long ll const int mod 1e9 7 const int n 1e5 5 const int inf 0x3f...