计蒜客 字符串条件
来源:互联网 发布:牛耳软件学院图片 编辑:程序博客网 时间:2024/05/21 22:40
通过
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<string>#include<cmath>using namespace std;#define clr(a) memset(a,0,sizeof(a))//--Container#include<vector>//typedef long long ll;typedef unsigned long long ull;struct eg{int u,v,nx;}gp[200010];int ar[100010],ct[100010],bi[100010][2],hd[100010],rs[100010],cnt,bn,sm,n;char cz[100010];int fi(int a){return ct[a]==a?a:ct[a]=fi(ct[a]);};void psh(int u,int v){++cnt;gp[cnt].u=u,gp[cnt].v=v,gp[cnt].nx=hd[u],hd[u]=cnt;};bool _cl(){ int i,j;bool bd[16];if(ar[1])return 0; if(n==1){cz[1]='a';return 1;} for(i=1;i<=n;++i)ct[i]=i; for(bn=0,i=2;i<=n;++i){ for(j=ar[i-1];j&&j+1!=ar[i];j=ar[j]){bi[bn][0]=j+1,bi[bn][1]=i;++bn;} if(!ar[i]){bi[bn][0]=1,bi[bn][1]=i;++bn;continue;} if(ar[i]!=j+1)return 0; ct[i]=fi(j+1); } for(cnt=0,clr(hd),i=0;i<bn;++i){ bi[i][0]=fi(bi[i][0]),bi[i][1]=fi(bi[i][1]); if(bi[i][0]==bi[i][1])return 0; psh(bi[i][0],bi[i][1]),psh(bi[i][1],bi[i][0]); } for(clr(rs),i=1;i<=n;++i){ for(clr(bd),j=hd[i];j;j=gp[j].nx)bd[rs[gp[j].v]]=1; for(j=1;j<=16&&bd[j];++j); if(j>16)return 0; rs[i]=j; } for(i=1;i<=n;++i)cz[i]=rs[fi(i)]+'a'-1; return 1;};void cl(){ int i,j,k,t,a,b;scanf("%d",&n); for(clr(cz),clr(ar),i=1;i<=n;scanf("%d",&ar[i++])); if(!_cl())printf("-1\n"); else printf("%s\n",cz+1);};int main() {#ifndef ONLINE_JUDGE freopen("in.txt","r",stdin); freopen("out.txt","w",stdout);#endif cl(); return 0;};
阅读全文
0 0
- 计蒜客 字符串条件
- 字符串的条件表达式
- OD-字符串条件断点
- js拼装查询条件字符串
- windbg字符串比较条件断点
- 给字符串下条件断点
- 字符串复制中的while条件
- 字符串拼接 针对in条件
- 字符串处理:多条件筛选
- shell脚本--if判断(数字条件、字符串条件)
- shell脚本--if判断(数字条件、字符串条件)
- shell脚本--if判断(数字条件、字符串条件)
- SQL 根据条件实现字符串累加
- 查询条件中要求符合部分字符串“%”
- select 条件变量为字符串类型
- OD给条件断点,字符串形式
- POJ 1575字符串的条件判断
- grep-查找符合条件的字符串
- Unity2017.3来了!洪流学堂第一时间送上更新日志简报
- 『React 开发』学习用 Ant Design 做后台系统
- Python3 字符编码
- html5浏览器缓存 localStorage 之LsyStorage.js插件的使用
- C++字符串处理 kevin_xcw
- 计蒜客 字符串条件
- 新数仓系列:Hbase国内开发者生存现状(2)
- unity在android显示界面(UnityPlayerActivity)不重复加载且app退出杀掉所有界面
- 封装Activity的堆栈管理类。
- 过滤器Filter
- 图像特征描述子之ORB
- 创建一个简单tcp操作
- 蒻狗的补题
- ImageView宽固定,高适应