【WikiOI】【P1743】【反转卡片】【题解】【平衡树or rope】
来源:互联网 发布:腐尸之屋 知乎 编辑:程序博客网 时间:2024/06/06 12:48
传送门:www.wikioi.com/problem/1743/
康复计划第二弹,本来想练练Treap|Splay的,看到这么水的题直接rope秒杀
Code:
//ID:zky#include<cstdio>#include<cctype>#include<ext/rope>#include<iostream>#include<algorithm>using namespace std;using namespace __gnu_cxx;const int maxn=300010;rope<int>s1,s2,tmp1,tmp2;int n;int a[maxn];int getint(){int res=0,ok=0;char ch;while(1){ch=getchar();if(isdigit(ch)){res*=10;res+=ch-'0';ok=1;}else if(ok)break;}return res;}void rev(int size){tmp1=s1.substr(0,size);tmp2=s2.substr(n-size,size);s1=tmp2+s1.substr(size,n-size);s2=s2.substr(0,n-size)+tmp1;}int main(){n=getint();for(int i=0;i<n;i++)a[i]=getint();for(int i=0;i<n;i++)s1.push_back(a[i]);for(int i=n-1;i>=0;i--)s2.push_back(a[i]);int ans=0;while(s1[0]!=1){rev(s1[0]);ans++;if(ans>100000){puts("-1");return 0;}}cout<<ans<<endl;return 0;}
0 0
- 【WikiOI】【P1743】【反转卡片】【题解】【平衡树or rope】
- Rope大法(可持久化平衡树)
- 【BZOJ】【P1150】【CTSC2007】【数据备份Backup】【题解】【堆or平衡树】
- BZOJ3223 文艺平衡树 题解
- [codevs 1743] 反转卡片
- codevs1743 反转卡片
- 【codevs1743】反转卡片
- codevs 1743 反转卡片
- 【Rope大法好】【STL中丧心病狂的可持久化平衡树】
- UVA 12538 Version Controlled IDE 可持久化平衡树 || rope
- 【BZOJ3223】文艺平衡树,Splay反转区间
- splay反转-P3391 文艺平衡树
- 【BZOJ】【P3678】【wangxz与OJ】【题解】【rope】
- [CODEVS1743]反转卡片(splay)
- Codevs 1743 反转卡片 [Splay]
- Codevs 1743 反转卡片(splay)
- 位运算 反转卡片问题
- cv1743 反转卡片(splay)
- 【基础】用mod_rewrite模块和.htaccess文件实现URL重写
- linux下的source命令
- iOS获取应用程序信息,版本号,程序名等
- OpenCms9 中文汉化包
- C++未确定参数数目的函数
- 【WikiOI】【P1743】【反转卡片】【题解】【平衡树or rope】
- Prim、Kruskal最小生成树
- Qt UI设计器中根据字符串的名字,来找匹配的控件名称
- Unsupported major.minor version 51.0(jdk版本错误)
- Justep X5 Studio
- SQL数据库资料
- 动态连接库(一)
- 3-3TextField文本自动提示
- Cocos2d-x学习笔记(3)