原创 題目1343：城際公路網 (Floyd)
題目描述： 爲了加快城市之間的通行和物資流動速度，A國政府決定在其境內的N個大中型城市之間，增加修建K條公路。已知這N個城市中的任意兩個都能相互連通，且已知其最短的路徑長度。爲了時刻監測修建新路對A國城市的影響，特任命你爲觀察員，負責在
2020-06-26 04:02:25
原创 題目1017：還是暢通工程(間接排序)
題目描述： 某省調查鄉村交通狀況，得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通（但不一定有直接的公路相連，只要能間接通過公路可達即可），並要求鋪設的公路總長度爲最小。請
2020-06-26 04:02:25
原创 題目1481：Is It A Tree?
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes conn
2020-02-21 21:58:44
原创 題目1029：魔咒詞典
題目描述： 哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒，哈利很難全部記住，但是爲了對抗強敵，他必須在危急時刻能夠調用任何一個需要的魔咒，所以他需要你的幫助。 給你一部魔咒詞典。當哈
2020-02-21 21:58:33
原创 題目1497：面積最大的全1子矩陣
題目描述： 在一個M * N的矩陣中，所有的元素只有0和1，從這個矩陣中找出一個面積最大的全1子矩陣，所謂最大是指元素1的個數最多。 輸入： 輸入可能包含多個測試樣例。 對於每個測試案例，輸入的第一行是兩個整數m、n(1<=m、n<=
2020-02-21 21:58:33
原创 題目1455：珍惜現在，感恩生活
題目描述： 爲了挽救災區同胞的生命，心繫災區同胞的你準備自己採購一些糧食支援災區，現在假設你一共有資金n元，而市場有m種大米，每種大米都是袋裝產品，其價格不等，並且只能整袋購買。請問：你用有限的資金最多能採購多少公斤糧食呢？ 輸入：
2020-02-21 21:58:33
原创 題目1012：暢通工程(並查集)
題目描述： 某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可達即可）。問最少還需要建設
2020-02-21 21:58:33
原创 題目1447：最短路(Dijkstra)
題目描述： 在每年的校賽裏，所有進入決賽的同學都會獲得一件很漂亮的t-shirt。但是每當我們的工作人員把上百件的衣服從商店運回到賽場的時候，卻是非常累的！所以現在他們想要尋找最短的從商店到賽場的路線，你可以幫助他們嗎？ 輸入： 輸
2020-02-21 21:58:33
原创 題目1007：奧運排序問題
題目描述： 按要求，給國家進行排名。 輸入： 有多組數據。 第一行給出國家數N，要求排名的國家數M，國家號從0到N-1。 第二行開始的N行給定國家或地區的奧運金牌數，獎牌數，人口數（百萬）。 接下來一行給出M個國家號。 輸出： 排序
2020-02-21 21:58:33
原创 題目1462：兩船載物問題
題目描述： 給定n個物品的重量和兩艘載重量分別爲c1和c2的船，問能否用這兩艘船裝下所有的物品。 輸入： 輸入包含多組測試數據，每組測試數據由若干行數據組成。 第一行爲三個整數，n c1 c2，（1 <= n <= 100）,(1<=
2020-02-21 21:58:33
原创 題目1494：Dota
題目描述： 大家都知道在dota遊戲中，裝備是對於英雄來說十分重要的要素。 英雄們不僅可以購買單個的裝備，甚至某些特定的裝備組合能夠合成更強的裝備。 爲了簡化問題，我們將每個裝備對於英雄的功能抽象爲一個整數：價值。同時，如上所說，一些特
2020-02-21 21:58:32
原创 題目1482：瑪雅人的密碼
題目描述： 瑪雅人有一種密碼，如果字符串中出現連續的2012四個數字就能解開密碼。給一個長度爲N的字符串，（2=<N<=13）該字符串中只含有0,1,2三種數字，問這個字符串要移位幾次才能解開密碼，每次只能移動相鄰的兩個數字。例如02
2020-02-21 21:58:32
原创 約瑟夫
#include <iostream> #include <cstdio> #include <cstdlib> #include <vector> #include <cstring> #include <algorithm> usin
2020-02-21 21:58:32
原创 項目安排
題目描述： 小明每天都在開源社區上做項目，假設每天他都有很多項目可以選，其中每個項目都有一個開始時間和截止時間，假設做完每個項目後，拿到報酬都是不同的。由於小明馬上就要碩士畢業了，面臨着買房、買車、給女友買各種包包的鴨梨，但是他的錢包卻
2018-09-01 18:13:50
原创 SortList 單鏈表排序 要求複雜度O(NlgN)
題目:Sort a linked list in O(n log n) time using constant space complexity. leetcode上的一道題，覺得還不錯，寫的比較多的插入排序O(N^2),不
2018-09-01 18:13:18
3