首页 > 长跑
开通博客写题解
头像 A_normal_man
发表于 2022-07-18 22:01:59
读题 由于每个补给点都能补满体力，所以只需考虑是否在某个补给点停下。 这道题使用数据规模不大，剪枝思路有限，所以使用dfs暴力递归即可。这种方法和队列没有什么关系。 int N,L,Smax,m; struct shop{ int pos,c; inline bool operato 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 lovejsn
发表于 2023-11-19 14:46:37
本题应该注意观察数据，可以首先看出如果距离L小于最大体力，直接输出Yes即可 如果L大于最大体力，我们可以再一次根据初始硬币分为c<1000,不能补给，直接输出No，1000<=c<2000，可以补给一次,此时只需要寻找补给点（如果存在补给点的距离小于最大体力，补给后能到达终点，且 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”