博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
AtCoder Regular Contest 103 E Tr/ee
阅读量:6270 次
发布时间:2019-06-22

本文共 1363 字,大约阅读时间需要 4 分钟。

思路:按照下图所示连接

代码:

#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize(4)#include
using namespace std;#define fi first#define se second#define pi acos(-1.0)#define LL long long//#define mp make_pair#define pb push_back#define ls rt<<1, l, m#define rs rt<<1|1, m+1, r#define ULL unsigned LL#define pll pair
#define pii pair
#define piii pair
#define mem(a, b) memset(a, b, sizeof(a))#define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);#define fopen freopen("in.txt", "r", stdin);freopen("out.txt", "w", stout);//headconst int N = 1e5 + 100;char s[N];bool vis[N];int main() { scanf("%s", s); int n = strlen(s); for (int i = 0; i < n; i++) { if(s[i] == '1') vis[i+1] = true; } if(vis[1] == 0 || vis[n-1] == 0 || vis[n] == 1) { printf("-1\n"); return 0; } for (int i = 2; i < n-1; i++) { if(vis[i] != vis[n-i]) { printf("-1\n"); return 0; } } stack
st; for (int i = 1; i <= n; i++) { if(vis[i]) { while(!st.empty()) printf("%d %d\n", st.top(), i), st.pop(); } if(i != n)st.push(i); } while(!st.empty()) printf("%d %d\n", st.top(), n), st.pop(); return 0;}

 

转载于:https://www.cnblogs.com/widsom/p/9737195.html

你可能感兴趣的文章
a bad dream
查看>>
FD_CLOEXEC用法及原因_转
查看>>
element UI 的学习一,路由跳转
查看>>
RabbitMQ三种Exchange模式(fanout,direct,topic)的性能比较
查看>>
Spring JavaBean属性值的注入方式( 属性注入, 特殊字符注入 <![CDATA[ 带有特殊字符的值 ]]> , 构造器注入 )...
查看>>
【Linux】Linux下统计当前文件夹下的文件个数、目录个数
查看>>
Hibernate_14_数据连接池的使用
查看>>
Codeforces Round #271 (Div. 2) D. Flowers (递推 预处理)
查看>>
jacky自问自答-java并发编程
查看>>
Struts2+JSON数据
查看>>
zTree实现单独选中根节点中第一个节点
查看>>
Cocos2D-x设计模式发掘之中的一个:单例模式
查看>>
很强大的HTML+CSS+JS面试题(附带答案)
查看>>
用树莓派实现RGB LED的颜色控制——C语言版本号
查看>>
VC2012编译CEF3-转
查看>>
java 自己定义异常,记录日志简单说明!留着以后真接复制
查看>>
Android 使用AIDL实现进程间的通信
查看>>
机器学习(Machine Learning)&深度学习(Deep Learning)资料
查看>>
jquery的图片轮播 模板类型
查看>>
C# 获取文件名及扩展名
查看>>