Codeforces 508D Tanya and Password

题意:

n(10^5)个串每个串3个字符 两个串abc、xyz能拼在一起前提是b=x&&c=y 它们能拼成ab(x)c(y)z 求n个串品在一起的串

思路:

将串abc变成ab->bc的一条边 则原题变成了有向图的欧拉路径问题

有向图欧拉路径算法就是遍历 因为欧拉路径其实就是“每条边走一遍”

代码:

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef unsigned long long ULL; #define N 3850 int n,m; int in[N],out[N],Edge[N][N],ans[200010]; int get(char a){ if(a>='0'&&a='A'&&a=0&&a=10&&a1){ can=0; break; }else if(tmp==1){ if(ed==-1) ed=i; else{ can=0; break; } }else if(tmp==-1){ if(st==-1) st=i; else{ can=0; break; } } } if(can){ if(st==-1){ for(int i=0;i=0;i--){ if(i!=m-1) printf("%c",put(ans[i]%62)); else printf("%c%c",put(ans[i]/62),put(ans[i]%62)); } puts(""); }else puts("NO"); } else puts("NO"); return 0; }

点击复制链接 与好友分享!回本站首页
您对本文章有什么意见或着疑问吗?请到论坛讨论您的关注和建议是我们前行的参考和动力
上一篇:BZOJ 2141 排队 树套树
下一篇:POJ 3177 Redundant Paths(边双联通图)
相关文章

Codeforces Round #124 (Div. 2)

Codeforces Round #131 (Div. 2)

CodeForces 180E Cubes--后续指针--

Codeforces Round #133 (Div. 2)

CodeForces Round #125 (198C) -

CodeForces Round #116 (180E) - Cubes

CodeForces Round #118 (185A) - Plant

CodeForces Round #118 - Mushroo

CodeForces Round #119 (187A)

CodeForces Round #119 (187B) -

图文推荐

Codeforces 508D Tanya and Password
ZOJ 3640 Help Me
Codeforces 508D Tanya and Password
CF 518C(Anya and
Codeforces 508D Tanya and Password
hdu 1016 Prime R
UVA - 11987 - A
分类:默认分类 时间:2015-03-07 人气:2
本文关键词:
分享到:

相关文章

Copyright (C) quwantang.com, All Rights Reserved.

趣玩堂 版权所有 京ICP备15002868号

processed in 0.120 (s). 10 q(s)