- 博客(4)
- 收藏
- 关注
RSS订阅原创 2018年ACM-ICPC青岛区域赛 E题 Plants vs. Zombies（代码详注版）
最小值不为0时 最后一个点（花园外）步数可能为0 加判断 if(i==N-1&&b[i]>=num) 未移动到最后一点 b[i]可以不+1。b[i]先存入前一点横跳的步数，再存入基础步数+1，与最小步数比较，不足则改为最小步数，将差值（与下一点的横跳步数）存入下一点。每株实现最小值需要浇几次水 num=(m+a[i]-1)/a[i]最小值不为0时 即所有植物都浇过水 步数最小为1 b[i]++每个点步数的组成为与前一个点横跳的步数+与下一点的横跳步数。路线：E（东）,E,W（西）,E,E,W,E,E。
2023-10-15 20:10:44
131
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人