题目大意： 有一些字符串，求其中两个等长且恰好只有一位不同的字符串的对数。 思路： Hash大法好！正着倒着各来一遍（底数不同），之后枚举不同的那一位，前后两段拼起来之后为了有区分前面一部分再乘一个数。模数用unsigned long long自然溢出。 代码： ...
分类：
其他好文 时间：
2016-08-03 20:15:53
阅读次数：
135
3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面 ...
分类：
其他好文 时间：
2016-06-16 01:32:24
阅读次数：
230
3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面 ...
分类：
其他好文 时间：
2016-06-07 01:14:03
阅读次数：
154
常数优化数次后终于卡过去了，感人肺腑。成功get rank last。 orz出题人clj: http://download.noi.cn/T/2014/CCF_CTSC2014.rar 解压密码CCfCtsC2014 orz神犇们的题解以及常数优化技巧: http://blog.miskcoo.c ...
分类：
其他好文 时间：
2016-06-03 17:10:58
阅读次数：
402
3555: [Ctsc2014]企鹅QQ Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面 ...
分类：
其他好文 时间：
2016-05-01 19:11:22
阅读次数：
276
3555: [Ctsc2014]企鹅QQTime Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=3555DescriptionPenguinQQ是中国最大、最具影响力的SNS（...
分类：
其他好文 时间：
2015-11-04 19:25:10
阅读次数：
149
3555: [Ctsc2014]企鹅QQTime Limit:20 SecMemory Limit:256 MBSubmit:696Solved:294[Submit][Status][Discuss]DescriptionPenguinQQ是中国最大、最具影响力的SNS（Social Networ...
分类：
其他好文 时间：
2015-04-11 01:16:09
阅读次数：
353
枚举每个位置，给每个串的前半部分一个哈希值，后半部分一个哈希值，若是它们均相等，则视为这两个串相似。每次转移之后，排序一下就行了。O(L*n*log(n))。#include#include#include#includeusing namespace std;typedef unsigned lo...
分类：
其他好文 时间：
2014-12-28 15:22:42
阅读次数：
160
题目大意：为了分辨那些qq是一个人的小号，我们需要写一套程序来判定哪些名称是相似的。相似的定义是有且只有一个位置的字符不同。
思路：数据范围不算太大，很明显的Hash，二分都不用。听老师说今年去CTSC考试的学长中有一个人没AC这个题是因为想多了。他当时写了Hash，然后闲的没事自己出一组数据卡掉了自己的hash，然后就不敢交hash了，最后交了一个Trie树，结果T了。。血的教训告诉我...
分类：
其他好文 时间：
2014-11-06 17:31:30
阅读次数：
204
题目大意：给定n个不相同的字符串，问有多少对字符串只差一个字母
枚举每个只差一个字母的位置，取除这个字符以外的哈希值判断即可
#include
#include
#include
#include
#define M 30300
#define BASE 149
using namespace std;
typedef unsigned long long ll;
int n,k,ans;
l...
分类：
其他好文 时间：
2014-11-06 14:53:51
阅读次数：
190
