原创 堆與堆排序
堆排序與快速排序，歸併排序一樣都是時間複雜度爲O(N*logN)的幾種常見排序方法。學習堆排序前，先講解下什麼是數據結構中的二叉堆。二叉堆的定義二叉堆是完全二叉樹或者是近似完全二叉樹。二叉堆滿足二個特性：1．父結點的鍵值總是大於或等於（小於
2019-02-23 00:09:30
原创 暢通工程
Description某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可達即可）。問最少還需要建設多
2019-02-23 00:09:04
原创 暢通工程
Description某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可達即可）。問最少還需要建設多
2019-02-23 00:09:03
原创 A+B
Description給定兩個整數A和B，其表示形式是：從個位開始，每三位數用逗號","隔開。現在請計算A+B的結果，並以正常形式輸出。Input輸入包含多組數據數據，每組數據佔一行，由兩個整數A和B組成（-10^9 < A,B < 10^
2019-02-23 00:09:03
原创 1763.傳球遊戲
1763. 傳球遊戲ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription上體育課的時候，小蠻的老師經常帶着同學們一起做遊戲。這次，老師帶着同學們一起做傳球遊戲。遊戲規則是
2018-09-12 06:42:49
3
原创 博弈小遊戲
和朋友玩博弈遊戲的時候，像象棋，五子棋，總是希望自己的能夠掌握什麼祕訣，以至於有必勝的信心。然而，很多棋類是人的能力所不能尋求到必勝策略的。象棋，五子棋，黑白棋，鬥獸棋，飛行棋，跳棋，……正是這些棋類的複雜性，人們掌握不了其必勝的法
2018-09-12 06:42:48
1
原创 Alfredo's Pizza Restaurant
DescriptionTraditionally after the Local Contest, judges and contestants go to their favourite restaurant, Alfredos Pizz
2018-09-12 06:42:48
原创 暢通工程
Description某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可達即可）。問最少還需要建設多
2018-09-12 06:42:48
2
原创 堆與堆排序
堆排序與快速排序，歸併排序一樣都是時間複雜度爲O(N*logN)的幾種常見排序方法。學習堆排序前，先講解下什麼是數據結構中的二叉堆。二叉堆的定義二叉堆是完全二叉樹或者是近似完全二叉樹。二叉堆滿足二個特性：1．父結點的鍵值總是大於或等於（小於
2018-09-12 06:42:48