原创 C++編譯器的選擇
DEV-C++ Dev-C++是一個Windows環境下的一個適合於初學者使用的輕量級 C/C++ 集成開發環境（IDE）。它是一款自由軟件，遵守GPL許可協議分發源代碼。它集合了MinGW中的GCC編譯器、GDB調試器和 ASt
2019-09-05 02:10:41
原创 C鏈表
//C鏈表基本一系列操作，該鏈表不帶頭結點，沒有頭指針 #include <stdlib.h> #include <stdio.h> typedef int ElemType; typedef struct List *link;
2019-09-03 02:01:36
原创 Nightmare HDU-1072 BFS
迷宮有炸彈，爆炸時間6分鐘，迷宮中有炸彈重置器，判斷是否能逃出迷宮（若能逃出輸出最短路）。 與傳統迷宮不同，設置了逃出時間和延長彈出時間的點。依舊採用BFS最短路徑搜索，每遇到炸彈重置器，重置時間，並不再訪問該點，毫無疑問炸彈無須
2019-08-23 01:36:30
原创 Ignatius and the Princess I HDU - 1026 BFS+優先隊列+記錄路徑
求迷宮最短路徑長度和路徑。由於有些點會停留打怪，需要多增加停留的時間，而不只是加1。由於隊列中每一個擴展點的權重不一樣，所以不能按平常的BFS解題。這裏採用優先隊列，權重大也就是耗時耗路徑少的點優先出隊。題目還有一個難點就是最短路
2019-08-23 01:36:30
原创 連連看 HDU - 1175 BFS+路徑方向
連連看，不考慮外連，內部連線。好比迷宮搜索路徑採用BFS解題。轉彎次數，可以採用4個方向每次記錄當前方向，如果和上次方向不同那麼就是轉彎了，也就是記錄方向和轉彎數。代碼實現就是向struct node中添加方向dir和轉彎數ste
2019-08-23 01:36:30
原创 Flooded! UVA - 815 排序+思維
將洪水從海拔低到高淹沒格子中，求海拔和格子被淹沒的比例。 首先排序 方法一：直接法。從低到高填格子，直到洪水沒有，或者填滿所有格子爲止。 方法二：思維法。計算把所有洪水放在一個格子（包括該格子之前的格子），檢查形成的平均海拔與下一
2019-08-10 02:37:54
原创 Morse Mismatches UVA - 508 map+前綴字符串
建立字符到對應Morse密碼的映射map1。 每輸入一個單詞，通過map1將每一個字符翻譯成Morse密碼，建立所有密碼到對應單詞的映射map2。 對應輸入的Morse密碼M，在map2中查找是否有該密碼和對應單詞，單詞數大於1多
2019-08-10 02:37:54
1
原创 Repeating Decimals UVA - 202
模擬手算計算小數循環部分，長除法的使用例如3 / 7 3 / 7 = 0 … 3 30 / 7 = 4 … 2 20 / 7 = 2 … 4 40 / 7 = 5 … 5 50 / 7 = 7 … 1 10 / 7 = 1 … 3
2019-08-07 02:15:23
原创 DFS(Deapth-First-Seach)
概述 深度優先搜索算法是搜索算法中常見的算法。深度優先搜索屬於圖算法的一種，英文縮寫爲DFS即Depth First Search，其過程簡要來說是對每一個可能的分支路徑深入到不能再深入爲止，而且每個節點只能訪問一次。 基本思路
2019-08-06 01:37:06
原创 Codeforces Round #577 (Div. 2) 1201C Maximum Median 前綴和/二分答案
解法一：前綴和+模擬 求增加k之後的最大中位數，必定是在後半段區間進行操作。我們可以很容易想到，先將中間數增大，然後再對後半段區間進行操作使中間數還是中位數，而使an/2還是中位數的話，後面的數仍是升序。 a(n/2)增加到a(n
2019-08-06 01:37:06
2
原创 排序函數效率
引用來自陳鋒《算法競賽入門經典習題與解答》 想對於C語言內置的qsort函數，C++提供的sort函數使用起來更方便，不需要做類型轉換。sort有兩種方式，一種是傳入一個functor對象，另一種是直接引入一個排序函數。測試代
2019-08-06 01:37:05
原创 Puzzle UVA - 227
對迷宮的移動進行模擬。需要注意的是輸入緩衝區殘留問題和輸出格式問題。 輸出案例之間隔一個空行，可以使用第一個輸出後沒有空行，之後的每個輸出前都輸出空行。這樣就保證所有輸出之間的空行 棄用fflush和gets函數，gets函數無
2019-08-06 01:37:05
原创 Codeforces Round #575 (Div. 3) 1196C. Robot Breakout 數學思維
C. Robot Breakout time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstandar
2019-08-03 02:08:51
1
原创 Codeforces Round #575 (Div. 3) 1196B. Odd Sum Segments 數學思維
B. Odd Sum Segments time limit per test3 seconds memory limit per test256 megabytes inputstandard input outputstand
2019-08-03 02:08:51
2