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_ ...
随机推荐
- 【记录】尝试用QEMU模拟ARM开发板去加载并运行Uboot，kernel，rootfs【转】
转自:https://www.crifan.com/try_use_qemu_emulate_arm_board_to_load_and_run_uboot_kernel_rootfs/ [背景] 手 ...
- 事件,继承EventArgs带有参数的委托
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.T ...
- APUE-文件和目录（二）函数access,mask,chmod和粘着位
4.7 函数access和faccessat 当一个进程使用了设置用户ID和设置组ID作为另一个用户(或者组)运行时,这时候有效用户(组)ID和实际用户(组)ID不一样,但进程仍然希望测试实际用户(组 ...
- java基础79 会话管理（Cookie技术、Session技术）
1.概念 会话管理:管理浏览器和服务器之间会话过程中产生的会话数据. Cookie技术:会话数据保存到浏览器客户端.[存 编号/标记(id)] Session技术:会话技术会保存到 ...
- 用django-cors-headers做跨域
什么是CORS? CORS(跨域资源共享,Cross-Origin Resource Sharing)是一种跨域访问的机制,可以让Ajax实现跨域访问. 其实,在服务器的response header ...
- WDK10+VS2015 驱动环境搭建
其实做驱动或者说底层安全的最大问题就是没有合适的资料去参考,网上很难找到想要的信息.比如搭建驱动环境我以前一直用的都是WDK7.1基于控制台去编译的,之前尝试过搭建WDK10+VS2015的组合环境, ...
- NopCommerce 执行计划任务不同Services协调操作导致更新数据失败的问题！
问题描述: 在Nop的计划任务里需要两个任务协调操作 _shipmentService.InsertShipment(shipment); _orderProcessingService.Ship(s ...
- chmod g+s 、chmod o+t 、chmod u+s：Linux高级权限管理
关于linux下权限操作chmod的一些说明!比rxw高级内容! 转载自http://blog.chinaunix.net/uid-26642180-id-3378119.html Set uid, ...
- appium----【Mac】address already in user 127.0.0.1:4725,端口被占用的查找与kill进程
报错截图示例: 解决方法: Mac: lsof -i tcp:4723 #查看端口号 sudo kill -9 29443 #杀死进程 Windows: netstat -aon|fi ...
- AndroidStudio3.0到3.1遇到的坑
原文:https://blog.csdn.net/qq_36676433/article/details/80361064 本以为3.0到3.1仅仅是界面的优化,万万没想到的是这个坑比起2.0到3.0 ...