UCloud 的安全秘钥（计蒜客初赛第五场）（待解决）

20.7%
1200ms
262144K

每个 UCloud 用户会构造一个由数字序列组成的秘钥，用于对服务器进行各种操作。作为一家安全可信的云计算平台，秘钥的安全性至关重要。因此，UCloud 每年会对用户的秘钥进行安全性评估，具体的评估方法如下：

首先，定义两个由数字序列组成的秘钥 $近似匹配（\approx≈）的关系。aa 和 bb 近似匹配当且仅当同时满足以下两个条件：$

对于每种数字

此时，我们就称 $\approx ba≈b。例如，(1,3,1,1,2)\approx(2,1,3,1,1)(1,3,1,1,2)≈(2,1,3,1,1)。$

UCloud 每年会收集若干不安全秘钥，这些秘钥组成了不安全秘钥集合

输入格式

第一行包含一个正整数

第二行包含 $s_1,s_2,...,s_n(1\leq s_i\leq n)s1,s2,...,sn(1≤si≤n)，表示 ss 串。$

接下来一行包含一个正整数

接下来

每个部分第一行包含一个正整数 $k(1\leq k\leq n)k(1≤k≤n)，表示每个 tt 串的长度。$

每个部分第二行包含 $t_1,t_2,...,t_k(1\leq t_i\leq n)t1,t2,...,tk(1≤ti≤n)，表示 TT 中的一个串 tt。$

输入数据保证

对于简单版本： $1\leq n,m\leq 1001≤n,m≤100；$

对于中等版本： $1\leq n\leq 50000,1\leq m\leq 5001≤n≤50000,1≤m≤500；$

对于困难版本： $\le n \le 50000, 1 \le m \le 1000001≤n≤50000,1≤m≤100000。$

输出格式

输出

样例解释

对于第一个询问， $(3,2,1,3)\approx(2,3,1,3)(3,2,1,3)≈(2,3,1,3)，(3,2,1,3)\approx(3,1,3,2)(3,2,1,3)≈(3,1,3,2)；$

对于第二个询问， $(1,3)\approx(3,1)(1,3)≈(3,1)，(1,3)\approx(1,3)(1,3)≈(1,3)；$

对于第三个询问， $(3,2)\approx(2,3)(3,2)≈(2,3)，(3,2)\approx(3,2)(3,2)≈(3,2)。$

样例输入

样例输出

2
2
2
提交运行错误。。。

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstdlib>
 4 #include <algorithm>
 5 #include <cstring>
 6 
 7 
 8 using namespace std;
 9 
10 int n;
11 int s[50005];
12 int scou[10005][1200]={0};
13 int m;
14 int k;
15 int kk[505][50005];
16 int kkcou[505][1200]={0};
17 long long sum1=0;
18 long long sum2=0;
19 int ans=0;
20 int ccc=0;
21 
22 
23 int main()
24 {
25     scanf("%d",&n);
26     for(int i=0;i<n;i++){
27         //printf("--%d--",i);
28         scanf("%d",&s[i]);
29     }
30     scanf("%d",&m);
31     for(int i=0;i<m;i++){
32         scanf("%d",&k);
33         for(int j=0;j<k;j++){
34             scanf("%d",&kk[i][j]);
35             //printf("--%d--",j);
36             kkcou[i][kk[i][j]%1000]++;
37         }
38         sum1=0;
39         ans=0;
40         for(int l=0;l<=999;l++){
41             sum1+=kkcou[i][l]*l;
42         }
43         for(int mm=k-1;mm<n;mm++){
44             ccc++;
45             for(int nn=mm-k+1;nn<=mm;nn++){
46                 scou[ccc][s[nn]%1000]++;
47             }
48             sum2=0;
49             for(int o=0;o<=999;o++){
50                 sum2+=scou[ccc][o]*o;
51             }
52             if(sum1==sum2){
53                 ans++;
54             }
55         }
56         printf("%d\n",ans);
57     }
58     return 0;
59 }

全部评论

推荐最新楼层

11-25 15:30

已编辑

麻城理工学校嵌入式软件开发

秋招真的有不焦虑的人吗？

最近又搬回宿舍了，在工位坐不住，写一写秋招起伏不断的心态变化，也算对自己心态的一些思考表演式学习从开始为实习准备的时候就特别焦虑，楼主一开始选择的是cpp后端，但是24届这个方向已经炸了，同时自己又因为本科非92且非科班，所以感到机会更加迷茫。在某天晚上用java写出hello world并失眠一整晚后选择老本行干嵌入式。理想是美好的，现实情况是每天忙但又没有实质性进展，总是在配环境，调工具，顺带还要推科研。而这时候才发现自己一直在表演式学习，徘徊在设想如何展开工作的循环里，导致没有实质性进展。现在看来当时如果把精力专注在动手写而不是两只手端着看教程，基本功或许不会那么差。实习的焦虑5月，楼主...

耶比：哲学上有一个问题，玛丽的房间：玛丽知道眼睛识别色彩的原理知道各种颜色，但是她生活在黑白的房间里，直到有一天玛丽的房门打开了她亲眼看到了颜色，才知道什么是色彩。我现在最大可能的减少对非工作事情的思考，如果有一件事困扰了我，能解决的我就直接做（去哪里或者和谁吵架等等……），解决不了的我就不想了，每一天都是最年轻的一天，珍惜今天吧