- 博客(4)
- 收藏
- 关注
RSS订阅原创 KDY-深搜1模拟赛后补题报告
如果一个连通块周围既有比这个连通块高的点，也有比这个连通块低的点，那么这个连通块既不是山峰，也不是山谷。你的任务是，对于给定的地图，求出山峰和山谷的数量，如果所有格子都有相同的高度，那么整个地图即是山峰，又是山谷。山峰定义为：一个连通块，对于每一个属于此连通块的点，有：这个点周围所有与它八连通的点值都比这个点的值要小。山谷定义为：一个连通块，对于每一个属于此连通块的点，有：这个点周围所有与它八连通的点值都比这个点的值要大。因为有很多连通块，所以遍历每一个点，如果未访问，那么调用dfs函数。
2024-07-23 21:58:15
663
原创 KDY-递归递推模拟赛后补题报告
对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵。（这个月的成虫对数=上个月的成虫对数+上上个月的卵对数，因为每对卵要过两个月长成成虫是定值）。（这个月的卵对数=x个月前的成虫对数*每对成虫每个月产卵对数，因为每对成虫过x个月产卵）。循环从x+1到z+1，因为z个月后是第z+1个月。然后把递推关系式放上。将前x个月的成虫对数设为1，因为每对成虫过x个月产卵。输出第z+1个月的成虫对数。个月以后，共有成虫多少对？个月以后，共有成虫对数。
2024-06-02 18:36:08
312
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人