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 5.7半同步复制after sync和after commit详解【转】
如果你的生产库开启了半同步复制,那么对数据的一致性会要求较高,但在MySQL5.5/5.6里,会存在数据不一致的风险.有这么一个场景,客户端提交了一个事务,master把binlog发送给slave, ...
- Oracle和MySQL的高可用方案对比【转】
关于Oracle和MySQL的高可用方案,其实一直想要总结了,就会分为几个系列来简单说说.通过这样的对比,会对两种数据库架构设计上的细节差异有一个基本的认识.Oracle有一套很成熟的解决方案.用我在 ...
- git clone直接提交用户名和密码
git使用用户名密码clone的方式: git clone http://username:password@remote 例如:我的用户名是abc@qq.com,密码是abc123456,git地址 ...
- 一、Vue入门
vue官网:https://cn.vuejs.org/ 学习路线:VueJs2.0建议学习路线 在浏览器上安装 Vue Devtools工具 1.vue入门 <script src=" ...
- Java 并发--线程创建
随着处理器的多核化,为提高处理器的资源利用率应用程序的并发变应运而生了.现在的操作系统是多任务操作系统,多线程是实现多任务的一种方式. 进程是指一个内存中运行的应用程序,每个进程都有自己独立的内存空间 ...
- C++之插入迭代器
#include<iostream> #include<vector> #include<list> #include<iterator> usingn ...
- kickstart配置LINUX无人值守选项--rootpw
linux kickstart rootpw密码可以使用明文,也可以使用加密过的值(密码为:IPPBXADMINROOT) 注意:在这里要使用加密过的值,否则安全性就太低了 rootpw --iscr ...
- 浅谈malloc/free和new/delete 的区别
malloc和new的区别 malloc是库函数,需要包头文件才能成功运行编译:new是操作符(C++中的关键字),需要在C++的环境下使用. malloc既可以在C语言中使用也可以在C++中使用,n ...
- SSIS 学习之旅 数据同步
这一章 别人也有写过但是我觉得还是写写比较好.数据同步其实就是想仿照 数据库的发布订阅功能 第一章:SSIS 学习之旅 第一个SSIS 示例(一)(上) 第二章:SSIS 学习之旅 第一个SSIS 示 ...
- day5模块学习--sys模块
sys模块 sys模块是处理与系统相关的模块,sys(system),下面来看看sys模块常用的方法: 1.sys.argv #命令行参数list,第一个元素是程序本身路径 2.sys ...