UVALive 6257 Chemist's vows
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
#include<map>
#include<deque>
#include<list>
using namespace std;
char a[];
char e[];
int main()
{
int n,len;
cin>>n;
while(n--)
{
cin>>a;
len=strlen(a);
memset(e,,sizeof(e));
int b=;
for(int i=;i<len;i++)
{
if(i==)
{
if(
a[i]=='h'||
a[i]=='b'||
a[i]=='c'||
a[i]=='n'||
a[i]=='o'||
a[i]=='f'||
a[i]=='v'||
a[i]=='y'||
a[i]=='i'||
a[i]=='w'||
a[i]=='u'||
a[i]=='k'||
a[i]=='p'||
a[i]=='s'
)
{
b=b+;
e[]=;
}
else
e[]=;
}
if(i!=&&e[i-]==)
{
if(
(a[i-]=='h'&&a[i]=='e')||
(a[i-]=='l'&&a[i]=='i')||
(a[i-]=='b'&&a[i]=='e')||
(a[i-]=='n'&&a[i]=='e')||
(a[i-]=='n'&&a[i]=='a')||
(a[i-]=='m'&&a[i]=='g')||
(a[i-]=='a'&&a[i]=='l')||
(a[i-]=='s'&&a[i]=='i')||
(a[i-]=='c'&&a[i]=='l')||
(a[i-]=='a'&&a[i]=='r')||
(a[i-]=='c'&&a[i]=='a')||
(a[i-]=='s'&&a[i]=='c')||
(a[i-]=='t'&&a[i]=='i')||
(a[i-]=='c'&&a[i]=='r')||
(a[i-]=='m'&&a[i]=='n')||
(a[i-]=='f'&&a[i]=='e')||
(a[i-]=='c'&&a[i]=='o')||
(a[i-]=='n'&&a[i]=='i')||
(a[i-]=='c'&&a[i]=='u')||
(a[i-]=='z'&&a[i]=='n')||
(a[i-]=='g'&&a[i]=='a')||
(a[i-]=='g'&&a[i]=='e')||
(a[i-]=='a'&&a[i]=='s')||
(a[i-]=='s'&&a[i]=='e')||
(a[i-]=='b'&&a[i]=='r')||
(a[i-]=='k'&&a[i]=='r')||
(a[i-]=='r'&&a[i]=='b')||
(a[i-]=='s'&&a[i]=='r')||
//"he","h","li","be","b","c","n","o","f","ne"
//,"na","mg","al","si","p","s","cl","ar","k","ca"
//,"sc","ti","v","cr","mn","fe","co","ni","cu","zn"
//,"ga","ge","as","se","br","kr","rb","sr",
(a[i-]=='z'&&a[i]=='r')||
(a[i-]=='n'&&a[i]=='b')||
(a[i-]=='m'&&a[i]=='o')||
(a[i-]=='t'&&a[i]=='c')||
(a[i-]=='r'&&a[i]=='u')||
(a[i-]=='r'&&a[i]=='h')||
(a[i-]=='p'&&a[i]=='d')||
(a[i-]=='a'&&a[i]=='g')||
(a[i-]=='c'&&a[i]=='d')||
(a[i-]=='i'&&a[i]=='n')||
(a[i-]=='s'&&a[i]=='n')||
(a[i-]=='s'&&a[i]=='b')||
(a[i-]=='t'&&a[i]=='e')||
(a[i-]=='x'&&a[i]=='e')||
(a[i-]=='c'&&a[i]=='s')||
(a[i-]=='b'&&a[i]=='a')||
(a[i-]=='h'&&a[i]=='f')||
(a[i-]=='t'&&a[i]=='a')||
(a[i-]=='r'&&a[i]=='e')||
(a[i-]=='o'&&a[i]=='s')||
(a[i-]=='i'&&a[i]=='r')||
(a[i-]=='p'&&a[i]=='t')||
(a[i-]=='a'&&a[i]=='u')||
(a[i-]=='h'&&a[i]=='g')||
(a[i-]=='t'&&a[i]=='l')||
(a[i-]=='p'&&a[i]=='b')||
(a[i-]=='b'&&a[i]=='i')||
//"he","h","li","be","b","c","n","o","f","ne"
//,"na","mg","al","si","p","s","cl","ar","k","ca"
//,"sc","ti","v","cr","mn","fe","co","ni","cu","zn"
//,"ga","ge","as","se","br","kr","rb","sr","y","zr"
//,"nb","mo","tc","ru","rh","pd","ag","cd","in","sn"
//,"sb","te","i","xe","cs","ba","hf","ta","w","re"
//,"os","ir","pt","au","hg","tl","pb","bi"
(a[i-]=='p'&&a[i]=='o')||
(a[i-]=='a'&&a[i]=='t')||
(a[i-]=='r'&&a[i]=='n')||
(a[i-]=='f'&&a[i]=='r')||
(a[i-]=='r'&&a[i]=='a')||
(a[i-]=='r'&&a[i]=='f')||
(a[i-]=='d'&&a[i]=='b')||
(a[i-]=='s'&&a[i]=='g')||
(a[i-]=='b'&&a[i]=='h')||
(a[i-]=='h'&&a[i]=='s')||
(a[i-]=='m'&&a[i]=='t')||
(a[i-]=='d'&&a[i]=='s')||
(a[i-]=='r'&&a[i]=='g')||
(a[i-]=='c'&&a[i]=='n')||
(a[i-]=='f'&&a[i]=='l')||
(a[i-]=='l'&&a[i]=='v')||
(a[i-]=='l'&&a[i]=='a')||
(a[i-]=='c'&&a[i]=='e')||
(a[i-]=='p'&&a[i]=='r')||
(a[i-]=='n'&&a[i]=='d')||
(a[i-]=='p'&&a[i]=='m')||
(a[i-]=='s'&&a[i]=='m')||
(a[i-]=='e'&&a[i]=='u')||
//"he","h","li","be","b","c","n","o","f","ne"
//,"na","mg","al","si","p","s","cl","ar","k","ca"
//,"sc","ti","v","cr","mn","fe","co","ni","cu","zn"
//,"ga","ge","as","se","br","kr","rb","sr","y","zr"
//,"nb","mo","tc","ru","rh","pd","ag","cd","in","sn"
//,"sb","te","i","xe","cs","ba","hf","ta","w","re"
//,"os","ir","pt","au","hg","tl","pb","bi","po","at"
//,"rn","fr","ra","rf","db","sg","bh","hs","mt","ds"
//,"rg","cn","fl","lv","la","ce","pr","nd","pm","sm"
(a[i-]=='g'&&a[i]=='d')||
(a[i-]=='t'&&a[i]=='b')||
(a[i-]=='d'&&a[i]=='y')||
(a[i-]=='h'&&a[i]=='o')||
(a[i-]=='e'&&a[i]=='r')||
(a[i-]=='t'&&a[i]=='m')||
(a[i-]=='y'&&a[i]=='b')||
(a[i-]=='l'&&a[i]=='u')||
(a[i-]=='a'&&a[i]=='c')||
(a[i-]=='t'&&a[i]=='h')||
(a[i-]=='p'&&a[i]=='a')||
(a[i-]=='n'&&a[i]=='p')||
(a[i-]=='p'&&a[i]=='u')||
(a[i-]=='a'&&a[i]=='m')||
(a[i-]=='c'&&a[i]=='m')||
(a[i-]=='b'&&a[i]=='k')||
(a[i-]=='c'&&a[i]=='f')||
(a[i-]=='e'&&a[i]=='s')||
(a[i-]=='f'&&a[i]=='m')||
(a[i-]=='m'&&a[i]=='d')||
(a[i-]=='n'&&a[i]=='o')||
(a[i-]=='l'&&a[i]=='r')
)
{
b=b+;
e[i]=;
}
}
if(i!=&&e[i-]==)
{
if(a[i]=='h'||
a[i]=='b'||
a[i]=='c'||
a[i]=='n'||
a[i]=='o'||
a[i]=='f'||
a[i]=='v'||
a[i]=='y'||
a[i]=='i'||
a[i]=='w'||
a[i]=='u'||
a[i]=='k'||
a[i]=='p'||
a[i]=='s')
{ b=b+;
e[i]=;}
else
e[i]=;
}
if(e[i-]==&&i!=)
{
if(
a[i]=='h'||
a[i]=='b'||
a[i]=='c'||
a[i]=='n'||
a[i]=='o'||
a[i]=='f'||
a[i]=='v'||
a[i]=='y'||
a[i]=='i'||
a[i]=='w'||
a[i]=='u'||
a[i]=='k'||
a[i]=='p'||
a[i]=='s'||
(a[i-]=='h'&&a[i]=='e')||
(a[i-]=='l'&&a[i]=='i')||
(a[i-]=='b'&&a[i]=='e')||
(a[i-]=='n'&&a[i]=='e')||
(a[i-]=='n'&&a[i]=='a')||
(a[i-]=='m'&&a[i]=='g')||
(a[i-]=='a'&&a[i]=='l')||
(a[i-]=='s'&&a[i]=='i')||
(a[i-]=='c'&&a[i]=='l')||
(a[i-]=='a'&&a[i]=='r')||
(a[i-]=='c'&&a[i]=='a')||
(a[i-]=='s'&&a[i]=='c')||
(a[i-]=='t'&&a[i]=='i')||
(a[i-]=='c'&&a[i]=='r')||
(a[i-]=='m'&&a[i]=='n')||
(a[i-]=='f'&&a[i]=='e')||
(a[i-]=='c'&&a[i]=='o')||
(a[i-]=='n'&&a[i]=='i')||
(a[i-]=='c'&&a[i]=='u')||
(a[i-]=='z'&&a[i]=='n')||
(a[i-]=='g'&&a[i]=='a')||
(a[i-]=='g'&&a[i]=='e')||
(a[i-]=='a'&&a[i]=='s')||
(a[i-]=='s'&&a[i]=='e')||
(a[i-]=='b'&&a[i]=='r')||
(a[i-]=='k'&&a[i]=='r')||
(a[i-]=='r'&&a[i]=='b')||
(a[i-]=='s'&&a[i]=='r')||
//"he","h","li","be","b","c","n","o","f","ne"
//,"na","mg","al","si","p","s","cl","ar","k","ca"
//,"sc","ti","v","cr","mn","fe","co","ni","cu","zn"
//,"ga","ge","as","se","br","kr","rb","sr",
(a[i-]=='z'&&a[i]=='r')||
(a[i-]=='n'&&a[i]=='b')||
(a[i-]=='m'&&a[i]=='o')||
(a[i-]=='t'&&a[i]=='c')||
(a[i-]=='r'&&a[i]=='u')||
(a[i-]=='r'&&a[i]=='h')||
(a[i-]=='p'&&a[i]=='d')||
(a[i-]=='a'&&a[i]=='g')||
(a[i-]=='c'&&a[i]=='d')||
(a[i-]=='i'&&a[i]=='n')||
(a[i-]=='s'&&a[i]=='n')||
(a[i-]=='s'&&a[i]=='b')||
(a[i-]=='t'&&a[i]=='e')||
(a[i-]=='x'&&a[i]=='e')||
(a[i-]=='c'&&a[i]=='s')||
(a[i-]=='b'&&a[i]=='a')||
(a[i-]=='h'&&a[i]=='f')||
(a[i-]=='t'&&a[i]=='a')||
(a[i-]=='r'&&a[i]=='e')||
(a[i-]=='o'&&a[i]=='s')||
(a[i-]=='i'&&a[i]=='r')||
(a[i-]=='p'&&a[i]=='t')||
(a[i-]=='a'&&a[i]=='u')||
(a[i-]=='h'&&a[i]=='g')||
(a[i-]=='t'&&a[i]=='l')||
(a[i-]=='p'&&a[i]=='b')||
(a[i-]=='b'&&a[i]=='i')||
//"he","h","li","be","b","c","n","o","f","ne"
//,"na","mg","al","si","p","s","cl","ar","k","ca"
//,"sc","ti","v","cr","mn","fe","co","ni","cu","zn"
//,"ga","ge","as","se","br","kr","rb","sr","y","zr"
//,"nb","mo","tc","ru","rh","pd","ag","cd","in","sn"
//,"sb","te","i","xe","cs","ba","hf","ta","w","re"
//,"os","ir","pt","au","hg","tl","pb","bi"
(a[i-]=='p'&&a[i]=='o')||
(a[i-]=='a'&&a[i]=='t')||
(a[i-]=='r'&&a[i]=='n')||
(a[i-]=='f'&&a[i]=='r')||
(a[i-]=='r'&&a[i]=='a')||
(a[i-]=='r'&&a[i]=='f')||
(a[i-]=='d'&&a[i]=='b')||
(a[i-]=='s'&&a[i]=='g')||
(a[i-]=='b'&&a[i]=='h')||
(a[i-]=='h'&&a[i]=='s')||
(a[i-]=='m'&&a[i]=='t')||
(a[i-]=='d'&&a[i]=='s')||
(a[i-]=='r'&&a[i]=='g')||
(a[i-]=='c'&&a[i]=='n')||
(a[i-]=='f'&&a[i]=='l')||
(a[i-]=='l'&&a[i]=='v')||
(a[i-]=='l'&&a[i]=='a')||
(a[i-]=='c'&&a[i]=='e')||
(a[i-]=='p'&&a[i]=='r')||
(a[i-]=='n'&&a[i]=='d')||
(a[i-]=='p'&&a[i]=='m')||
(a[i-]=='s'&&a[i]=='m')||
(a[i-]=='e'&&a[i]=='u')||
//"he","h","li","be","b","c","n","o","f","ne"
//,"na","mg","al","si","p","s","cl","ar","k","ca"
//,"sc","ti","v","cr","mn","fe","co","ni","cu","zn"
//,"ga","ge","as","se","br","kr","rb","sr","y","zr"
//,"nb","mo","tc","ru","rh","pd","ag","cd","in","sn"
//,"sb","te","i","xe","cs","ba","hf","ta","w","re"
//,"os","ir","pt","au","hg","tl","pb","bi","po","at"
//,"rn","fr","ra","rf","db","sg","bh","hs","mt","ds"
//,"rg","cn","fl","lv","la","ce","pr","nd","pm","sm"
(a[i-]=='g'&&a[i]=='d')||
(a[i-]=='t'&&a[i]=='b')||
(a[i-]=='d'&&a[i]=='y')||
(a[i-]=='h'&&a[i]=='o')||
(a[i-]=='e'&&a[i]=='r')||
(a[i-]=='t'&&a[i]=='m')||
(a[i-]=='y'&&a[i]=='b')||
(a[i-]=='l'&&a[i]=='u')||
(a[i-]=='a'&&a[i]=='c')||
(a[i-]=='t'&&a[i]=='h')||
(a[i-]=='p'&&a[i]=='a')||
(a[i-]=='n'&&a[i]=='p')||
(a[i-]=='p'&&a[i]=='u')||
(a[i-]=='a'&&a[i]=='m')||
(a[i-]=='c'&&a[i]=='m')||
(a[i-]=='b'&&a[i]=='k')||
(a[i-]=='c'&&a[i]=='f')||
(a[i-]=='e'&&a[i]=='s')||
(a[i-]=='f'&&a[i]=='m')||
(a[i-]=='m'&&a[i]=='d')||
(a[i-]=='n'&&a[i]=='o')||
(a[i-]=='l'&&a[i]=='r')
)
{b=b+;
e[i]=;}
//"he","h","li","be","b","c","n","o","f","ne"
//,"na","mg","al","si","p","s","cl","ar","k","ca"
//,"sc","ti","v","cr","mn","fe","co","ni","cu","zn"
//,"ga","ge","as","se","br","kr","rb","sr","y","zr"
//,"nb","mo","tc","ru","rh","pd","ag","cd","in","sn"
//,"sb","te","i","xe","cs","ba","hf","ta","w","re"
//,"os","ir","pt","au","hg","tl","pb","bi","po","at"
//,"rn","fr","ra","rf","db","sg","bh","hs","mt","ds"
//,"rg","cn","fl","lv","la","ce","pr","nd","pm","sm"
//,"eu","gd","tb","dy","ho","er","tm","yb","lu","ac"
//,"th","pa","u","np","pu","am","cm","bk","cf","es"
//,"fm","md","no","lr"
}
}
if(b==len)
printf("YES\n");
else
printf("NO\n");
}
return ;
}
UVALive 6257 Chemist's vows的更多相关文章
- UVALive 6257 Chemist's vows --一道题的三种解法（模拟，DFS，DP）
题意:给一个元素周期表的元素符号(114种),再给一个串,问这个串能否有这些元素符号组成(全为小写). 解法1:动态规划 定义:dp[i]表示到 i 这个字符为止,能否有元素周期表里的符号构成. 则有 ...
- UVALive - 6257 K - Chemist's vows 【DFS】【BFS】【DP】
题目链接 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_ ...
- Central Europe Regional Contest 2012 Problem c: Chemist’s vows
字符串处理的题目: 学习了一下string类的一些用法: 这个代码花的时间很长,其实可以更加优化: 代码: #include<iostream> #include<string> ...
- 要back的题目 先立一个flag
要back的题目 目标是全绿!back一题删一题! acmm7 1003 1004 acmm8 1003 1004 sysu20181013 Stat Origin Title Solved A Gy ...
- UVALive - 4108 SKYLINE[线段树]
UVALive - 4108 SKYLINE Time Limit: 3000MS 64bit IO Format: %lld & %llu Submit Status uDebug ...
- UVALive - 3942 Remember the Word[树状数组]
UVALive - 3942 Remember the Word A potentiometer, or potmeter for short, is an electronic device wit ...
- UVALive - 3942 Remember the Word[Trie DP]
UVALive - 3942 Remember the Word Neal is very curious about combinatorial problems, and now here com ...
- 思维 UVALive 3708 Graveyard
题目传送门 /* 题意:本来有n个雕塑,等间距的分布在圆周上,现在多了m个雕塑,问一共要移动多少距离: 思维题:认为一个雕塑不动,视为坐标0,其他点向最近的点移动,四舍五入判断,比例最后乘会10000 ...
- UVALive 6145 Version Controlled IDE（可持久化treap、rope）
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_ ...
随机推荐
- jenkins 和 git 的每日构建
没有太难的技术含量,只要按照步骤操作就可以成功 step 1:全局工具配置git.exe 首先,登录 Jenkins ,在首页找到 “系统管理 -> Global Tool Configurat ...
- 吾修叫板微软，QMVC说比MVC5快！
前段时间发一篇文章,是关于QMVC介绍的文章,有网友建议写篇关于测试结果的文章.毕竟QMVC是开源的,并且是倾向于性能级开发的,因为我实在不喜欢MVC5还采用跟web form一样的开发风格,不停的封 ...
- Linux下实现ping功能
实现ping功能,就肯定要用到ping命令,那么在Linux下ping命令为: ping [-dfnqrRv][-c<完成次数>][-i<间隔秒数>][-I<网络界面&g ...
- 洛谷P2018消息传递
传送门啦 这个树形dp就没那么简单了,运用了一下贪心的思想 不同的排序方法对应着不同的转移方程,如果我们用 $ f[x] = max(f[x] , b[i] +cnt - i + 1) $ 来进行转移 ...
- C++ 必须使用初始化列表
继承关系中,父类无默认构造函数 类类型类成员变量无默认构造函数 const类型成员变量 引用类型成员变量 不使用初始化列表,在创建对象调用构造函数之前会对所有的成员变量进行默认初始化,然后再执行构造函 ...
- java正则表达式(转)
1.验证email public static void main(String[] args) { // 要验证的字符串 String str = "service@xsoftlab.ne ...
- PHP性能调优，PHP慢日志---PHP脚本执行效率性能检测之WebGrind的使用
如何一睹webgrind这个神奇的php性能检测工具神奇呢? 废话不多说首先webgrind这个性能检测是需要xdebug来配合,因为webgrind 进行性能检测分析就是通过xdebug生成的日志文 ...
- Elasticsearch安全问题
本节内容: 背景 修改默认的 Elasticsearch 集群名称 不要暴露 Elasticsearch 在公网上 不要以 root 身份运行 Elasticsearch 定期对 Elasticsea ...
- pytest的参数化测试
感觉在单元测试当中可能有用, 但在django这种框架中,用途另一说. import pytest import tasks from tasks import Task def test_add_1 ...
- 【LOJ】#2537. 「PKUWC2018」Minimax
题解 加法没写取模然后gg了QwQ,de了半天 思想还是比较自然的,线段树合并的维护方法我是真的很少写,然后没想到 很显然,我们有个很愉快的想法是,对于每个节点枚举它所有的叶子节点,对于一个叶子节点的 ...