zoj 3960 What Kind of Friends Are You?
来源:互联网 发布:曲子龙 网络尖刀 编辑:程序博客网 时间:2024/06/07 06:05
这题比赛的时候坑了我9发都不过当时用的string 但是比赛完了之后原代码只是把string换成char就过了莫名其妙!!!!
这题用到了二进制,暴力一下更快
以下是我代码
#include <cstdio>#include <cstring>#include<algorithm>#include<map>#include<string>#include<iostream>using namespace std;int t;int main(){ scanf("%d",&t); while(t--) { int n,m; map<string,int>mp; scanf("%d%d",&n,&m); char a[350][350]; int q; scanf("%d",&q); for(int i=0; i<q; i++) { scanf("%s",a[i]); } char b[350][350]; int p; for(int i=0; i<m; i++) { scanf("%d",&p); for(int j=0; j<p; j++) scanf("%s",b[j]); for(int j=0; j<q; j++) for(int k=0; k<p; k++) { if(!strcmp(a[j],b[k])) mp[a[j]]+=1<<i; } } for(int i=0; i<n; i++) { int sum=0; for(int j=0; j<m; j++) { int k; scanf("%d",&k); if(k==1) sum+=1<<j; } int flag=0,u=0; for(int j=0; j<q; j++) { if(mp[a[j]]==sum) { flag++; u=j; } } if(flag==1) { cout<<a[u]<<endl; } else cout<<"Let's go to the library!!"<<endl; } }}
2 0
- zoj 3960 What Kind of Friends Are You?
- ZOJ 3960 What Kind of Friends Are You?(哈希)
- zoj 3960 What Kind of Friends Are You?
- ZOJ 3960 What Kind of Friends Are You? 题解
- ZOJ 3960 What Kind of Friends Are You?【】
- ZOJ 3960What Kind of Friends Are You?
- What Kind of Friends Are You?
- What Kind of Friends Are You?
- What Kind of Friends Are You?
- ZOJ3960-What Kind of Friends Are You?
- What Kind of Friends Are You?
- zoj 3960 What Kind of Friends Are You?(map+哈希)
- ZOJ 3960 What Kind of Friends Are You?(STL map,状态压缩)
- 浙江省赛 C What Kind of Friends Are You?
- 浙江省赛C题 What Kind of Friends Are You?
- What Kind of Friends Are You?(字符串匹配)
- 2017 浙江省赛 C What Kind of Friends Are You + D Let's Chat
- 17年浙江省省赛C-What Kind of Friends Are You?
- Vim插件之vim-man
- unity连接数据库MySQL简单例子
- 强大的Vim配置
- 第一篇博客,啦啦啦啦~
- Python3廖雪峰实战项目:难点RequestHandler
- zoj 3960 What Kind of Friends Are You?
- Jsp基本语法
- JDK安装配置
- 执行环境及作用域的全面分析
- ThinkPHP3.2.3的钩子方法使用
- kali漏洞利用之Meterpreter介绍
- Android中Activity启动模式-SingleTop模式
- java正则大全
- 关于BASE64Encoder和BASEDecoder的编码和解码问题