2020牛客寒假演算法基礎集訓營4知識點總結

2021-10-02 18:03:56 字數 479 閱讀 2267

只羅列一些設計演算法和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...