void bfs(int s)瑪雅人的密碼}
題目描述
瑪雅人有一種密碼，如果字串**現連續的2012四個數字就能解開密碼。給乙個長度為n的字串，（2=輸入描述：輸入包含多組測試資料，每組測試資料由兩行組成。 第一行為乙個整數n，代表字串的長度（2<=n<=13）。 第二行為乙個僅由0、1、2組成的，長度為n的字串。
輸出描述：對於每組測試資料，若可以解出密碼，輸出最少的移位次數；否則輸出-1。
示例1：
輸入：5
02120
輸出：題目解析**，典型的bfs，細節上利用map來操作
#include#include#include#includeusing namespace std;
bool judge(string s)
for(int i=0;i<=s.length()-4;i++)
} return false;
}int main()
q.pop();
for(int i=0;i} }
if(suc)else
return 0;
}
模板 主席樹及其應用
可持久化權值線段樹 有字首和及權值樹性質，可區間查詢k小數 1.查詢區間第k小 include include include include include using namespace std const int maxn 1e5 10 struct prt t maxn 40 int roo...
棧的類模板及其應用
1.棧的類模板 ifndef stack h define stack h include template class stack 模板的實現 template stack stack top 1 template void stack push const t item template t s...
模板 尤拉函式及其應用
什麼是尤拉函式?尤拉函式是小於x的整數中與x互質的數的個數，一般用 x 表示。特殊的，1 1。埃拉託斯特尼篩求尤拉函式 時間o n 空間o 1 ll getphi ll x if x 1 ans ans x return ans 尤拉篩求尤拉函式 void euler int n for int j...