自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

你...你不要过来啊！！！

瑟瑟发抖

博客等级

码龄6年

297
原创

57
点赞

23
收藏

103
粉丝

关注

私信

热门文章

分类专栏

最新评论

【SSL_P1786】麻将游戏
SSL_GYX: 无非是运行环境不同
【SSL_P1786】麻将游戏
Theodore2011: 我直接拷贝的，为什么运行错误？
【牛客_2020.10.17】牛牛的跳跳棋
m0_67574675: [code=cpp] #include<bits/stdc++.h> using namespace std; const int MAX = 1e5 + 5; int a[MAX]; int b[MAX]; int main(void){ ios::sync_with_stdio(false); int n; cin>>n; for(int i = 1;i<=n;i++){ cin>>a[i]; } int ans = 0; int maxn = 1; int index = 1; for(int i = 1;i<=n;i++){ if(a[i]+i>maxn && a[i]){ maxn = a[i]+i; index = i; if(maxn>=n+1){ cout<<ans<<endl; for(int i = 0;i<ans;i++){ cout<<b[i]<<" "; } break; } }else if(i == maxn){ b[ans] = i; ans++; maxn++; index = maxn; if(maxn>=n+1){ cout<<ans<<endl; for(int i = 0;i<ans;i++){ cout<<b[i]<<" "; } break; } } } return 0; } [/code] 不对呀
【牛客_2020.10.17】牛牛的跳跳棋
m0_67574675: 1312
【牛客_2020.10.17】牛牛的跳跳棋
m0_67574675: 引用「axn>n」 [code=cpp] 111111111111 [/code]

LCA

关注

最近公共祖先

关注数：文章数：1 文章阅读量：188 文章收藏量：0

作者: SSL_GYX

座右铭：言念君子，温其如玉。

展开

专栏收录文章

【洛谷_P3379】【模板】最近公共祖先（LCA）

【模板】最近公共祖先（LCA）题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入格式第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来 N-1 行每行包含两个正整数 x, yx,y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。接下来 M 行每行包含两个正整数 a, b，表示询问 a 结点和 b 结点的最近公共祖先。输出格式输出包含 M 行，每行包含一个正整数，依次为每一个询问的结果。输入输出样例

原创 2020-08-22 16:49:45 · 188 阅读 · 0 评论