原创 堆排序詳講
堆排序的時間，主要由建立初始堆和反覆重建堆這兩部分的時間開銷構成，它們均是通過調用Heapify實現的 平均性能 O(N*logN)。 排序(Heapsort)是指利用堆積樹（堆）這種數據結構所設計的一種排序算法，它是選擇排序
2020-06-19 12:55:04
原创 POJ_2060_Taxi Cab Scheme【最小路徑覆蓋】
/* Taxi Cab Scheme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6460 Accepted: 2720 Descrip
2020-06-19 12:55:04
原创 POJ_2503_Babelfish【字典樹】
Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 43623 Accepted: 18403 Description You have jus
2020-06-19 12:55:04
原创 POJ_2411_Mondriaan's Dream【狀態壓縮DP】
/* Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14596 Accepted: 843
2020-06-19 12:55:04
原创 POJ_1159_Palindrome【dp】
/*Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 62592 Accepted: 21811 Description
2020-06-19 12:55:04
原创 NYOJ_715_River Crossing【dp】
/* River Crossing 時間限制：1000 ms | 內存限制：65535 KB 難度：4 描述 Afandi is herding N sheep across the expanses of grassland
2020-02-21 17:47:02
原创 NYOJ_714_Card Trick【隊列】
/*Card Trick 時間限制：1000 ms | 內存限制：65535 KB 難度：3 描述 The magician shuffles a small pack of cards, holds it face down
2020-02-21 17:46:52
原创 HDU_1234_開門人和關門人【簡單題】
開門人和關門人 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16113
2020-02-21 17:46:51
原创 POJ_1111_Image Perimeters【DFS】
/* Image Perimeters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9089 Accepted: 5374 Descri
2020-02-21 17:46:51
原创 問題 C: 魔法寶石_【最短路】_河南工業大學2017校賽重現賽
/* 問題 C: 魔法寶石 時間限制: 2 秒 內存限制: 64 MB 題目描述 小s想要創造n種魔法寶石。小s可以用ai的魔力值創造一棵第i種魔法寶石，或是使用兩個寶石合成另一種寶石（不消耗魔力值）。請你幫小s算出合成某種寶石的所需的
2020-02-21 17:46:51
原创 NYOJ_15_括號匹配（二）【區間DP】
/* 括號匹配（二） 時間限制：1000 ms | 內存限制：65535 KB 難度：6 描述 給你一個字符串，裏面只包含"(",")","[","]"四種符號，請問你需要至少添加多少個括號才能使這些括號匹配起來。 如
2020-02-21 17:46:51
原创 區間DP(總結) & 石子合併
這位博主寫的很詳細 例題:石子歸併。 描述 有N堆石子排成一排，每堆石子有一定的數量。現要將N堆石子併成爲一堆。合併的過程只能每次將相鄰的兩堆石子堆成一堆，並將新的一堆石子數記爲該次合併的得分。 給組測試數據 輸入
2020-02-21 17:46:51
原创 NYOJ_710_外星人的供給站【貪心】
/* 外星人的供給站 時間限制：1000 ms | 內存限制：65535 KB 難度：3 描述 外星人指的是地球以外的智慧生命。外星人長的是不是與地球上的人一樣並不重要，但起碼應該符合我們目前對生命基本形式的認識。比如，我們所
2020-02-21 17:46:51
原创 HDU_1998_奇數階魔方【規律題】
/* 奇數階魔方 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4572
2020-02-21 17:46:51
原创 NYOJ_737_石子合併（一）【區間DP】
/* 石子合併（一） 時間限制：1000 ms | 內存限制：65535 KB 難度：3 描述 有N堆石子排成一排，每堆石子有一定的數量。現要將N堆石子併成爲一堆。合併的過程只能每次將相鄰的兩堆石子堆成一堆，每次合併花
2020-02-21 17:46:51