原创 poj3070 Fibonacci
http://poj.org/problem?id=3070 二進制的思想：將N拆爲二進制數，譬如13=(1101)2那麼 A^13= A^8 * A^4 * A^1。這個在求快速冪模的時候經常用。 #include <stdio.h>
2020-07-04 10:38:37
原创 poj1724ROADS
http://poj.org/problem?id=1724 解題思路： 從城市 1開始深度優先遍歷整個圖,找到所有能到達 N 的走法 , 選一個最優的。 優化: 1) 如果當前已經找到的最優路徑長度爲L ,那麼在繼續搜索的過程中,總長度
2020-07-04 10:38:37
原创 poj2049Finding Nemo
http://poj.org/problem?id=2049 #include <stdio.h> #include <string.h> #define MAX_N 210 #define INT_MAX 32767 int v[MA
2020-07-04 10:38:37
原创 poj3267The Cow Lexicon
http://poj.org/problem?id=3267 第一個接觸動態規劃： 狀態方程： 這篇博客比較好：http://user.qzone.qq.com/289065406/blog/1299653270 #include<s
2020-07-04 10:38:37
原创 poj2996Help Me with the Game
http://poj.org/problem?id=2996 模擬 #include <stdio.h> typedef struct node { int x; char y; char ch; }Piece;
2020-07-04 10:38:37
原创 poj3278Catch That Cow
http://poj.org/problem?id=3278 操，沒剪枝，RE無數次。。 #include <stdio.h> #include <string.h> #define Max 100001 int visited[Max
2020-07-04 10:38:37
原创 poj1094Sorting It All Out
http://poj.org/problem?id=1094 <span style="font-size:18px;">#include<stdio.h> #include<string.h> int map[27][27],inde
2020-02-21 22:42:40
原创 山東理工OJ 2562 相似三角形
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=25621. 題目描述 給出兩個三角形的三條邊，判斷是否相似。 輸入 多組數據，
2020-02-21 22:42:40
原创 sdut 2543整除
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2543 容斥原理： http://www.cppblog.com/vici/archive/2
2020-02-21 22:42:40
原创 poj1860Currency Exchange
1.深入理解Bellman_Ford算法。 2.建圖：鄰接矩陣？鄰接表？ 3.Bellman-Ford算法是否一定要循環n-1/n-2次 (n爲頂點個數)? 未必！其實只要在某次循環過程中，考慮每條邊後，都沒能改變當前源點到所有頂點的最
2020-02-21 22:42:40
原创 poj1013 Counterfeit Dollar
http://poj.org/problem?id=1013 12個硬幣裏有1個假幣，枚舉每一個硬幣，如果它是輕或是重，則爲假幣。 那麼如何判斷它是輕或是重呢？ 判斷是輕： 假設它就是輕。然後由天平三次稱量結果倒推：如果稱量結果爲
2020-02-21 22:42:40
原创 poj2632Crashing Robots
http://poj.org/problem?id=2632 模擬算法：將整個過程完完整整的走一遍。題目怎麼敘述的，程序就怎麼運行。所以模擬題對算法設計的要求不高，但是需要大家選擇最適當的數據結構來進行模擬，模擬題一般都很繁瑣，所以信心和
2020-02-21 22:42:40
原创 山東理工OJ 1177C語言實驗——時間間隔
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1177 題目描述 從鍵盤輸入兩個時間點(24小時制），輸出兩個時間點之間的時間間隔，時間
2020-02-21 22:42:40
原创 poj3984迷宮問題
http://poj.org/problem?id=3984 寬搜，但是最後要求輸出路徑。 所以隊列裏的元素應記錄了指向父結點。我在node結構體裏設置了father成員，然而它並不是直接指向父結點的指針，而是存儲父結點在隊列中的位置。
2020-02-21 22:42:40
原创 山東理工OJ 1122 C語言實驗——判斷素數（循環結構）
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1122 Miller_Rabin測試原理： http://www.xuebuyuan.com/
2020-02-21 22:42:40