UVA Live 5029 Encoded Barcodes 字典树-水题
来源:互联网 发布:mac pro强制重启快捷键 编辑:程序博客网 时间:2024/05/11 17:44
轻松1A无压力
#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <cmath>using namespace std;const int bk=26;struct node{int val;node* nxt[bk];node(){val=0;memset(nxt,0,sizeof(nxt));}}*root;int n,m,k;void insert(char *s){node *rt;for(rt=root;*s;rt=rt->nxt[*s-'a'],s++)if(rt->nxt[*s-'a']==NULL){rt->nxt[*s-'a']=new node;rt->nxt[*s-'a']->val++;}else rt->nxt[*s-'a']->val++;}int query(char *s){node *rt;for(rt=root;*s;rt=rt->nxt[*s-'a'],s++)if(rt->nxt[*s-'a']==NULL)return 0;return rt->val;}double num[100];int bin[100];char q[100];int main (){while(scanf("%d%d",&n,&m)!=EOF){root=new node;char str[100];for(int i=1;i<=n;++i){scanf("%s",str);insert(str);}int ans=0;double high,low,ave;for(int i=1;i<=m;++i){scanf("%d",&k);for(int j=1;j<=k;++j){high=-11111111;low=100000000.0;for(int z=1;z<=8;++z){scanf("%lf",&num[z]);if(num[z]>high)high=num[z];if(num[z]<low)low=num[z];}ave=(high+low)/2;for(int z=1;z<=8;++z)if(num[z]>ave)bin[z]=1;else bin[z]=0;int nn=0;for(int z=8;z>=1;--z)if(bin[z])nn+=(int)pow(2.0,8-z);q[j-1]=nn;}q[k]='\0';ans+=query(q);}printf("%d\n",ans);root=NULL;}//system("pause");return 0;}
- UVA Live 5029 Encoded Barcodes 字典树-水题
- hdu 3724 Encoded Barcodes(字典树)
- UVALive 5029 Encoded Barcodes
- HDU 3724 Encoded Barcodes(字典树,计算前缀数)
- Encoded Barcodes
- HDU 3724 Encoded Barcodes(trie树)
- HDU_3724_Encoded Barcodes(字典树)
- hdu 3724 Encoded Barcodes
- UVA5029 Encoded Barcodes
- hdu 3724 Encoded Barcodes
- hdu 3724Encoded Barcodes
- hdu 3724 Encoded Barcodes
- hdu-3724 Encoded Barcodes
- Encoded Barcodes HDU
- HDU 3724 Encoded Barcodes Trie
- hdu - 3724 - Encoded Barcodes(Trip)
- HDU 3724 Encoded Barcodes (2010 Asia Tianjin Regional Contest )
- UVA 12937 字典树
- android Mms 数据库3
- sysfs API总结
- asp.net mvc jquery 提交json数据
- 优秀的有趣的博客~值得一看
- 连连看小方格控件
- UVA Live 5029 Encoded Barcodes 字典树-水题
- java 遍历map
- 国家公务员考试首次点名要大学生村官-国考-大学生-村官
- 输入四个整数,输出其中的最大值。
- 《1》 虚拟机、Linux安装以及配置
- AutoCompleteTextView输入汉字拼音首字母实现过滤提示(支持多音字)
- 北京一名外国男子酒后砍人 强行驾车逃跑被抓获-砍伤-外国男子-菜刀_0
- 现行税收制度
- ubuntu nagios 配置监控远程主机