- 博客(2)
- 收藏
- 关注
RSS订阅原创 Wannafly挑战赛1 C:MMSet2
题面 最优的点一定在给定点集中最远的两点的简单路径上。 #include<bits/stdc++.h> using namespace std; const int maxn=3e5+10; int head[maxn],To[maxn*2],Next[maxn*2],tol; void add_edge(int x,int y) { To[tol]=y; Nex...
2019-04-02 18:43:14
319
1
原创 Codeforces Round #549 (Div. 1) B. Lynyrd Skynyrd(倍增)
题面 按照贪心策略，枚举以每个位置为结尾，则往前遍历，找到它的前一个数字最近的出现位置，然后往前跳n-1步，倍增判断一下 跳到了哪个点。然后线段树查询一下区间最大值即可。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; vector<int>G[maxn]; int n,m,Q,...
2019-04-02 18:40:03
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人