Reimia的博客

P1596题解题目链接这道题的难度不大，输入一个n*m大小的图，输入为W代表这里有一滩水，‘.‘表示沙子，水的周围8个格子都算一个水坑，求总共有几个水坑，简单的来说就是求这张图的连通块的个数。思路面对这类求连通块个数的问题，我们可以对一个找到的W进行搜索，如果周围8个格子又有一个W，则递归搜索，虽然不知道为什么这潭水要在周围8个格子才能算一个水坑，我一开始以为是两个水坑有重叠就算一个然后我们把搜索到的用‘ . ’覆盖掉，这样被算进一个水坑的W就不会重复计算。以下是代码，上面说清楚了应该不需要注

这里是原题链接P2036这道题难度不大，大概意思就是输入一个数n，让你输入n个配料，每个配料有两种属性分别为酸和苦，配料的使用中酸是累乘的，而苦是累加的，让你在这n个配料选出几个使得酸和苦的差值最小首先想到的是使用搜索算法，数据范围不大，n最多也就取10。然后注意到，我们的搜索的层数是不确定的，我们可以选择一个配料，也可以选择n个配料，但最后要找出差值最小的那一个数，所有我们可以使用IDA*算法，搜索的过程中每个结点的信息应该有当前的总酸度，总苦度，还有当前选择了几个配料=以下是代码，具体含义都在代