摘要： 题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1456 题目描述：往空书架里存书找书 题目思路：看见字符串堆就可以去找哈希了 正常人的思路一般都是一个一个算哈希值，存书架里，要找的时候再遍历 对嘛，反正n<=30000，搜了也没啥大事 但是，哈希 阅读全文

摘要： 题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1455 题目描述：在母串里找子串出现的次数 题目思路：与字符串的搜索有关那就立刻找到哈希 从s[1]到s[m]将从第1位到第i位的哈希值算出来 在以m-n为固定的差值定义字串长度，在找到每一个子串 阅读全文

摘要： 题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1451 题目简述：有两个4*4的黑白棋盘，每一个棋子可以与它上下左右的棋子交换 求第一个棋盘最少经过几次变到第二个棋盘 思路：“最少”，毫无疑问，bfs。 这边用队列存储每个分支棋盘以及用最初棋盘做 阅读全文

摘要： 题目：https://www.luogu.com.cn/problem/P1283 题目简述：用蘸有各种颜色的刷子涂被划分出各个区块的地板，保证每个区块涂色之前，在它上面的区块早已经涂色完毕，求抬起刷子的最小值 思路：n<=16,来一个剪枝就足够了 时间复杂度：O(能过) #include<bits 阅读全文

摘要： 题目：https://www.luogu.com.cn/problem/P1120 题目描述：给你一堆木棍，拼出一些长度相等的木棍，问这个“长度”最小可以是几 题目思路：还是深搜与剪枝 首先来一个基本思路： 从小到大枚举答案再爆搜 开始剪枝: 优化1： 由于题目中说“长度不大于50的木棍” 所以在输 阅读全文

摘要： 题目：https://www.luogu.com.cn/problem/P1731 题目简述： 做一个类似于动漫中的多层蛋糕 在限定体积和层数内寻找可能表面积中的最小值 思路：还是那失了双亲的深搜与剪枝 深搜基本思路：准备一个r[ ]和一个h[ ]分别存储第p层的半径和高 由底层开始，一步一步向上搜 阅读全文

摘要： 题目：http://ybt.ssoier.cn:8088/problem_show.php?pid=1440 题目简述：将n划分成k份，问有多少种不同的分法 思路：深搜剪枝 一个个找再对比时间一定会超 何不想一下，既然要不同的分法（顺序无用），那就给他规定一个顺序，比如递增，那样就可以不考虑重复； 阅读全文

摘要： 题目：https://www.luogu.com.cn/problem/P1135 思路： 直接搜，没越界就搜 但是注意！！！这次的dfs需要剪枝技巧，否则时间上过不去 剪枝1：对当前答案进行判断 如果已经达到目标楼层，再用这层递归搜下去只会徒增搜索时间而不会改变结果 所以在判断完是不是最优解之后， 阅读全文

摘要： 题目：https://www.luogu.com.cn/problem/P1162 思路：把在墙外面的0全换成1，那剩下的0就换成2 但是由于圈不固定，所以我们要在地图外面跑一圈 比如： 1 1 1 1 1 1 0 0 0 1 1 1 1 1 0 像上面这样的，我们需要多在外面走一圈，找到那个不知道 阅读全文

摘要： 题目：https://www.luogu.com.cn/problem/P1019 思路：数据范围20，搜索没跑了 对于每个单词使用次数这里，可以定义一个数组存（但是判断是否用过两次千万不要手贱写成 >2 ，这是我做题时的槽点之一） 处理的重难点是在接口这一块 检查：既然要最长，那肯定是龙尾和接头对 阅读全文