首页 > [NOIP2012]开车旅行
开通博客写题解
头像 chenzhizhen2020
发表于 2019-09-24 17:39:56
预备知识——关于set的用法 定义：set<int>s;</int> 本题需要用到的几个函数: s.insert(x);//插入x s.lower_bound(x);//查找**大于等于**x的最小元素，返回迭代器 s.upper_bound(x);//查找**大于**x的最 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 savage
发表于 2019-09-01 15:32:54
题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi ，城市 i 和城市 j 之间的距 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 louhc
发表于 2019-08-24 10:21:48
思路 先预处理出,表示从开始,小A小B各走了步时,小A走的路程,小B走的路程,以及所到达的地方.这些东西可以预处理出来.2^1,然后对于第一问,我们可以枚举每一个出发点,从枚举到,能继续走就继续走,否则就停止,别忘了最后小A还可以走一步.然后就可以得到小A小B分别走的路程,取比值最小的即可.对于第二 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”