台部落KIJamesQi

題目鏈接題目大致意思就是給出含有n節點的樹，1爲樹根。從1開始bfs搜索整棵樹，不過有順序。深度小的比大的優先，同一深度的其優先值爲其父節點在上一層的搜索順序，如果同屬一個父節點，那麼就是節點編號小的優先。然後求出路徑

2020-02-22 09:21:55

題目鏈接給出含有n個數字的序列，每次問區間[l,r]不同數的個數。可以用主席樹也可以用樹狀數組，做法都是同一個原理。從左往右掃一遍，記錄每個數上一次出現的位置。當掃到i位置時，把a[i]上一次出現的位置-1，i

2020-02-22 09:21:55

題意二維平面上給出p個點，然後q次訊問。每次訊問一個矩形內有多少個點落於裏面，包涵邊界。思路容易想到二維樹狀數組，但是空間炸了。可以降維處理，去掉x這一維。離散化y值，把所有點放在一起排序，每個點還有其編號、離散化後的y值

2020-02-22 09:21:55

題意給出一個有n個元素的數組a[...], 1 <= a[i] <= 10^9,(n,m <= 10^6)。m次訊問區間[l,r]見出現了偶次的數的異或值。思路可以先求出1到i的異或值sum[i] = sum[i - 1]

2020-02-22 09:21:55

題目鏈接題目大意：給出一棵樹有1≤n≤105 個節點，每個節點有個權值1≤ai≤105 ，求一個由節點構成的最長權值不降連續子串，且串的最大值和最小值的差diff≤D,1≤D≤105 ，樣例數T≤10 。思路：

2020-02-22 09:21:55

主席樹給出一個有n個元素的數列，每次問區間[a, b]間第c小的數是哪個。 #include <iostream> #include <algorithm> #include <cstdio> #include <cstri

2020-02-22 09:21:55

題意有n個人，每個人有不同的身高，n個人站成一條線，每個人說出左邊比自己高的人數，問最左邊的人是第幾高的。思路可以從最右邊開始做，比如n = 10, a[n]=2，說明左邊比他高的有5人，那麼b[n] = 8;a[n-1]

2020-02-22 09:21:55

題目求nm 所有約數的和在mod 1e9+7 的結果；思路數學知識點 n可以寫成 n=px11∗px22∗... ，那麼nm=pm∗x11∗pm∗x22... 這樣就可以用下面這個公式求解了，具體數學看上面的鏈接，

2018-08-29 03:49:25

題目鏈接題目意思明確。可以用兩個set來模擬，一個大的優先，一個小的優先，同時刪除、同時加入。 struct item1 { int k, p; item1() {} item1(int k, int p)

2018-08-29 03:49:24

題目給出一張8*8的圖，上面有8個皇后，現在每次只能移動一個皇后往同一個方向走任意步，總共有8個方向；問最少需要多少步使得所有皇后相互不會攻擊對方？思路單純的暴搜是不行的，時空都會炸。假如我們知道最終每個皇后應該在的位

2018-08-29 03:49:24

int main(int argc, const char * argv[]) { int kase;cin >> kase; while(kase--) { double x, y, c;cin

2018-08-29 03:49:24

原理這裏我們建立的是最大堆，用完全二叉樹來表示這個堆； 1. 堆頂比兩棵子樹中的任何元素都要大； 2. 每棵子樹同樣滿足這個條件；即根是樹中最大值，每棵子樹的根是子樹中的最大值所以我們在構造的時候要先從最小的子樹開

2018-08-29 03:49:24

題目 n∗m,(n,m)<(20,20) 的格子圖上有一個人，和不超過15個的金礦；求這個人從當前位置出發獲取所有金礦然後再回到這個位置需要走的最少路程？每次只能往鄰近的四個方向走；思路因爲沒有障礙物，所以算兩個格子間的距離很方

2018-08-29 03:49:24

題意簡單思路 dp[sta]表示狀態爲sta時需要打的最少次數，dp[0] = 0; /***************************************** Author :Crazy_AC(James

2018-08-29 03:49:24

時間發生的先後順序存在一定時間上的限制，時間A必須在其前驅活動發生完之後才能發生；邊：表示活動的持續時間，兩個事件之間必須先進行相應的活動時間；點：表示事件四個關鍵屬性 Ve[i]:表示事件i發生的

2018-08-29 03:49:24