Southern Subregion Problem K. Road Work
来源:互联网 发布:ubuntu tar 编辑:程序博客网 时间:2024/05/21 16:57
贪心
#include <bits/stdc++.h>using namespace std;const int maxn=300050;int d[maxn]; vector<int>L;vector<int>R;int main(){int n;cin>>n;for(int i=1;i<=n;i++){scanf("%d",&d[i]);}for(int i=1;i<=n;i++){int r=0x3f3f3f3f;int wh,ans1,ans2;for(int j=i;j<=n;j++){r=min(min(n,r),j+d[j]-1);if(j==r){ans1=j;break;}}for(int j=i;j<=n;j++){int l_now=max(i,j-d[j]+1);if(l_now>i) break;else ans2=j;}wh=max(ans1,ans2);if(ans1<ans2){L.push_back(i);R.push_back(wh);}else {L.push_back(wh);R.push_back(i);}i=wh;}int siz=L.size();cout<<siz<<endl;for(int i=0;i<siz;i++){cout<<L[i]<<" "<<R[i]<<endl;}}
0 0
- Southern Subregion Problem K. Road Work
- Southern Subregion Problem I. Plugs and Sockets
- Southern Subregion Problem L. Stock Trading Robot
- Southern Subregion Problem H. Password Service
- Southern Subregion Problem F. Judging Time Prediction
- Southern Subregion Problem C. Equivalent Cards
- 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest K. Road Widening
- [dfs树 神奇思路] Codeforces 730K NEERC16 Southern Subregional K. Roads Orientation Problem
- Subregion
- K - Work
- Southern Subregional Problem B. Travelling Camera Problem
- Problem K
- Problem K
- Problem K
- Problem K
- Problem K
- Problem K
- Problem-K
- Java集群优化——dubbo+zookeeper构建高可用分布式集群
- Javascript验证方法大全
- RxJava操作符(9)-连接
- Javascript创建对象
- 基础篇-View事件传递与绘制机制,自定义View实现理解
- Southern Subregion Problem K. Road Work
- centos6.5 nginx 安装部署配置负载均衡
- bzoj 3721 PA2014 Final Bazarek
- 实用的 html 前端组件源代码总结
- LightOJ 1092 Lighted Panels(状压+高斯消元)
- android 关机充电流程
- laravel5.2 开启软删除
- ScrollView中嵌套ListView滚动冲突的两种解决方案
- HDU5833