原创 數據結構綜述
解決現實問題時，我們往往先需要對問題抽象建模，將一個現實問題轉換成一個數學問題，然後再利用相應的數學工具去解決。 在計算機科學中同樣如此，但不同與以往問題中所用到的數學模型（如物理學中的代數方程，方程組，微分方程等），計算機 中的數學模型
2020-02-20 21:09:34
原创 UVA 699 - The Falling Leaves
簡單題，直接模擬就行。#include <iostream> #include <cstring> #include <cstdio> #inclu
2020-02-20 21:09:33
1
原创 UVA 327 - Evaluating Simple C Expressions
簡單題，直接模擬。 #include <iostream> #include <cstring> #include <cstdio> #include <cctype> #include <string> using namespace
2020-02-20 21:09:33
4
原创 UVA 572 - Oil Deposits
圖的BFS ， 比較簡單，注意細節就行。 #include <iostream> #include <cstring> #include <queue> #include <cstdio> #include <algorithm> #in
2020-02-20 21:09:33
原创 UVA 532 - Dungeon Master
不難， 圖的BFS。 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <string> #include <queu
2020-02-20 21:09:33
21
原创 UVA 784 - Maze Exploration
圖的dfs或是BFS ， 不難 ， 以下是代碼： #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int size
2020-02-20 21:09:33
原创 線性表綜述
線性表是一種線性數據結構。 線性數據結構的特點是：如果非空，則存在唯一一個叫“第一個”的元素以及存在唯一一個叫“最後一個”的元素，且除了”第一個“元素外 其它任何一個元素都有前驅，除了最後一個元素外其它任何一個元素都有後繼。 線性表很簡單
2020-02-20 21:09:33
原创 UVA 839 - Not so Mobile
這題處理兩次，看了別人的代碼才知道，原來判斷不平衡後，不能立即返回，必須將輸入全部讀入，否則會影響下一組的解答。 #include <iostream> using namespace std; int f() { int dl ,
2020-02-20 21:09:33
原创 UVA 10562 - Undraw the Trees
很是艱難，寫完後看別人的代碼都是直接dfs,而沒有直接建樹，我一開始就想的是先建立樹，而後dfs，雖然結果是AC了可是複雜了不少。 要好好體會。 #include <iostream> #include <cstring> #includ
2020-02-20 21:09:33
原创 UVA 10245 - The Closest Pair Problem
這題採用分割法，利用hash和二分的思想可以寫出高效算法。 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <alg
2020-02-20 21:09:33
原创 UVA 439 - Knight Moves
簡單題，圖的BFS遍歷 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <string> #include <que
2020-02-20 21:09:33
原创 UVA 10047 - The Monocycle
狀態的正確選取，圖的轉換，BFS ，一道好題。 #include <iostream> #include <limits> #include <cstring> #include <cstdio> #include <cstdlib> #
2020-02-20 21:09:32
原创 UVA 10557 - XYZZY
這題用的是DFS ， 有的麻煩 。 要點：結點可以重複進入，需要處理環的情況。 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #
2020-02-20 21:09:32
原创 UVA 103 - Stacking Boxes
簡單的動態規劃，轉換爲DAG上無固定起點，終點求最長路的問題。 #include <iostream> #include <limits> #include <cstdio> #include <cstdlib> #include <a
2018-08-25 13:44:07
28
原创 UVA 10192 - Vacation
還是dp最長公共子序列。 #include <iostream> #include <limits> #include <cstdio> #include <cstdlib> #include <algorithm> #include
2018-08-25 13:43:59
3