poj 2488
題意：從任意點出發，是否可以遍歷整個棋盤，類似於馬走『日』
**思路：**dfs記錄路徑
wa：
字典序最小（我是菜雞）
我的方向：（-2,1）（-2，-1）…
為何腦子不好嘞
長這個亞子的圖
**：
#include #include using namespace std;
const int n = 50;
int to[8][2] = ;
struct nodestep[n];
int p, q;//所在行，列
int flag;
bool vis[n][n];
void dfs(int x_, int y_, int st)
printf("\n");
flag = 1;
} if(flag) return ;
for(int i = 0; i < 8; i++) }}
int main()
return 0;
}
20200115日程計畫
權重 計畫 權重 計畫進度 截止日期 1.修改bugs 40 1.21 面臨的問題及其解決方法 2.1 對於遇到的問題，都會以新的部落格來記錄，這邊就不重複 總結 心得 3.1 先精後全，有目的去學習，過程就是最大的收穫，3.2 不要對任何會出問題的事情抱有幻想，也不要對自己有信心，根據墨菲定律，如...
2020 01 15日常總結
例題 color 例題 給出乙個只由小寫英文本元a,b,c.y,z組成的字串s ss，求s ss中最長回文串的長度 見洛谷p3805 思路 color 思路 我們先考慮暴力演算法 列舉乙個回文中心，然後向兩邊擴充套件。這樣做有兩個問題 一是需要區分奇數和偶數。比如aba和abba，我們肉眼一看就知道...
搜尋專題練習
現給出一些木棒長度，那麼狗哥能否用給出的木棒 木棒全用完 組成乙個正方形呢？既然已經規定木棒全都用上,那麼邊長就已經定下,就是周長的四分之一 那麼只要考慮剪枝和細節模擬就好了 同時,我們對木棒進行排序,保證木棒長度有序,短的木棒可以對長的進行填充,進行極大的優化 include include in...