2018北京网络赛B题 Tomb Raider

因为数据范围很小，所以可以直接暴力。用二进制枚举所有子串，找出所有在每一个字符串中都出现过的子串，找出其中最长且字典序最小的。

#include<stdio.h>
#include<iostream>
#include<map>
#include<string.h>
#include<string>
using namespace std;map<string,int> m;
char str[20];void substr()
{map<string,int> t;int len = strlen(str);for(int i = 0;i < len;i++){str[i + len] = str[i];}int c = 2<<(len-1);char sub[20];for(int i = 0;i < len;i++){for(int j = 1;j < c;j++){int tmp = j,k = i,cnt = 0;while(tmp){if(tmp%2 == 1){sub[cnt++] = str[k];}k++;tmp /= 2;}sub[cnt]='\0';if(t[sub]==0){m[sub]++;t[sub]++;}}}
}int main()
{int n;char ans[20];while(scanf("%d",&n)!=EOF){m.clear();for(int i = 1;i <= n;i ++){scanf("%s",str);substr();}map<string,int>::iterator it;string max;int maxlen = 0;for(it = m.begin();it != m.end();it ++){if(it->second == n){int len = it->first.length();if(len > maxlen){maxlen = len;max = it->first;}}}if(maxlen != 0){cout<<max<<endl;}elsecout<<"0"<<endl;}
}

2018北京网络赛B题 Tomb Raider相关推荐

ACM-ICPC 2018 北京网络赛:K-Dimensional Foil II 一题多解
博客目录原题题目链接 #1835 : K-Dimensional Foil II 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 "K-Dimensional ...
hihoCoder1228(2015北京网络赛B题)
题意: 给出一个文本编辑器的容量,给出老板输入的字符串,小写字母代表文本,大写字母代表命令: L:光标左移: R:光标右移: S:在insert模式和另一个输入模式中切换: D:删除光标后面的一个字符 ...
2015北京网络赛 G题 Boxes bfs
Boxes Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/contest/acmicpc2015beijingonl ...
Saving Tang Monk II HihoCoder - 1828（2018北京网络赛三维标记+bfs）
<Journey to the West>(also <Monkey>) is one of the Four Great Classical Novels of Chines ...
ACM-ICPC 2018徐州网络赛-H题 Ryuji doesn't want to study
死于update的一个long long写成int了真的不想写过程了 ******** 树状数组,一个平的一个斜着的,怎么斜都行题库链接:https://nanti.jisuanke.com/t/ ...
2018南京网络赛 j题 sum
代码1: #include<bits/stdc++.h>using namespace std; typedef long long ll; const int N =2e7+5; boo ...
ACM-ICPC 2018 北京网络赛:K-Dimensional Foil II
#1835 : K-Dimensional Foil II 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 "K-Dimensional Foil" i ...
hihoCoder1233(2015北京网络赛H题)
转载自:http://blog.csdn.net/queuelovestack/article/details/48625899 题意: 有n个卡槽,放有体积不同的n个空盒子,每次你可以移动一个空盒子 ...
2018 青岛网络赛C题Halting Problem
判断一个指定的程序是一直运行下去还是会停止.停止好判断,就是如何判断是否会一直运行下去.当第二次到达第n步的时候,如果此时的r仍然是第一次到达第n步时候的r,那么这个程序会一直运行下去. 通过这道题还 ...
2018南京网络赛L题 Magical Girl Haze（分层图+优先队列优化的dijkstra）
使用优先队列优化过的dijkstra时间复杂度可以达到O(v*logn),还是很快的. #include <iostream> //最好是用long long ...

2018北京网络赛B题 Tomb Raider

2018北京网络赛B题 Tomb Raider相关推荐

最新文章

热门文章