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_ ...
随机推荐
- MySQL字符集 GBK、GB2312、UTF8区别 解决 MYSQL中文乱码问题 收藏 MySQL中涉及的几个字符集
MySQL中涉及的几个字符集 character-set-server/default-character-set:服务器字符集,默认情况下所采用的.character-set-database:数据 ...
- USB设备被识别流程【转】
转自:http://blog.csdn.net/myarrow/article/details/8286876 USB模块包括usb core,host,hub,device驱动,其中hub会启动一个 ...
- 【小程序开发】购物车加减几件demo
<!-- 主容器 --> <view class="stepper"> <!-- 减号 --> <text class="{{m ...
- PHP SPL使用方法 自动加载和迭代器
SPL,PHP 标准库(Standard PHP Library) ,此从 PHP 5.0 起内置的组件和接口,并且从 PHP5.3 已逐渐的成熟.SPL 其实在所有的 PHP5 开发环境中被内置,同 ...
- TObject、TPersisent 、TComponent、TControl、TGraphicControl、TWinControl 关系图
VCL的类图结构 TObject | TPersisent | ...
- 使用Emacs：帮助篇
当你打开emacs并认真阅读“快速指南”后,你已经知道用C-x C-f打开文件,用C-x C-s保存文件,用C-x C-c退出emacs,可以在emacs中生存了.这里把Tutorial.cn中出现的 ...
- centos7 vnc 无法systemctl启动
1.centos7 vnc 无法systemctl启动 报错如下:Failed to start Remote desktop service (VNC) 2.解决办法 错误服务脚本名 vncserv ...
- Java中使用google.zxing快捷生成二维码（附工具类源码）
移动互联网时代,基于手机端的各种活动扫码和收付款码层出不穷:那我们如何在Java中生成自己想要的二维码呢?下面就来讲讲在Java开发中使用 google.zxing 生成二维码. 一般情况下,Java ...
- Ansible之迭代、模板
本节内容: 迭代 模板(JInjia2相关) Jinja2相关 一.迭代 当有需要重复性执行的任务时,可以使用迭代机制.其使用格式为将需要迭代的内容定义为item变量引用,并通过with_items语 ...
- 一步一步学习IdentityServer3 (12) 授权模式
Idr3中的授权模式也是基于OAuth2 来看看例子中的说明 // // 摘要: // OpenID Connect flows. public enum Flows { // // 摘要: // a ...