随笔分类 - 搜索
摘要：P1041 传染病控制 说实话这种暴力我还是头一次见，每次病毒都会往下传染一层； 数据范围小，我们可以直接枚举当前层保护谁就好了； 用vector 记录相同层数的节点；维护已经断了的点； 如果超出最底层或者都已经被保护就更新答案； #include<cstdio> #include<cstring>
阅读全文
摘要：P1378 油滴扩展 记得这道题好久以前（好像是上个学期？） 就想做了，但是看着里面的半径边界好像很难处理就没做（主要是当时刚学OI(菜还给自己找借口)）； 今天上午一直研究SG函数，做的都自闭了，晚上想刷刷水题缓解一下心情，就又看到了这道题； 一看数据范围，原来挺简单的，还是个绿题，听着音乐开始切
阅读全文
摘要：P2258 子矩阵 二进制枚举套二进制枚举能过多一半的点； 我们只需要优化一下第二个二进制枚举的部分； 首先我们先枚举选哪几行，再预处理我们需要的差值，上下，左右； sum_shang,sum_heng 然后DP查找最小值 dp[i][j]表示前i列已经选了j列； #include<cstdio>
阅读全文
摘要：P1021 邮票面值设计 题目意思是你最多用n张邮票，你可以自己设定k种邮票的面值，每种邮票数量无穷，你最多能用这k种邮票在不超过n张的情况下，组合成的价值要求是从1开始连续的， 求最大能连续到多少； 有完全背包背包的身影，我们知道每个物品的重量是1，但是我们不知道每个物品的价值是多少，这需要我们枚
阅读全文
摘要：P3956 棋盘 这道搜索弄得我很难受。 第一，一定要看清楚题在写。第二，弄清楚判断条件； 首先图的大小是m*m不是n*m; 然后就是当前有颜色的点是不用变颜色的；
阅读全文
摘要：P1025 数的划分 学傻了，学傻了，什么dp搜索什么啊；
阅读全文
摘要：题目背景 在一个 N×MN×M 的，每个格子都有一种给定颜色的方格矩阵上，有一只变色龙在第 XX 行第 YY 列处，他会在这个方格矩阵上移动。 移动规则如下： 变色龙只能朝相邻于当前方格的一个方格（上下左右）上移动一格，且不能移出边界。 众所周知，变色龙特异的身体会使自己的身体颜色随着环境颜色的变化
阅读全文
摘要：题目链接：https://www.luogu.org/problemnew/show/P1312 我的第一篇题解！！ 当然感谢ZAGER 的提示，他的链接https://www.cnblogs.com/ZAGER/p/9535526.html 这道题是一个大暴搜，真实考验了我的代码能力…… 写函数是
阅读全文
