一.闲话 qwq，太菜了有情况没考虑到，使用了出题人给的hack数据后才明白。 出题人给的hack数据:13 10 21 10 14 ans=42 二.题解 这题中，我们不难证明，那么最后我们一定会在两个点直接徘徊或者直达某个点。 证明如下： 若不在两点间徘徊有最短距离，设我们走的点的序列为: (对
展开全文
我哭了, 一大早起床本来想做个题后写作业, 结果被这道题搞了几个小时满脑子都是乱的还做不出来, 跑去看了题解 Solution 大致思想其实挺好想的(注意!是大致!) 因为题目保证不会存在 与城市节点重合的情况我们先处理出 左右两个城市的位置(注意一下边界的处理)然后很显然的, 我们可以找到从当
展开全文
问题： 给定n个城市坐标，每个城市可以多次到达，但是只有离开再回来才算次数+1，问一共到m次，最短花费。给出起始位置，并且起始位置不在城市上。 解析： 通过观察法（观察大佬题解），发现这题是贪心，最优解一定是在 之间横跳或者直接一直朝前走到某个城市。具体方法：1.判断能否直接走到i城市，如果
展开全文
传送门 题意描述 有n个城市在数轴上，当前的位置是，p不和任何的城市重合，你现在需要经过个城市，每过城市可以多次经过，求最小的总距离。 Tags 贪心 数学 分析 本题的巧妙之处在于，第一次看起来，有3种可行的方案： 从起点的 左/右 出发，一直到访问了个城市。 从如果到了 起点 或 终点 依
展开全文
题意 在一条线上有几个城市，有一个初始位置不和这些城市重复，问去到m个地方的最少花费 输入描述 第一行是一个T≤20代表测试组数。每组第一行是三个正整数n,m,p，分别代表城市数量、codeJan想要浏览的城市数量和codeJan当前的位置(单位为米)。第二行包含n个正整数pos[i]表示第i个
展开全文
一开始看错了题目 以为一个城市只能算一次（瞎子视力然后得出一个结论最多折返一次 然后计算 然后wawa只会看样例才发现 一个城市能多次到达 那么m够大的话最后一定变成了在i到i+1之间来回 那么我们就枚举每个区间 是否正确？错了然后苦思 然后看题解（后面的情况没想到啊啊啊因为还有个问题没有考虑
展开全文
解题思路 给定n个城市坐标，每个城市可以多次到达，但是只有离开再回来才算次数+1，问一共到m次，最短花费。给出起始位置，并且起始位置不在城市上。首先通过强大的观察法我们得到最终一定是在两个城市之间反复横跳，或者一次向一个方向走到m个城市，这两种方案。具体如何得到的： 假设走到当前节点跳到后面节点后
展开全文
题意 n个城市走m次，问走的路程最短 思路 看完题目还以为是找两个城市最短距离乘 m ，看到有初始位置我还是太年轻了。因为有初始位置，那在初始时可能有两种情况： 1.走到左边的城市 2.走到右边的城市。这两种情况要分别讨论。走到任意一个城市后有三种情况： 1.和左边的城市来回走完m次 2.和右边的城
展开全文
简单贪心题.但是我才知道lower_bound找不到就算返回n...第一次学到= - =好累好困,还有一个挺难的dp要学 #include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
