[题单]搜索及相关

一直有做几个题单的计划,不过好像直到停课了才抽出空来……这是第一个,先试试水吧。

我在洛谷交的第二份代码就是一个DFS,当时写的还是挺魔性的……

以下字体不是纯黑的然而我也懒得一个一个弄了。。将就一下 😥

推荐挨着写。右面目录快速跳转。


洛谷 P1036 选数 

最基础的DFS。每次递归选一个。

code

太早期了……很魔性啊有没

 


洛谷 P1101 单词方阵 

入门向(然而记得当时做了一晚……TAT)

code

当时专门写的题解


洛谷 P1706 全排列问题 

有毒吧……

code

没有!


洛谷 P1958 上学路线_NOI导刊2009普及(6) 

这题我也不知道是BFS还是DFS了 好像都不难写。大致思路是每个格子从前驱格子累加一下

code


洛谷 P1451求细胞数量 

floodfill。

code

代码风格演变史?


洛谷 P1596 [USACO10OCT]湖计数Lake Counting 

唉,不就双倍经验么。

code

不给了……


洛谷 P1605 迷宫 

唉,不就三倍经验么。

code

😕 (说真的我特喜欢这表情


洛谷 P1162 填涂颜色 

唉,不就四倍经验么。

code

🙂  😛   😎   😉   😀


洛谷 P1464 Function 

我本人是忘了。看题解是记搜入门题。。那就放这

code


洛谷 P1012 拼数 

略有代码难度的DFS?相信完成了上面几题的你(我)一定能完成它

code


洛谷 P1219 八皇后

是的,是的,我知道八皇后不应该放在这个位置,但是我就想放在这个位置……

既然写完了上面的题,写到现在的阶段,这题应该一遍过的

code

不放。


洛谷 P1019 单词接龙 

搜索+字符串。题解挺多,我不写了。(懒)

说真的当时特别沉迷做字符串。。

code


洛谷 P1032 字串变换

又一道。

code

代码风格演化史看的好迷啊XD


洛谷 P1141 01迷宫

挺水的。我当时大概从这儿开始的BFS练习。

code


洛谷 P1443 马的遍历

BFS。与上题类似。

code

太水了不给了。


洛谷 P1126 机器人搬重物 

BFS。

code

当时专门写的题解 当时码风还很毒瘤,别学我。


洛谷 P1825 [USACO11OPEN]玉米田迷宫Corn Maze 

哎呀!终于到这题了!我超喜欢这题。

写完你发现这题很棒,对于码力、实现技巧、经验值啥的都提升挺高的。

code

当时专门写的题解 题解里面有幅图丢了。。自己搞个数据看就行。


洛谷 P1644 跳马问题 

好像是多倍经验题?不管了,放这儿了。

code


洛谷 P1135 奇怪的电梯 

傻逼题啊!前面的题都写完了这个不可能不会。

code

不给。


洛谷 P1649 [USACO07OCT]障碍路线Obstacle Course 

也挺喜欢的一道题,有一个实现上的技巧。

code

当时专门写的题解 意识流题解警告。


洛谷 P1025 数的划分

搜索+剪枝。题解见代码。

code


洛谷 P2749 [USACO5.1]夜空繁星Starry Night 

拿这道神题出来祭天……

我和题解中使用的方法不太一样,简单一说就是每次记录每一行及每一列都有几个星星这样来判重。别的好说。细节贼多,看代码吧。

code

当时专门写的题解 写完这道保证恶心你。

我当时哪来的勇气。


洛谷 P1434 [SHOI2002]滑雪 

我记搜过的。。

code


洛谷 P1433 吃奶酪 

是时候做点水题练练手了

code

不给。


洛谷 P1074 靶形数独 

经典题。

code

我觉得没必要放。


洛谷 P1363 幻想迷宫 

貌似是多倍经验。

code

不放


洛谷 P1037 产生数 

来道水题练练手?

code

不放


洛谷 P1092 虫食算 

经典题。

code

不放


洛谷 P1378 油滴扩展

经典题。

code

不放


洛谷 P1312 Mayan游戏、

我怎么觉得试炼场里的都是经典题……

code

不放


洛谷 P1120 小木棍 [数据加强版] 

经典题

code

洛谷 P1514 引水入城

经典题

code

我不放还打上只是为了目录而已……


洛谷 P1460 健康的荷斯坦奶牛 Healthy Holsteins 

反正我记得那段时间奶牛题做得不少……

code


洛谷 P1845 影像之结构化特征_NOI导刊2011提高(12)

唉我有毒吧我当时为啥要去做这题啊

code

我记得当时码风基本成型了。


洛谷 P1560 [USACO5.2]蜗牛的旅行Snail Trails 

那就再来一道

code


洛谷 P3958 奶酪

我不想看见这题……痛苦

code

洛谷 P1379 八数码难题 

这也是个经典题 我觉得这题放这儿不合适……

但是其实不做这题也没啥啊

code

洛谷 P2346 四子连棋

当时跟着g++写的,挺好玩的。

code


洛谷 P3456 [POI2007]GRZ-Ridges and Valleys 

也挺好玩的 。

code

我想写个题解来着,可惜咕了。。


洛谷 P2324 [SCOI2005]骑士精神 

我忘了我写了IDA*还是A*来着……

code


洛谷 P1902 刺杀大使 

好像是当时想颓了然后做的这题……

code

洛谷 P2578 [ZJOI2005]九数码游戏 

新操作。

code

恩,到此为止了,以上。

谢谢大家! 😉

 

 

 

 

 

 

 

 

 

 

“[题单]搜索及相关”的2个回复

发表评论

邮箱地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据