台部落见习膜法师

算法分析：分析題目得，應當得到k個結點的dist數組，從這k個數組中可以得知，k個結點中的某個結點A到另一個結點B的路徑長度（這條路徑中間可能經過k個結點中的第三個結點，我們不去關心他，只抽象爲一條從結點A到結點B的一條通路）。之後對k

2018-09-05 02:56:33

Debug記錄：本題由於使用了hash，故MAXSIZE應該使用編號的上限，而非研究生輸入記錄條數的上限。題目: 時間限制 1000 ms 內存限制 65536 KB 題目描述最近912星球的研究生入學了，912星球的教務處因此

2018-09-05 02:56:33

是時候查一查旋轉變換的變換矩陣了= =兩次了都是現場推的。題目 #include <cstdio> #define MAXSIZE 100 using namespace std; int t,n,m; int buf[MAXSIZE]

2018-09-05 02:56:33

Debug記錄：見代碼註釋。題目描述：牌只有1到9，手裏拿着已經排好序的牌a，對方出牌b，用程序判斷手中牌是否能夠壓過對方出牌。規則：出牌牌型有5種 [1]一張如4 則5…9可壓過 [2]兩張如44 則55，66，

2018-09-05 02:56:33

題目描述：首先輸入一個5 * 5的數組，然後輸入一行，這一行有四個數，前兩個代表操作類型，後兩個數x y代表需操作數據爲以x y爲左上角的那幾個數據。操作類型有四種： 1 2 表示：90度，順時針，翻轉4個數 1 3 表示：9

2018-09-05 02:56:33

關於優先隊列priority_queue，無論是小根堆還是大根堆，其排序時候調用的運算符都是<，故對結構體重載<即可對stack、queue等，top()方法返回的是一個常引用噢！（由棧、隊列的性質所決定）。所以要調用這個常引用的方法

2018-09-05 02:56:33

又用到之前編的NameForm技巧了。這題不難就是很雜，字符串與下標映射表的管理，線性表的管理，字符串處理，簡單排序。題目 #include <cstdio> #include <cstring> #include <algorithm

2018-09-05 02:56:33

Floyd模板題。題目 //輸入頂點從1始，內部運行頂點從1始 //其實頂點從0編號也可以，改一改就好了 #include <iostream> #include <vector> #define MAXSIZE 100 #def

2018-09-05 02:56:33

題目描述：第一行輸入一個數n，1 <= n <= 1000，下面輸入n行數據，每一行有兩個數，分別是x y。輸出一組x y，該組數據是所有數據中x最小，且在x相等的情況下y最小的。輸入：輸入有多組數據。每組輸入n，然後輸

2018-09-05 02:56:33

算法分析：本題說是樹，其實仔細分析完應當使用無向圖進行建模，然後對該圖進行限制性的深度優先遍歷。 Debug記錄：（見代碼註釋）沒有使用visited標記，出現了兩個結點互相訪問，死循環遍歷邊表的時候應當使用循環盡力搜，知道找到第

2018-09-05 02:56:33

題目描述：哈夫曼樹，第一行輸入一個數n，表示葉結點的個數。需要用這些葉結點生成哈夫曼樹，根據哈夫曼樹的概念，這些結點有權值，即weight，題目需要輸出所有結點的值與權值的乘積之和。輸入：輸入有多組數據。每組第一行輸入一個

2018-09-05 02:56:32

認真寫處理邊界還挺麻煩。直接Hash了。題目 #include <cstdio> #define MAXSIZE 100010 using namespace std; int hash[MAXSIZE]; int main(){

2018-09-05 02:56:32

題目描述：第一行輸入一個數，爲n，第二行輸入n個數，這n個數中，如果偶數比奇數多，輸出NO，否則輸出YES。輸入：輸入有多組數據。每組輸入n，然後輸入n個整數（1<=n<=1000）。輸出：如果偶數比奇數多，輸出N

2018-09-05 02:56:32

題目描述：查找一個數組的第K小的數，注意同樣大小算一樣大。如 2 1 3 4 5 2 第三小數爲3。輸入：輸入有多組數據。每組輸入n，然後輸入n個整數(1<=n<=1000)，再輸入k。輸出：輸出第k小的整

2018-09-05 02:56:31

題目描述：輸入數組長度 n 輸入數組 a[1…n] 輸入查找個數m 輸入查找數字b[1…m] 輸出 YES or NO 查找有則YES 否則NO 。輸入：輸入有多組數據。每組輸入n，然後輸入n個整

2018-09-05 02:56:31