原创 [回憶殺] 圖論進階（圖論初步被我喫，反正沒人看）（poj 1052）
（說實話，今天實驗室的人去聽宣講會不和我說。之前問也不說在幹什麼，我很生氣。不過算他們錯過了一個‘人才’吧） dijkstra算法概論：該算法應用在圖論裏面著名的 單源最短路徑問題。 算法適用性：聖經 黑書指出，該算法應用在 無負權
2020-07-07 17:31:59
2
原创 Poj 1915 騎士遍歷
不解釋的BFS。 #include <stdio.h> #include <string.h> #define MAXM (300+5) typedef struct { int x; int y; int d;
2018-08-23 19:54:50
1
原创 ZOJ 1709 Oil Deposits
典型的深搜題，但在系統學白書的之前，瞭解過一種 flood_fill 算法 正好適合 這題，不過現在看來也只是 深搜的 一種。 #include <stdio.h> #include <string.h> #define MAXL (10
2018-08-23 19:54:50
2
原创 Poj 1088 滑雪
動態規劃，求任一點的最長降序串長度，等於周圍的 點的最長降序串的長度的最大值加一。而總有一點是的周圍點的高度，都小於等於它。但是第一次提交的時候我居然把 橫行，縱列的數據輸入反了。。。||| #include <stdio.h> #inc
2018-08-23 19:54:49
2
原创 [回憶殺] 圖論進階（圖論初步被我吃，反正沒人看）（poj 1052）
（說實話，今天實驗室的人去聽宣講會不和我說。之前問也不說在幹什麼，我很生氣。不過算他們錯過了一個‘人才’吧） dijkstra算法概論：該算法應用在圖論裏面著名的 單源最短路徑問題。 算法適用性：聖經 黑書指出，該算法應用在 無負權
2018-08-23 19:54:49
2
原创 poj 1099
真正意義上的“水題” #include<stdio.h> int in[15][15]; char out[50][50]; int main(){ int num,m; int rpo,cpo,iuh; int
2018-08-23 19:54:49
原创 ZOj 1008 Gnome Tetravex
又是一題典型的深搜題。但是當你知道這是深搜之後，僅僅只是開始，因爲25！的複雜度是相當驚人的。只有進行必要的剪枝之後才能AC，我在連續TLE幾次之後，在大神的指導下終於 A過了。這裏是剪掉了對相同卡片的 嘗試操作。 #include <s
2018-08-23 19:54:49
原创 【胡思亂想】許久不見，我來除除草
哎，作爲工科屌絲男，上一次寫博客還是單身狗，現在又是單身狗了。 一直都有在用筆記本做筆記，但是筆記本比起博客雖然寫着方便，但是查看起來不太方便。 ...不多說了，除除草我們繼續吧。 繼續吧
2018-08-23 19:54:49
1
原创 ZOJ 1002 Fire Net
深搜題，和八皇后類似，每一個節點，有兩個子節點，即放與不放 炮臺。 #include <stdio.h> #include <string.h> #define MAXN (10+5) int N,amount,MAX; char ma
2018-08-23 19:54:49
1
原创 ZOJ 2412 Farm Irrigation
又見深搜題，這裏是借鑑了 zoj 1008 對 卡片 結構體數組 的操縱，和 zoj 1709 的 flood_fill 的經驗。 #include <stdio.h> #include <string.h> #define MAXM (
2018-08-23 19:54:49
1
原创 從a+b開始
今天開始寫自己的博客了，旨在總結和回顧，有錯指正，不喜勿噴 開始是一個普遍的題目，但即使是這個也WA過 在使用long long，要注意編譯環境，如果是Dev-C++則用"%I64d"。 ZOJ:1001 Accepted #includ
2018-08-23 19:54:47