E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
CTSC2014
【题解】P4503 [
CTSC2014
] 企鹅 QQ
题目传送门[
CTSC2014
]企鹅QQ题目背景PenguinQQ是中国最大、最具影响力的SNS(SocialNetworkingServices)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册
竹 子
·
2023-07-21 04:13
刷题笔记
c++
学习
字符串
「BZOJ3555」[
Ctsc2014
] 企鹅QQ
PenguinQQ是中国最大、最具影响力的SNS(SocialNetworkingServices)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。小Q是PenguinQQ网站的管理员,他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析,小Q发现同一个人注册的账户名称总是很相似的,例如P
我微笑不代表我快乐
·
2020-02-16 00:00
洛谷$P4503\ [
CTSC2014
]$企鹅$QQ$ 哈希
正解:哈希解题报告:传送门$QwQ$直接$O(len)$枚举哪一位,然后把这一位删了重新拼接起来,存桶里查下就成$over$?主要的难点大概在卡哈希+卡常$QAQ$#includeusingnamespacestd;#defineilinline#definegcgetchar()#definempmake_pair#defineriregisterint#definercregisterchar
杰西卡!
·
2019-09-28 16:00
省选专练[
CTSC2014
]企鹅QQ
我不会Hash学习了一下hash就是暴力乘模数比如19260817什么的然后前后Hash+自然溢#include#include#include#include#includeusingnamespacestd;#defineLLunsignedlonglongconstintN=3e4+100;constintmaxn=251;LLSt[N][maxn]={};LLEd[N][maxn]={};
Leo_JAM
·
2018-07-14 17:27
2014
其他省选
Hash
[BZOJ3555][
Ctsc2014
]企鹅QQ(hash)
题目描述传送门题解枚举每一位,把这一位去掉,hash统计有多少个一样的因为不存在两个串相同,所以不用管其它的直接搞就行sort要快很多,map跑好慢…代码#include#include#include#include#include#includeusingnamespacestd;#defineULunsignedlonglongconstULp=2000001001LL;intn,l,ans
Clove_unique
·
2017-03-04 19:33
题解
hash
[BZOJ3555][
Ctsc2014
]企鹅QQ(hash)
题目描述传送门题解枚举每一位,把这一位去掉,hash统计有多少个一样的因为不存在两个串相同,所以不用管其它的直接搞就行sort要快很多,map跑好慢…代码#include#include#include#include#include#includeusingnamespacestd;#defineULunsignedlonglongconstULp=2000001001LL;intn,l,ans
Clove_unique
·
2017-03-04 19:33
题解
hash
bzoj 3559: [
Ctsc2014
]图的分割 并查集
看到就猜是把边权从小到大排序然后插件去。。然而事实上排序后某条边必须插就插这条边是对的! 考虑一条边(x,y,z),x所在集合为u,y所在集合为v,其中u!=v;那么如果z #include #include #include #defineN100005 usingnamespacestd; intn,m,cnt,w[N],fa[N],sz[N],val[N],fst[N],n
lych_cys
·
2016-05-27 13:00
并查集
bzoj 3555: [
Ctsc2014
]企鹅QQ hash
哈哈20s卡过~\(≧▽≦)/~ 不过用的是双hash。。。跑得慢也正常。。 sb题。直接枚举不同的哪一位其余的hash判断是否相同即可。具体可以快排或者用哈希表来统计答案。AC代码如下:#include #include #include #definemod11000000009 #definemod2900000083 #definelllonglong #defineN
lych_cys
·
2016-05-26 15:00
字符串
hash
【BZOJ3555】[
Ctsc2014
]企鹅QQ【Hash】
【题目链接】姿势get√,判断一堆字符串是否相同,可以先hash,再按hash排序判断...这样复杂度从O(n^2L)降为O(L+nlogn+n)/*Pigonometry*/ #include #include usingnamespacestd; typedefunsignedlonglongULL; constintmaxn=30005,maxl=205; intn,m,s; ULL
BraketBN
·
2016-04-01 09:00
hash
【
CTSC2014
】【BZOJ3555】企鹅QQ
DescriptionPenguinQQ是中国最大、最具影响力的SNS(SocialNetworkingServices)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。小Q是PenguinQQ网站的管理员,他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析,小Q发现同一个人注册的账户名
CreationAugust
·
2016-01-25 22:28
随便搞搞
丧心病狂
3555: [
Ctsc2014
]企鹅QQ
先Hash一下。删掉某一位,重新Hash,然后排序,扫一遍就好了。感觉人品用光了,数组大小205打成25,WA了4次。#include #include #include #include usingnamespacestd; constintN=30000+5; typedefunsignedlonglongll; llhash1[N][205],hash2[N][205],rehash[N];
nlj1999
·
2015-12-24 13:00
CTSC2014
被虐总结
第一次参加全世界最难的比赛- - 感觉简直神 两试考了65+81=146分 Ag线155 Au线190+ orz 又是一粒Cu QAQ orz神ak170大虐全场 Day1: 考试经过: day1睡得略晚 而且吃饭还吃得很慢0 0 导致冲到考场就已经8点了 进了考场突然发现没带笔orz 又冲出去找老师 但是老师不知道跑哪去了 我还没带
·
2015-11-02 18:43
总结
BZOJ3559 : [
Ctsc2014
]图的分割
考试的时候看少了一行,导致暴力都写错额… 贾教说他出的这题水,但是我觉得并不水,那个结论还是很神的。 首先M(i)就是i的最小生成树的最大边, 设f[i]表示i属于哪个集合 我们把边按权值从小到大排序,对于一条边(u,v),权值为w, 如果w<=min(M(f[u])+Z[C[f[u]]],M(f[v])+Z[C[f[v]]]), 那么u,v就不能分开,否则不满足“半完美”这个条
·
2015-10-31 11:51
ZOJ
BZOJ 3555
Ctsc2014
企鹅QQ Hash
题目大意:给定n个不相同的字符串,问有多少对字符串只差一个字母枚举每个只差一个字母的位置,取除这个字符以外的哈希值判断即可#include #include #include #include #defineM30300 #defineBASE149 usingnamespacestd; typedefunsignedlonglongll; intn,k,ans; llsum[M][210],po
PoPoQQQ
·
2014-11-06 14:00
hash
bzoj
BZOJ3555
【BZOJ】【P3555】【
Ctsc2014
】【企鹅QQ】【题解】【hash】
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3555史上最水的ctsc题……枚举不同的位置,hash判断Code:#include #include #include #include #include usingnamespacestd; typedefunsignedlonglongUL; constintmaxn=30010; UL
u012732945
·
2014-11-05 14:00
bzoj
CTSC2014
题目的各种乱搞方法 && 感想
@importurl(http://www.cppblog.com/CuteSoft_Client/CuteEditor/Load.ashx?type=style&file=SyntaxHighlighter.css);@importurl(/css/cuteeditor.css);Day1random:首先基本方法是矩乘……xor可以转化为mod2意义下的加法操作……直接矩乘O(N3logK),
Mato is No.1
·
2014-04-30 23:00
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他