簡單搜索這個專題的正如其名渠缕,還是最基礎(chǔ)的BFS和DFS,當(dāng)然里面有一些簡單的遞歸和一些用模擬就可以解決但還是客串進(jìn)來的題目褒繁。簡單搜索的這一個部分收獲的新知識不是很多亦鳞,因為都是之前反復(fù)練習(xí)的。主要還是收獲了一些WA點棒坏,雖然有些WA點還是顯得有些莫名其妙燕差,但是其他的很多還是十分具有普遍性的。
A題棋盤問題坝冕,簡單的遞歸問題徒探,1A,速度上還是可以加快的喂窟。
B題Dungeon Master测暗,簡單的三維BFS,1A磨澡,不過第一次沒有清空vis數(shù)組碗啄。
C題Catch That Cow,簡單的BFS題稳摄,-11.......這玩意就有毒了稚字,居然不能用int型的函數(shù),只能通過全局變量傳結(jié)果,一直都不知道WA點胆描,當(dāng)然這個WA點也是讓人匪夷所思瘫想,個人猜測和評測系統(tǒng)有關(guān)吧,也有可能是我太菜了昌讲。
D題Fliptile 国夜,簡單的(還是有點難度的)枚舉題,需要用到二進(jìn)制的方法列出全子集的情況剧蚣,然后根據(jù)一排的情況進(jìn)行翻轉(zhuǎn)支竹。題目不是很難旋廷,-3鸠按,不過理解題意還是有點問題的,之前只有看到字典序最小饶碘,沒有看到優(yōu)先步數(shù)最小目尖,然后字典序最小,WA了兩發(fā)扎运。后來是因為自己眼睛瞎了沒有看見行和列M,N在讀入的時候就讀反了瑟曲,導(dǎo)致輸入輸出都有問題,但是就是能過樣例的坑點豪治,可能星際選手都是沒有視力的吧洞拨。
E題Find The Multiple,-2负拟,這個還是有點意思的烦衣,一開始沒有讀懂題意,事實上就是找到一個數(shù)的(十進(jìn)制表示)所有位數(shù)都為1或0的倍數(shù)掩浙,然后就開始DFS吧花吟,循環(huán)要寫得周道一點,第一次少了一種情況厨姚。
F題Prime Path 衅澈,簡單的BFS,1A谬墙,不過就是對每一個位數(shù)進(jìn)行的今布,然后打好一個表,就隨便寫寫了拭抬,還有就是次方不要用pow险耀,這東西就是有毒。
G題Shuffle'm Up玖喘,這個題就是一個模擬題甩牺,用map標(biāo)記一下,然后DFS一下累奈,不過退出循環(huán)的條件還是要找到重復(fù)的點贬派,1A急但;
H題pots,-11,這個題倒是不毒搞乏,只是還是太菜的原因吧波桩,有些地方的處理的不是很到位,比如說每一步都要儲存一個字符串请敦,但是其實每一步的字符串中有很多都是重復(fù)的镐躲,事實上只要儲存字符串的編號,最后按照編號打出字符串就好了侍筛,這樣少了很多的復(fù)制儲存的步驟萤皂。然后就是復(fù)制粘貼的時候忘記修改了,還是自己眼瞎吧匣椰。
I題就是從兩個點進(jìn)行BFS裆熙,因為FZUoj掛了,所以不知道結(jié)果禽笑。
J題其實就是一個多起點的BFS入录,用隊列一個一個推進(jìn)去就好了,一開始還是沒有讀懂題意佳镜,以為MAZE中只有一個fire點僚稿,所以最后還是不知所以WA3發(fā)了,改成多起點就A了蟀伸,其次要分兩個不同的類型蚀同,一個是TYPE1的人的BFS,一個是TYPE2的火的BFS望蜡。
K,L,M,N都和之前的幾道題差不多唤崭,在前面幾道題的基礎(chǔ)上,刪掉了一些就都1A了脖律。
簡單搜索的內(nèi)容其實不是很多谢肾,但還是一個練代碼力的好機(jī)會,因為這寫算法都是比較長的小泉,而且都是有很多細(xì)節(jié)處理的芦疏,有些變形的題目還是很有普遍性的,所以這個三天基本上算是有收獲的微姊,下一步是進(jìn)階搜索的內(nèi)容酸茴,這樣就會有些新鮮內(nèi)容了。