题目:有非常多工人。相应一个能力描写叙述表,每种能力有一个权值,求每一个工人的能力值。 分析:字符串。hash表,字典树。利用散列表或者字典树存储相应的单词和权值。查询就可以。 说明:注意初始化,计算完将数据清除。 #include <iostream> #include <cstdlib> #in ...
分类:
其他好文 时间:
2017-07-21 23:19:00
阅读次数:
213
Codeforces Round #267 (Div. 2) A:签到题。直接for一遍 B:取异或就是不同的数。然后bitcount一下推断就可以 C:dp,dp[i]表示到i的最大值,然后对取与不取当前位置进行转移就可以,要先把前缀和预处理出来 D:先利用map。把字符串hash掉。然后建图,现 ...
分类:
其他好文 时间:
2017-07-15 15:47:48
阅读次数:
155
Redis 数据类型 Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合)。 String(字符串) string是redis最基本的类型,你可以理解成与Memcached一模一样的类型,一个key对应一个 ...
分类:
其他好文 时间:
2017-06-30 09:51:05
阅读次数:
198
本文转自:http://www.runoob.com/redis/redis-data-types.html Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合)。 String(字符串) string是r ...
分类:
其他好文 时间:
2017-06-26 12:40:24
阅读次数:
156
Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合)。 String(字符串) string是redis最基本的类型,你可以理解成与Memcached一模一样的类型,一个key对应一个value。 stri ...
分类:
其他好文 时间:
2017-06-23 00:43:29
阅读次数:
207
题目链接:点击打开链接 #include<stdio.h> #include<iostream> #include<string.h> #include<set> #include<vector> #include<map> #include<math.h> #include<queue> #inc ...
分类:
其他好文 时间:
2017-05-24 18:22:26
阅读次数:
227
假如要判断字符串A“AABA”是否是字符串B“AABAACAADAABAABA”的子串 最朴素的算法是枚举B的所有长度为4的子串,然后逐个与A进行对比,这样的时间复杂度是O(mn),m为A的长度,n为B的长度。 另一个做法是用哈希函数计算出A的哈希值,然后计算出B所有长度为4的子串的哈希值,这样比较 ...
分类:
其他好文 时间:
2017-05-19 20:18:49
阅读次数:
140
题目描述 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. 输入 第一行一个数N,表示U的长度. 第二行一个字符串U,保证U由大写字母组成 第一行一个数N,表示U的长度. 第二行一个字符串U,保 ...
分类:
其他好文 时间:
2017-05-18 09:52:55
阅读次数:
190
题目描述 PenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。小Q是PenguinQQ网站的管理员,他最近在进 ...
分类:
其他好文 时间:
2017-05-18 09:51:21
阅读次数:
249
http://acm.hdu.edu.cn/showproblem.php?pid=4821 昨晚卡了非常久,開始TLE,然后优化了之后,由于几个地方变量写混。一直狂WA。搞得我昨晚都失眠了,,。 这几次hash军写错的变量--tmp=(j==m-1)?ah[j]:(ah[j]-ah[j-m]*ba ...
分类:
其他好文 时间:
2017-04-25 18:36:32
阅读次数:
235