原创 2019E1_D 遞歸

D 遞歸 題目 知識點 遞歸大家應該都會吧 練習題 從1~n中選取任意多(大於0)個數字,輸出所有可能的選擇方案 輸入 一行一個整數 n(1=<n<=10)n(1=<n<=10)n(1=<n<=10) 輸出 多行,每行一種方案 同

原创 2019E1_F 斐波那契數列

F 斐波那契數列 題目 相信大家都學過斐波那契數列,雖然很簡單,但是斐波那契數列卻是很重要的哦,那麼讓我們來複習一下斐波那契數列吧! 輸入 多組數據輸入 每行一個整數 n(0<n≤30)n(0<n≤30)n(0<n≤30) 輸出

原创 2019E0_I 治安點

治安點 題目 知識點:最短路,最短路的優化 貝克蘭德有n個城鎮,這些城鎮之間有m條道路連接,每條道路有一個長度l。 zf在其中k個城鎮設置了治安點。當一個城鎮發生事件時,任意一個治安點都可以派人前往。但是爲了節省資源,往往會選擇距

原创 2019E0_D Zexal的拯救世界

Zexal的拯救世界 題目 知識點:並查集 在一條數軸上坐落着N個國家,分別是1~N。一開始所有的國家都處於黑暗狀態。接着Zexal使用M次魔法,第i次魔法將會爲[Li,Ri]這些國家帶來光明。請輸出每次魔法使用後仍然處於黑暗狀態

原创 2019E0_F 多多島

多多島 題目 知識點:樹,古典概率 多多羣島是一個羣島,由n個島嶼構成,不同的島嶼之間由橋樑連接,一共有n-1個橋樑,任意兩個島嶼一定聯通。從一座島嶼跨過一座橋樑到另一個島嶼的時間是1。 多多羣島在只有一座橋與其他島嶼相連的島嶼上

原创 2019E0_C連續子序列的權值

連續子序列的權值 題目 知識點:單調棧 我們定義連續序列a[p],a[p+1]…a[q]的權值爲max(a[p],a[p+1]…a[q])- min(a[p],a[p+1]…a[q]),給定一個由N個整數組成的序列,請求出所有連續

原创 2019E0_A 二叉搜索數的和值

二叉搜索樹的和值 題目鏈接 題目 知識點:二叉搜索樹,不是模擬 二叉搜索樹是一種特殊的二叉樹(每個節點最多隻有兩個兒子的樹)。樹的每個節點上存有一個唯一的值,並且滿足:這個節點的左子樹內所有點的值都比這個節點的值小,且右子樹內所有