爱吃虾滑

摘要： ·bfs是什么 bfs是最简便的图的搜索算法之一。目的是系统地展开并检查图中的所有节点，以找寻结果。简单来说，就是从一个点开始先寻找四周，再向更深的地方搜索。单的BFS只能通过输出来表示最短路的步数长度，不能表示出最短路径到底是什么。 ·bfs的原理 由队列的形式实现的。常用stl中的queue。 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P2392 其实这个题之前做过但是找题的时候瞄了一眼发现好像不太会了就…当复习了… 话说你个kkkcs03平时能不能学学习，非要临时抱佛脚，给别人找麻烦。 此题有两个状态，一是加在左脑，一是加在右脑，所以是01背包问题。 那 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P1464 题目描述里有被告知“当a,b,c均为15时，调用的次数将非常的多，你要想个办法才行.” 办法就是记忆化搜索：一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P1028 好吧我承认，真的很水...... 数学思想+递推，浅浅推导一下就出来了： a[1]=1 a[2]=2 a[3]=2 a[4]=4 a[5]=4 a[6]=6 a[7]=6 a[8]=10 a[9]=10 a[10 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P1002 一道入门的dp问题。 初始位置为(0,0)，有点儿麻烦，改为(1,1)，所以所有坐标的位置全部+1。 卒到达的每一个位置都是从此位置的上方和左方走过来的。那么假设卒从(1,1)到达此点的左方点的路径有x条，到达此 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P1219 没错我又做的dfs.........因为总感觉没大理解不太会写.......那怎么办嘛...... 对于八皇后问题我们可以把它转化为精确覆盖的问题： 1、每行只能放一个皇后 2、每列只能放一个皇后 3、每个“/” 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P1255 非常典型的斐波那契+高精度 浅帮舍友做个题。（不喜欢高精！） ∵“对于60%的数据，N≤50；对于100%的数据，1≤N≤5000” ∴提交了一遍60分.... 用二维数组dp[x][i]，x表示第几步台阶，i和 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P1596 又双叒是一道dfs， 看到其他dalao们有用bfs做的，好叭，可是我不会 八连通积水 据题意是要求出有多少片水坑，可能一片大水坑中会有连通的旱地“.”或洼地“W” 接下来讲一下思路： 找到一个'W'，将其替换成 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P1036 又是一道小小的（呸！）搜索 提交了好几次都WA了TuT 此题需要去重，这也是本题的重难点 如何去重？ 那就要说一下刚见识到的“不降原则”了 那什么是不降原则嘞？ 举个例子： 比如说在6里面随便选5个数，那么选法都 阅读全文

摘要： 题目链接 https://www.luogu.com.cn/problem/P2036 是一道简单的bfs，没有什么可说的叭 一开始想用暴力，然后发现不会（Um...... 数据范围也小，反正bfs不会超时嘛 放AC代码 1 #include<bits/stdc++.h>//令人快乐的万能头欸 2 阅读全文