文章目录
- 题意：
- 思路：
传送门
题意：
初始在000点，第iii次跳跃可以跳iii的距离，可以选择向右或者向左跳，求最少多少次可以跳到xxx点。
−1e9≤x≤1e9-1e9\le x\le 1e9−1e9≤x≤1e9
思路：
我们贪心的加，一直到sum>nsum>nsum>n，假设此时sum−nsum-nsum−n是偶数，那么我们可以将第sum−n2\frac{sum-n}{2}2sum−n步向反方向跳。
让后就做完了。
#include<bits/stdc++.h>
using namespace std;int x;int main() {int ans=0;cin>>x;x=abs(x);int sum=0;while(sum<x||(sum-x)%2==1) {ans++;sum+=ans;}cout<<ans<<endl;return 0;
}
)
)
)
![P2906 [USACO08OPEN]Cow Neighborhoods G 切比雪夫距离 + 并查集 + set](http://pic.xiahunao.cn/P2906 [USACO08OPEN]Cow Neighborhoods G 切比雪夫距离 + 并查集 + set)
)