首页 > 暗灭侵蚀
开通博客写题解
头像 Guoxu_
发表于 2024-02-21 14:19:39
思路 要使得操作次数变短，则每次跳跃要尽量远。不难发现，每次让最左则的棋子跳跃即可。 设数轴上从左往右三颗棋子坐标分别为，则跳跃之后变为。 用一个循环数组保存三个棋子的坐标位置。每次跳跃后都比较最右侧棋子是否 。 代码实现 #include <bits/stdc++.h> using 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 cyhyyds
发表于 2021-12-17 21:12:59
我寻思这个 E 应该放在 A 的位置（doge）。 既然要坐标最大，那么每次操作我们都选取最右侧和最左侧棋子，以最右侧棋子为中点跳跃，这样跳到的位置也就是最远。 也就是说我们最大化了 2y−x2y-x2y−x。 然后判断一下就可以了！ 代码。
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”