今天做了隊列和一道排序

1333 Blah數(shù)集
明面上這道題有一個序列（升序的Blah數(shù)列），即我們要求的序列
實際上，還有兩個隱式的序列
分別是Blah數(shù)列的元素按照兩個規(guī)則算出來形成的兩個數(shù)列（2 3）
這兩個數(shù)列分別是有序的，并且長度和Blah相等（動態(tài)的看）
但實際上Blah包含這兩個序列

用兩個指針分別指向 2 3數(shù)列
最開始Blah數(shù)列只有基數(shù)a時，2序列和3序列都只有一個數(shù)（2:2a 1 ?3:3a 1)
顯然，這時兩個指針指向的數(shù)都比a大

要求Blah的升序，則a的下一個元素一定是2指針指向的數(shù)
然后Blah多了一個元素，再遞歸地把它視作a
2和3序列分別增加一個元素
這時2序列的指針和a不滿足升序，2的指針上移一位

有點歸并的感覺

1334圍圈報數(shù)
是約瑟夫環(huán)的變式
方法：用絕對位置儲存每個人的編號，即從程序開始到結(jié)束，每個人在內(nèi)存中的位置是不變的
所以會有標(biāo)記數(shù)組來判斷這個人是否已經(jīng)出隊
最樸素的方法：逐個遍歷。即用i表示本次報數(shù)的人的編號。不斷地尋找下一個還在隊內(nèi)的人
直到報數(shù)的計數(shù)到了指定值，把這個人輸出并出隊，往后尋找下一個人，從他開始報數(shù)，不斷循環(huán)
直到隊列人數(shù)為零退出循環(huán)

這道題用余數(shù)壓縮會比較麻煩，涉及到抽象隊列和內(nèi)存中實際隊列的編號處理

1361產(chǎn)生數(shù)
題本身比較簡單，用BFS加哈希判重就可以了
這里對映射的儲存用了一個比較巧的數(shù)據(jù)結(jié)構(gòu)，有點類似查詢哈希表（不如說就是照著它設(shè)計的）
得益于這個數(shù)據(jù)結(jié)構(gòu)這道題做起來比較簡單，只要把映射理解好就可以了
犯的錯誤改正：對于擴展的狀態(tài)，要在哈希表中不存在時才加入隊列