2017 计蒜之道初赛第五场 B. UCloud 的安全秘钥（简单）

暴力。

暴力枚举$S$串的每一个长度为$m$的子串，排序判断即可。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <cmath>
using namespace std;int n,m;int s[100100];
int t[100100];int p[100100];map<int,int>m1,m2;int main()
{scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",&s[i]);int Q;scanf("%d",&Q);while(Q--){scanf("%d",&m);for(int i=1;i<=m;i++) scanf("%d",&t[i]);sort(t+1,t+1+m);if(m>n){printf("0\n");continue;}int ans = 0;for(int i=1;i<=n;i++){int sz = 0;for(int j=i;j<=i+m-1;j++) sz++, p[sz] = s[j];sort(p+1,p+1+m);bool suc = 1;for(int j=1;j<=m;j++){if(p[j] == t[j]) continue;suc = 0;}ans = ans + suc;}printf("%d\n",ans);}return 0;
}

转载于:https://www.cnblogs.com/zufezzt/p/6938397.html

2017 计蒜之道初赛第五场 B. UCloud 的安全秘钥（简单）相关推荐

2016 计蒜之道初赛第五场
2016 计蒜之道初赛第五场腾讯推出了一款新游戏:勇者的故事.在游戏里有一个勇者,要去挑战大魔王.大魔王有 nnn 支护卫队,第 iii 支护卫队里有 mim_imi 只恶魔.勇者和恶魔都 ...
2017 计蒜之道初赛第四场（第二题） B. 商汤科技的行人检测（简单）
商汤科技近日推出的 SenseVideo 能够对视频监控中的对象进行识别与分析,包括行人检测等.在行人检测问题中,最重要的就是对行人移动的检测.由于往往是在视频监控数据中检测行人,我们将图像上的行人抽 ...
2017 计蒜之道初赛第一场 A题B题
阿里九游开放平台近日上架了一款新的益智类游戏--成三棋.成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示: 成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋子.我们可以用坐标系来描述棋盘: ...
2017 计蒜之道初赛第二场 A题（百度的年会游戏）
百度年会盛况空前,每个部门的年会活动也是非常有趣.某部门的年会中进行了一个有趣的游戏:一张方桌上有四边,每边可以坐一人,每人面前摆放一排长方形木块.我们一次给四边标号,分别为玩家 1.2.3.4(详见 ...
2017 计蒜之道初赛第一场
阿里的新游戏阿里九游开放平台近日上架了一款新的益智类游戏--成三棋.成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示: 成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋子.我们可以用坐标 ...
2017 计蒜之道初赛第一场 A 阿里的新游戏
题链:https://nanti.jisuanke.com/t/15499 这题观察图纸可知成三线段上的相邻点之间的距离有1,2,3三种情况的,同时要成线段必然是同横坐标或者纵坐标,然后我们排除掉穿过 ...
2017 计蒜之道初赛第一场 A题（阿里的新游戏）
阿里九游开放平台近日上架了一款新的益智类游戏--成三棋.成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示: 成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋子.我们可以用坐标系来描述棋盘: ...
2017 计蒜之道初赛第一场 A、B题
A题阿里的新游戏题目概述: 阿里九游开放平台近日上架了一款新的益智类游戏--成三棋.成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示: 成三棋的棋盘上有很多条线段,只能在线段交叉点上放入棋 ...
2017 计蒜之道初赛第一场阿里的新游戏(找规律，几何，模拟)
题目: 34.5% 1000ms 131072K 阿里九游开放平台近日上架了一款新的益智类游戏--成三棋.成三棋是我国非常古老的一个双人棋类游戏,其棋盘如下图所示: 成三棋的棋盘上有很多条线段,只能在 ...

2017 计蒜之道初赛第五场 B. UCloud 的安全秘钥（简单）

2017 计蒜之道初赛第五场 B. UCloud 的安全秘钥（简单）相关推荐

最新文章

热门文章

2017 计蒜之道 初赛 第五场 B. UCloud 的安全秘钥（简单）

2017 计蒜之道 初赛 第五场 B. UCloud 的安全秘钥（简单）相关推荐

最新文章

热门文章

2017 计蒜之道初赛第五场 B. UCloud 的安全秘钥（简单）

2017 计蒜之道初赛第五场 B. UCloud 的安全秘钥（简单）相关推荐