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_ ...
随机推荐
- flask插件系列之flask_uploads上传文件
前言 flask可以实现上传文件和下载文件的基本功能,但如果想要健壮的功能,使用flask_uploads插件是十分方便的. 安装 pip install flask_uploads 基本使用 # e ...
- 查看gcc的默认宏定义命令【转】
转自:http://blog.csdn.net/cywosp/article/details/10730931 有些时候我们在编写代码或者阅读开源项目时经常会遇到一些陌生的宏定义,在找遍所有源代码都没 ...
- Linux内核跟踪之ring buffer的实现【转】
转自:http://blog.chinaunix.net/uid-20543183-id-1930845.html ---------------------------------------- ...
- 【Linux技术】ubuntu常用命令【转】
转自:http://www.cnblogs.com/lcw/p/3159462.html 查看软件xxx安装内容:dpkg -L xxx查找软件库中的软件:apt-cache search 正则表达式 ...
- 如何调整Linux内核启动中的驱动初始化顺序-驱动加载优先级
Linux内核为不同驱动的加载顺序对应不同的优先级,定义了一些宏: include\linux\init.h #define pure_initcall(fn) __define_initcall(& ...
- 淘宝开放平台TOP SDK调用对接淘宝或天猫
如果在淘宝/天猫上开了网店,用户自己也有一套自己的管理平台,这时可能会考虑和淘宝进行数据对接.这就需要考虑调用阿里提供的开发接口来推送和接收数据. 对接的方式有2种,一种是通过http接口,另外一种是 ...
- css边框内凹圆角，解决优惠券的边框问题
关于css边框内凹圆角,找了好久才找到的 <html <head> <title>无标题页</title> <style> body{ backg ...
- MEF实现设计上的“松耦合”（三）
1.面向接口编程:有一定编程经验的博友应该都熟悉或者了解这种编程思想,层和层之间通过接口依赖,下层不是直接给上层提供服务,而是定义一组接口供上层调用.至于具体的业务实现,那是开发中需要做的事情,在项目 ...
- Registry私有仓库搭建及认证
本节内容: Registry相关概念 Registry V1和V2 安装Docker 搭建本地registry v2 搭建外部可访问的Registry 添加认证 更高级的认证 registry web ...
- js回到顶部 动画速度 （自己记录）
x=x-20; 设置回到每10s的速度, function gotoTop(){ var x=document.body.scrollTop||document.documentElement.scr ...