资讯3555: [Ctsc2014]企鹅QQ

3555: [Ctsc2014]企鹅QQ

Time Limit: 20 Sec  Memory
Limit: 256 MB
Submit: 2691  Solved: 944
[Submit][Status][Discuss]

资讯 1
资讯 2
资讯 3

Description

PenguinQQ是炎黄最大、最具影响力的SNS(Social Networking
瑟维斯(Service)(Service)s)网站,以实名制为底蕴,为用户提供日志、群、即时通讯、相册、集市等充足强大的互联网功效体验,满意用户对社交、资讯、娱乐、交易等多地方的要求。
小Q是PenguinQQ网站的总指挥,他多年来在进展一项有趣的探究——哪些账户是同一个人登记的。经过长日子的辨析,小Q发现同一个人登记的账户名称总是很相像的,例如Penguin1,Penguin2,Penguin3……于是小Q决定先对这种相似的状态举行总结。
小Q定义,若五个账户名称是一般的,当且仅当这六个字符串等长且恰好唯有一位不同。例如“Penguin1”和“Penguin2”是形似的,但“Penguin1”和“2Penguin”不是一般的。而小Q想掌握,在给定的
个账户名称中,有些许对是形似的。
为了简化你的行事,小Q给您的 个字符串长度均等于
,且只包含大小写字母、数字、下划线以及‘@’共64种字符,而且不设有多少个一样的账户名称。

特性优化 资讯 4

资讯 5
资讯 6
资讯 7
资讯 8

资讯 9

Input

先是行包含多少个正整数 , , 。其中 表示账户名称数量, 表示账户名称长度,
用来表示字符集规模大小,它的值只可能为2或64。
若 等于2,账户名称中只包含字符‘0’和‘1’共2种字符;

等于64,账户名称中可能带有大小写字母、数字、下划线以及资讯,‘@’共64种字符。
跟着 行,每行一个尺寸为 的字符串,用来描述一个账户名称。数据保证
个字符串是两两不比的。

界面和作业逻辑之间事件交互 资讯 10 资讯 11 小程序调用native 资讯 12 Native回调小程序

Output

仅一行一个正整数,表示共有多少对一般的账户名称。

资讯 13 资讯 14 资讯 15 资讯 16 资讯 17 资讯 18

Sample Input

4 3 64
Fax
fax
max
mac

图片源文件优化

资讯 19
资讯 20
资讯 21
资讯 22资讯 23

Sample Output

4

渲染优化

资讯 24资讯 25

资讯 26


前几天先到这时候,希望对您在系统架构设计与评估,团队管理, 项目管理,
产品管理,团队建设 有参考意义 , 您或许感兴趣的著作:
微服务架构设计
微服务与Docker介绍
Docker与CI持续集成/CD
互联网电商购物车架构演化案例
互联网业务场景下消息队列架构
互联网连忙研发团队管理形成之一
音讯系统架构设计演进
互联网电商搜索架构衍变之一
公司音信化与软件工程的迷思
供销社项目化管理介绍
软件项目成功之要素
人际沟通风格介绍一
精益IT协会与分享式领导
学习型协会与公司
商店更新文化与品级观念
公司目标与个体目标
初创公司人才招聘与治本
美貌公司环境与信用社文化
商家文化、团队文化与文化共享
高效用的团体建设
类型管理关系计划
构建飞速的研发与自动化运维
某大型电商云平台实践
互联网数据库架构设计思路
IT基础架构规划方案一(网络系列规划)
餐饮行业解决方案之客户分析流程
餐饮行业解决方案之采购战略制定与履行流程
餐饮行业解决方案之业务设计流程
供应链需求调研CheckList
公司应用之性质实时度量系统演变

如有想打听更多软件设计与架构, 系统IT,集团信息化, 团队管理
资讯,请关注自己的微信订阅号:

资讯 27

作者:Petter Liu
出处:http://www.cnblogs.com/wintersun/
正文版权归作者和网易共有,欢迎转载,但未经作者同意必须保留此段阐明,且在篇章页面彰着地方给出原文连接,否则保留追究法律责任的权利。
该小说也同时公布在我的独门博客中-Petter Liu
Blog

HINT

 

4对一般的字符串分别为:Fax与fax,Fax与max,fax与max,max与mac。N<=30000,L<=200,S<=64

 

Source

 

[Submit][Status][Discuss]

HOME Back

 

字符串hash的裸题,

咱俩得以枚举每个字符串的每一位,

把他删掉,然后总计到底有些许种方案

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<cstring>
 6 #include<algorithm>
 7 #include<map>
 8 #define lli long long int
 9 #define ull unsigned long long  
10 using namespace std;
11 const int MAXN=30001;
12 int seed=27;
13 void read(int &n)
14 {
15     char c='+';int x=0;bool flag=0;
16     while(c<'0'||c>'9'){c=getchar();if(c=='-')flag=1;}
17     while(c>='0'&&c<='9')x=x*10+c-48,c=getchar();
18     n=flag==1?-x:x;
19 }
20 int n,m,meiyong;
21 ull bghash[MAXN][201];
22 ull edhash[MAXN][201];
23 char a[MAXN];
24 ull tmp[MAXN];
25 int ans=0;
26 void calc(int num)
27 {
28     for(int i=1;i<=m;i++)    bghash[num][i]=bghash[num][i-1]*(149)+a[i];
29     for(int i=m;i>=1;i--)    edhash[num][i]=edhash[num][i+1]*(137)+a[i];
30 }
31 int main()
32 {
33     read(n);read(m);read(meiyong);
34     for(int i=1;i<=n;i++)
35     {
36         scanf("%s",a+1);
37         calc(i);
38     }
39     for(int i=1;i<=m;i++)//枚举每一位 
40     {
41         for(int j=1;j<=n;j++)// 枚举每一个串 
42             tmp[j]=(bghash[j][i-1]*233+edhash[j][i+1]*213);
43         sort(tmp+1,tmp+n+1);
44         int now=1;
45         for(int j=2;j<=n;j++)
46             if(tmp[j]==tmp[j-1])    ans+=now,now++;
47             else now=1;
48     }
49     printf("%d",ans);
50     return 0;
51 }

 

Post Author: admin

发表评论

电子邮件地址不会被公开。 必填项已用*标注