跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
no_morning_training
»
training_record
»
2020_05_10-d
2020-2021:teams:no_morning_training:training_record:2020_05_10-d
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
<code cpp> #include <iostream> #include <set> #include <cstdio> #include <vector> using namespace std; int n,k; bool check(int x) { set<int> st; vector<int> vec; vec.push_back(-x); for(int i = 1;i <= n;i++) if(i != x) st.insert(-i); while(vec.size() != n) { int s = vec.size(); for(int i = 0;i < s;i++) { int v = vec[i]; auto np = st.lower_bound(v - k); int y = *np; if(np != st.end()) { vec.push_back(y);// st.erase(y); } else return false; } } return true; } int main() { scanf("%d%d",&n,&k); int l = 1,r = n + 1; while(l < r) { int mid = (l+r)/2; if(!check(mid)) l = mid + 1; else r = mid; } cout<<l<<endl; } </code>
2020-2021/teams/no_morning_training/training_record/2020_05_10-d.txt
· 最后更改: 2020/05/14 18:37 由
shaco
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部