原创 單詞重排
/* 輸入一些單詞，找出所有滿足如下條件的單詞：該單詞不能通過字母重排， 得到輸入文本中的另一個單詞。在判斷是否滿足條件時，字母不分大小寫， 但在輸出時應保留輸入中的大小寫，按字典序進行排列（所有大寫字母在所有小寫字母的前面） */ #
2020-06-30 19:50:57
原创 T1271 潛水員（#Ⅱ- 9 - 2）
【題目描述】 潛水員爲了潛水要使用特殊的裝備。他有一個帶2種氣體的氣缸：一個爲氧氣，一個爲氮氣。讓潛水員下潛的深度需要各種的數量的氧和氮。潛水員有一定數量的氣缸。每個氣缸都有重量和氣體容量。潛水員爲了完成他的工作需要特定數量的氧和氮。
2020-06-30 19:50:57
原创 還是暢通工程 最小生成樹 Kruskal 歸併邊
Problem Description 某省調查鄉村交通狀況，得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通（但不一定有直接的公路相連，只要能間接通過公路可達即可），並要求鋪設的
2020-06-30 19:50:56
原创 1855: 圈水池 凸包
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int maxn=109; struct node { int
2020-06-30 19:50:56
原创 並查集 How Many Tables 最小生成樹
Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants
2020-06-30 19:50:56
原创 一個人的旅行 最短路徑 迪傑斯特拉和弗洛伊德算法
Problem Description 雖然草兒是個路癡（就是在杭電待了一年多，居然還會在校園裏迷路的人，汗~),但是草兒仍然很喜歡旅行，因爲在旅途中 會遇見很多人（白馬王子，^0^），很多事，還能豐富自己的閱歷，還可以看美麗的風景……
2020-06-30 19:50:56
原创 1874暢通工程續 Dikstra Floyd
Problem Description 某省自從實行了很多年的暢通工程計劃後，終於修建了很多路。不過路多了也不好，每次要從一個城鎮到另一個城鎮時，都有許多種道路方案可以選擇，而某些方案要比另一些方案行走的距離要短很多。這讓行人很困擾。
2020-06-30 19:50:56
原创 暢通工程 並查集 最小生成樹1232
Problem Description 某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可達即可
2020-06-30 19:50:56
原创 數據結構（不帶頭結點的頭插法和尾插法）
不帶頭指針的插入操作比較繁瑣，尤其是尾插法，每次需要遍歷鏈表找到尾節點，然後執行插入操作 typedef int DATA; struct SNode { DATA data; SNode *pNext; };
2020-06-30 19:50:46
原创 暢通工程 1232
Problem Description 某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可達即可
2020-02-25 01:38:19
原创 簡單計算器 STL 棧
讀入一個只包含 +, -, *, / 的非負整數計算表達式，計算該表達式的值。 Input 測試輸入包含若干測試用例，每個測試用例佔一行，每行不超過200個字符，整數和運算符之間用一個空格分隔。沒有非法表達式。當一行中只有0時輸入結束，
2020-02-25 01:38:19
原创 Constructing Roads 最小生成樹 杭電1102
Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads such that ev
2020-02-25 01:38:18
原创 最小生成樹 模板
#include<iostream>(歸併邊) #include<string.h> #include<algorithm> using namespace std; int parent[105],n,m; struct hyf {
2020-02-25 01:38:18
原创 最大連續子序列
最大連續子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 424
2019-04-24 16:52:38
原创 杭電1010
重點在奇偶剪枝 #include<stdio.h> #include<string.h> #include<stdbool.h> char map[300][300],step[4][2]= {{-1,0},{0,1},{1,0},{
2019-03-27 08:04:05